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.

Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization / Bertuzzi, A.; Ferrari, D.; Manzalini, A.; Amoretti, M.. - (2024), pp. 232-239. (Intervento presentato al convegno 21st ACM International Conference on Computing Frontiers, CF 2024 tenutosi a Italia nel 2024) [10.1145/3649153.3649205].

Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization

Bertuzzi A.;Ferrari D.;Amoretti M.
2024-01-01

Abstract

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.
2024
Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization / Bertuzzi, A.; Ferrari, D.; Manzalini, A.; Amoretti, M.. - (2024), pp. 232-239. (Intervento presentato al convegno 21st ACM International Conference on Computing Frontiers, CF 2024 tenutosi a Italia nel 2024) [10.1145/3649153.3649205].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2990913
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact