In this paper, we introduce the tabu enhanced hybrid quantum optimization metaheuristic approach useful for optimization problem-solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint of the collisions in the object which stores the tabu states, based on the Ising model. The results of numerical evaluation of the algorithm on quantum hardware as well as on a classical semiconductor hardware model are also demonstrated.

Evaluating the convergence of tabu enhanced hybrid quantum optimization / Blanzieri, E.; Pastorello, D.; Cavecchia, V.; Rumyantsev, A.; Maltseva, M.. - In: QUANTUM INFORMATION PROCESSING. - ISSN 1570-0755. - 22:5(2023), pp. 20501-20517. [10.1007/s11128-023-03943-0]

Evaluating the convergence of tabu enhanced hybrid quantum optimization

Blanzieri E.;Pastorello D.;Cavecchia V.;Maltseva M.
2023-01-01

Abstract

In this paper, we introduce the tabu enhanced hybrid quantum optimization metaheuristic approach useful for optimization problem-solving on a quantum hardware. We address the theoretical convergence of the proposed scheme from the viewpoint of the collisions in the object which stores the tabu states, based on the Ising model. The results of numerical evaluation of the algorithm on quantum hardware as well as on a classical semiconductor hardware model are also demonstrated.
2023
5
Blanzieri, E.; Pastorello, D.; Cavecchia, V.; Rumyantsev, A.; Maltseva, M.
Evaluating the convergence of tabu enhanced hybrid quantum optimization / Blanzieri, E.; Pastorello, D.; Cavecchia, V.; Rumyantsev, A.; Maltseva, M.. - In: QUANTUM INFORMATION PROCESSING. - ISSN 1570-0755. - 22:5(2023), pp. 20501-20517. [10.1007/s11128-023-03943-0]
File in questo prodotto:
File Dimensione Formato  
s11128-023-03943-0.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 359.04 kB
Formato Adobe PDF
359.04 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/380110
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact