Efficient protocol for solving combinatorial graph problems on neutral-atom quantum processors

On neutral atom platforms, preparing specific quantum states is usually achieved by pulse shaping, i.e., by optimizing the time-dependence of the Hamiltonian related to the system. This process can be extremely costly, as it requires sampling of the final state in the quantum processor many times. H...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Wesley da Silva Coelho, D'Arcangelo, Mauro, Louis-Paul, Henry
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 02.08.2022
Subjects
Combinatorial analysis
Machine learning
Microprocessors
Neutral atoms
Quality assessment
Quantum computing
Online AccessGet full text

Cover

More Information
Summary:On neutral atom platforms, preparing specific quantum states is usually achieved by pulse shaping, i.e., by optimizing the time-dependence of the Hamiltonian related to the system. This process can be extremely costly, as it requires sampling of the final state in the quantum processor many times. Hence, determining a good pulse, as well as a good embedding, to solve specific combinatorial graph problems is one of the most important bottlenecks of the analog approach. In this work, we propose a novel protocol for solving hard combinatorial graph problems that combines variational analog quantum computing and machine learning. Our numerical simulations show that the proposed protocol can reduce dramatically the number of iterations to be run on the quantum device. Finally, we assess the quality of the proposed approach by estimating the related Q-score, a recently proposed metric aimed at benchmarking QPUs.
ISSN:2331-8422