Digitized counterdiabatic quantum optimization
dc.contributor.author | Hegade, Narendra N. | |
dc.contributor.author | Chen, Xi | |
dc.contributor.author | Solano Villanueva, Enrique Leónidas | |
dc.date.accessioned | 2023-01-18T18:16:52Z | |
dc.date.available | 2023-01-18T18:16:52Z | |
dc.date.issued | 2022-11 | |
dc.identifier.citation | Physical Review Research 4 : (2022) // Article ID L042030 | es_ES |
dc.identifier.issn | 2643-1564 | |
dc.identifier.uri | http://hdl.handle.net/10810/59357 | |
dc.description.abstract | We propose digitized-counterdiabatic quantum optimization (DCQO) to achieve polynomial enhancement over adiabatic quantum optimization for the general Ising spin-glass model, which includes the whole class of combinatorial optimization problems. This is accomplished via the digitization of adiabatic quantum algorithms that are catalyzed by the addition of nonstoquastic counterdiabatic terms. The latter is suitably chosen not only for escaping classical simulability, but also for speeding up the performance. Finding the ground state of a general Ising spin-glass Hamiltonian is used to illustrate that the inclusion of k-local nonstoquastic counterdiabatic terms can always outperform the traditional adiabatic quantum optimization with stoquastic Hamiltonians. In particular, we show that a polynomial enhancement in the ground-state success probability can be achieved for a finite-time evolution, even with the simplest two-local counterdiabatic terms. Furthermore, the considered digitization process within the gate-based quantum computing paradigm, provides the flexibility to introduce arbitrary nonstoquastic interactions. As an experimental test, we study the performance of the DCQO algorithm on cloud-based IBM's superconducting and Quantinuum's ion-trap quantum processors with up to 8 qubits. Along these lines, using our proposed paradigm on current noisy intermediate-scale quantum (NISQ) computers, quantum speedup may be reached to find approximate solutions for NP-complete and NP-hard optimization problems. We expect DCQO to become a fast-lane paradigm toward quantum advantage in the NISQ era. | es_ES |
dc.description.sponsorship | This work is partially supported from NSFC (12075145), STCSM (Grant No. 2019SHZDZX01-334 ZX04), EU FET Open Grant Quromorphic (828826) and EPIQUS (899368), QUANTEK Project No. (KK-2021/00070), the Basque Government through Grant No. IT1470-22 and Ministerio de Ciencia e Innovacion (PID2021-126273NB-I00). X.C. acknowledges the Ramon y Cajal program (RYC-2017-22482). | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | American Physical Society | es_ES |
dc.relation | info:eu-repo/grantAgreement/MICIU/RYC-2017-22482 | es_ES |
dc.relation | info:eu-repo/grantAgreement/MICINN/PID2021-126273NB-I00 | es_ES |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/828826 | es_ES |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/899368 | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | * |
dc.subject | computation | es_ES |
dc.title | Digitized counterdiabatic quantum optimization | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.holder | Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. | es_ES |
dc.rights.holder | Atribución 3.0 España | * |
dc.relation.publisherversion | https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.4.L042030 | es_ES |
dc.identifier.doi | 10.1103/PhysRevResearch.4.L042030 | |
dc.contributor.funder | European Commission | |
dc.departamentoes | Química física | es_ES |
dc.departamentoeu | Kimika fisikoa | es_ES |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.