This paper presents the details and testing of two implementations (in C++ and Python) of the hybrid quantum-classical algorithm Quantum Annealing Learning Search (QALS) on a D-Wave quantum annealer. QALS was proposed in 2019 as a novel technique to solve general QUBO problems that cannot be directly represented into the hardware architecture of a D-Wave machine. Repeated calls to the quantum machine within a classical iterative structure and a related convergence proof originate a learning mechanism to find an encoding of a given problem into the quantum architecture. The present work considers the Number Partitioning Problem (NPP) and the Travelling Salesman Problem (TSP) for the testing of QALS. The results turn out to be quite unexpected, with QALS not being able to perform as well as the other considered methods, especially in NPP, where classical methods outperform quantum annealing in general. Nevertheless, looking at the TSP tests, QALS has fulfilled its primary goal, i.e., processing QUBO problems not directly mappable to the QPU topology.

Quantum annealing learning search implementations / Bonomi, Andrea; De Min, Thomas; Zardini, Enrico; Blanzieri, Enrico; Cavecchia, Valter; Pastorello, Davide. - In: QUANTUM INFORMATION & COMPUTATION. - ISSN 1533-7146. - 22:3-4(2022), pp. 181-208. [10.26421/QIC22.3-4-1]

Quantum annealing learning search implementations

Zardini, Enrico;Blanzieri, Enrico;Cavecchia, Valter;Pastorello, Davide
2022-01-01

Abstract

This paper presents the details and testing of two implementations (in C++ and Python) of the hybrid quantum-classical algorithm Quantum Annealing Learning Search (QALS) on a D-Wave quantum annealer. QALS was proposed in 2019 as a novel technique to solve general QUBO problems that cannot be directly represented into the hardware architecture of a D-Wave machine. Repeated calls to the quantum machine within a classical iterative structure and a related convergence proof originate a learning mechanism to find an encoding of a given problem into the quantum architecture. The present work considers the Number Partitioning Problem (NPP) and the Travelling Salesman Problem (TSP) for the testing of QALS. The results turn out to be quite unexpected, with QALS not being able to perform as well as the other considered methods, especially in NPP, where classical methods outperform quantum annealing in general. Nevertheless, looking at the TSP tests, QALS has fulfilled its primary goal, i.e., processing QUBO problems not directly mappable to the QPU topology.
2022
3-4
Bonomi, Andrea; De Min, Thomas; Zardini, Enrico; Blanzieri, Enrico; Cavecchia, Valter; Pastorello, Davide
Quantum annealing learning search implementations / Bonomi, Andrea; De Min, Thomas; Zardini, Enrico; Blanzieri, Enrico; Cavecchia, Valter; Pastorello, Davide. - In: QUANTUM INFORMATION & COMPUTATION. - ISSN 1533-7146. - 22:3-4(2022), pp. 181-208. [10.26421/QIC22.3-4-1]
File in questo prodotto:
File Dimensione Formato  
0181-0208.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 684.38 kB
Formato Adobe PDF
684.38 kB Adobe PDF   Visualizza/Apri

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/11572/330762
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact