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 catalysed by the addition of non-stoquastic counterdiabatic terms. The latter are 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 non-stoquastic 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 2-local counterdiabatic terms. Furthermore, the considered digitization process, within the gate-based quantum computing paradigm, provides the flexibility to introduce arbitrary non-stoquastic interactions. Along these lines, using our proposed paradigm on current NISQ computers, quantum speed-up may be reached to find approximate solutions for NP-complete and NP-hard optimization problems. We expect DCQO to become a fast-lane paradigm towards quantum advantage in the NISQ era.
Kipu Quantum GmbH（基普量子有限公司）；University of the Basque Country EHU（巴斯克大学）；University of Luxembourg（卢森堡大学）；Donostia International Physics Center（圣塞巴斯蒂安国际物理中心）
Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
Università degli Studi di Napoli “Federico II”（那不勒斯费德里科二世大学）；Instituto de Ciencia de Materiales de Madrid (CSIC)（马德里材料科学研究所（西班牙国家研究委员会））；University of the Basque Country UPV/EHU（巴斯克地区大学）
Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
CNR-INO（意大利国家研究委员会光学研究所）；Universita di Trento（特伦托大学）；INFN-TIFPA（意大利国家核物理研究所基础物理与应用研究所）；TECNALIA（科技联盟）；University of the Basque Country UPV/EHU（巴斯克地区大学）；Instituto de Ciencia de Materiales de Madrid (CSIC)（马德里材料科学研究所）；IKERBASQUE（伊克尔巴斯科奎）；Basque Center for Applied Mathematics BCAM（巴斯克应用数学中心）
Protein folding on a 64 qubit trapped-ion hardware via counterdiabatic quantum optimization
Kipu Quantum GmbH（Kipu Quantum有限公司）；University of the Basque Country EHU（巴斯克大学）；Instituto de Ciencia de Materiales de Madrid (ICMM-CSIC)（马德里材料科学研究所）；Universidad Autónoma de Madrid（马德里自治大学）；University of Valencia（瓦伦西亚大学）；IonQ Inc.（IonQ公司）
Weighted Nested Commutators for Scalable Counterdiabatic State Preparation
Instituto de Ciencia de Materiales de Madrid ICMM-CSIC（马德里材料科学研究所）；Departamento de Física Teórica de la Materia Condensada, Universidad Autónoma de Madrid（马德里自治大学凝聚态物理理论系）；Joint Quantum Institute and Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（马里兰大学/美国国家标准与技术研究院联合量子研究所和联合量子信息与计算科学中心）
Digitized Counter-Diabatic Quantum Optimization for Bin Packing Problem
Instituto de Ciencia de Materiales de Madrid (CSIC)（马德里材料科学研究所）；Department of Physical Chemistry, University of the Basque Country UPV/EHU（巴斯克大学物理化学系）；Kipu Quantum GmbH（基普量子有限公司）
Regularized Counterdiabatic Driving for the Quantum Rabi Model
TECNALIA, Basque Research and Technology Alliance (BRTA)（特克拉利亚，巴斯克研究与技术联盟）；University of the Basque Country UPV/EHU（巴斯克大学）；Forschungszentrum Jülich（于利希研究中心）；CSIC（西班牙国家研究委员会）；Instituto de Ciencia de Materiales de Madrid (ICMM), CSIC（马德里材料科学研究所）
Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
University of California, Berkeley（加州大学伯克利分校）；Lawrence Berkeley National Laboratory（劳伦斯伯克利国家实验室）；St. Kliment Ohridski University of Sofia（圣基里尔·奥赫里德斯基索菲亚大学）
Quantum circuit evolutionary framework applied on set partitioning problem
QuIIN - Quantum Industrial Innovation, EMBRAPII CIMATEC Competence Center in Quantum Technologies, SENAI CIMATEC（塞纳伊-基马特克量子工业创新中心）；Latin America Quantum Computing Center, SENAI CIMATEC（塞纳伊-基马特克拉丁美洲量子计算中心）；Federal University of Latin-American Integration（拉丁美洲一体化联邦大学）
