Year: 2024
Type: article
Abstract: Quantum computing holds the potential for quantum advantage in optimization problems, which requires advances in quantum algorithms and hardware specifications. Adiabatic quantum optimization is conceptually a valid solution that suffers from limited hardware coherence times. In this sense, counterdiabatic quantum protocols provide a shortcut to this process, steering the system along its ground state with fast-changing Hamiltonian. In this work, we take full advantage of a digitized-counterdiabatic quantum optimization algorithm to find an optimal solution of the p-spin model up to four-local interactions. We choose a suitable scheduling function and initial Hamiltonian such that a single-layer quantum circuit suffices to produce a good ground-state overlap. By further optimizing parameters using variational methods, we solve with unit accuracy two-spin, three-spin, and four-spin problems for 100%, 93%, and 83% of instances, respectively. As a particular case of the latter, we also solve factorization problems involving 5, 9, and 12 qubits. Due to the low computational overhead, our compact approach may become a valuable tool towards quantum advantage in the NISQ era.
Source: Quantum Science and Technology
Authors: Huijie Guan, Fei Zhou, Francisco Albarrán-Arriagada, Xi Chen, Enrique Solano, Narendra N Hegade, He-Liang Huang
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: G1622782223, G2262748287, CHILE EL NINO PROCESSES PREDICTABILITY AND EVOLUTION IN A WARMER CLIMATE, G3480869486, G3681454997, G3760940442, G3777708657, G3861891927, G4042783231, G425668148, G451917667, G498075875, G5967599077, G6293336981, G637531880, G67347242, G7084143925, G8217939449, DESARROLLO DE AREA DE CIENCIA Y TECNOLOGIAS CUANTICAS EN LA UNIVERSIDAD DE SANTIAGO DE CHILE, G8796226477, CENTRO PARA EL DESARROLLO DE LA NANOCIENCIA Y LA NANOTECNOLOGIA, G8953647516
OpenAlex ID: W4402347213