Improving the Adiabaticity of Adiabatic Quantum Computers with Unknown Energy Spectrum

Lin Tian

Joscha Nehrkorn, Simone Montangero, ARTUR K. EKERT +3 more

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total evolution time. We test the algorithm on the Landau-Zener transition and then apply it on the quantum adiabatic computation of 3-SAT: The result is compatible with an exponential speed-up for up to twenty qubits with respect to classical algorithms. We finally study a possible algorithm improvement by combining it with the quantum Zeno effect.

Weijie Du, James P. Vary, Xingbo Zhao +1 more

Background: Solving nuclear many-body problems with an ab initio approach is widely recognized as a computationally challenging problem. Quantum computers offer a promising path to address this challenge. There are urgent needs to develop quantum algorithms for this purpose. Objective: In this work, we explore the application of the quantum algorithm of adiabatic state preparation with quantum phase estimation in ab initio nuclear structure theory. We focus on solving the low-lying spectra (including both the ground and excited states) of simple nuclear systems. Ideas: The efficiency of this algorithm is hindered by the emergence of small energy gaps (level crossings) during the adiabatic evolution. In order to improve the efficiency, we introduce techniques to avoid level crossings: 1) by suitable design of the reference Hamiltonian; 2) by insertions of perturbation terms to modify the adiabatic path. Results: We illustrate this algorithm by solving the deuteron ground state energy and the spectrum of the deuteron bounded in a harmonic oscillator trap implementing the IBM Qiskit quantum simulator. The quantum results agree well the classical results obtained by matrix diagonalization. Outlook: With our improvements to the efficiency, this algorithm provides a promising tool for investigating the low-lying spectra of complex nuclei on future quantum computers.

Edward Farhi

Catherine C. McGeoch

Yuta Shingu, Takuya Hatomura

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic algorithm leveraging adiabatic control, seeks the ground states of Ising spin glass models and has drawn attention for addressing combinatorial optimization problems. However, exponentially small energy gaps in such models often necessitate impractically long runtime to satisfy the adiabatic condition. Despite this limitation, improving the quality of approximate solutions remains crucial for practical applications. The quantum adiabatic brachistochrone provides a method to enhance adiabaticity by minimizing an action representing nonadiabaticity via the variational principle. While effective, its implementation requires detailed energy spectra, complicating its use in quantum annealing. Shortcuts to adiabaticity by counterdiabatic driving offer alternative approaches for accelerating adiabatic processes. However, the theory of shortcuts to adiabaticity often faces challenges such as nonlocal control requirements, high computational cost, and trade-offs between speed and energy efficiency. In this work, we propose a novel quantum adiabatic brachistochrone protocol tailored for quantum annealing that eliminates the need for energy spectrum information. Our approach builds on advancements in counterdiabatic driving to design efficient parameter schedules. We demonstrate the effectiveness of our method through numerical simulations on the transverse-field Ising chain and axial next-nearest neighbor Ising models.