Digital controllability of transverse field Ising chains

Abstract

Quantum Annealing (QA) encounters limitations when the energy gap along the annealing path becomes exponentially small, leading to impractically long runtimes. In contrast, the success of hybrid digital methods like the Quantum Approximate Optimization Algorithm (QAOA), which operate via discrete unitary operations, relies on the optimization of the variational parameters appearing in the state. We analyze a class of transverse-field Ising models which includes problems with exponentially small spectral gaps, but whose dynamics is described in terms of fermionic Gaussian states after Jordan-Wigner mapping. We show that, for digital alternating QAOA-like states, the number of unitaries required to reach the exact ground state scales quadratically with system size and is independent of the annealing gap. This number can be exactly computed from the algebraic properties of the Ansatz, revealing a fundamental distinction between digital methods and their analog counterpart.

14 pages, 8 figures

References in corpus (23)

• Variational Quantum Algorithms
• Quantum Annealing in the Transverse Ising Model
• A Quantum Engineer's Guide to Superconducting Qubits
• Adiabatic Quantum Computing
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Chopped random-basis quantum optimization
• Geometry and non-adiabatic response in quantum and classical systems
• Floquet-engineering counterdiabatic protocols in quantum many-body systems
• Dressing the chopped-random-basis optimization: a bandwidth-limited access to the trap-free landscape
• Digitized-counterdiabatic quantum approximate optimization algorithm
• An information theoretical analysis of quantum optimal control
• Counterdiabaticity and the quantum approximate optimization algorithm
• The quantum Ising chain for beginners
• Integrable time-dependent quantum Hamiltonians
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Exact results for models of multichannel quantum nonadiabatic transitions
• Variationally Scheduled Quantum Simulation
• Quantum annealing and thermalization: insights from integrability
• Robust Quantum Control for Adiabatic Quantum Computation
• Diabatic Quantum Annealing for the Frustrated Ring Model
• Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
• Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions