Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910510721531904 |
|---|---|
| author | Bertuzzi, Amedeo Ferrari, Davide Manzalini, Antonio Amoretti, Michele |
| author_facet | Bertuzzi, Amedeo Ferrari, Davide Manzalini, Antonio Amoretti, Michele |
| contents | Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds of qubits, the scale of quantum annealers has reached three orders of magnitude (i.e., thousands of qubits). Therefore, quantum algorithms are becoming increasingly popular in a variety of fields, with optimization being one of the most prominent. This work aims to explore the topic of quantum optimization by comprehensively evaluating the technologies provided by D-Wave Systems. To do so, a model for the energy optimization of data centers is proposed as a benchmark. D-Wave quantum and hybrid solvers are compared, in order to identify the most suitable one for the considered application. To highlight its advantageous performance capabilities and associated solving potential, the selected D-Wave hybrid solver is then contrasted with CPLEX, a highly efficient classical solver. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_10455 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization Bertuzzi, Amedeo Ferrari, Davide Manzalini, Antonio Amoretti, Michele Quantum Physics Distributed, Parallel, and Cluster Computing Performance Academic and industrial sectors have been engaged in a fierce competition to develop quantum technologies, fueled by the explosive advancements in quantum hardware. While universal quantum computers have been shown to support up to hundreds of qubits, the scale of quantum annealers has reached three orders of magnitude (i.e., thousands of qubits). Therefore, quantum algorithms are becoming increasingly popular in a variety of fields, with optimization being one of the most prominent. This work aims to explore the topic of quantum optimization by comprehensively evaluating the technologies provided by D-Wave Systems. To do so, a model for the energy optimization of data centers is proposed as a benchmark. D-Wave quantum and hybrid solvers are compared, in order to identify the most suitable one for the considered application. To highlight its advantageous performance capabilities and associated solving potential, the selected D-Wave hybrid solver is then contrasted with CPLEX, a highly efficient classical solver. |
| title | Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization |
| topic | Quantum Physics Distributed, Parallel, and Cluster Computing Performance |
| url | https://arxiv.org/abs/2403.10455 |