Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing
arXiv:2105.11163 · doi:10.1103/PhysRevA.104.052616
Abstract
Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing (AQA) that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit in the problem can always be manipulated to create a double minimum in the energy gap between the ground and first excited states during the evolution of the algorithm. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state. In addition to its relevance to classical and quantum algorithmic speed-ups, the LSTF protocol enables DQA proof-of-principle and physics experiments to be performed on existing hardware, provided independent controls exist for the transverse qubit magnetization fields. We discuss the implications on the coherence requirements of the quantum annealing hardware when using the LSTF protocol, considering specifically the cases of relaxation and dephasing. We show that the relaxation rate of a large system can be made to depend only on the target qubit presenting new opportunities for the characterization of the decohering environment in a quantum annealing processor.
arXiv comment18 pages, 16 figures
References in corpus (46)
- Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
- Quantum Annealing in the Transverse Ising Model
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Adiabatic Quantum Computing
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Dynamical decoupling and noise spectroscopy with a superconducting flux qubit
- A Superconducting Persistent Current Qubit
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Quantum Adiabatic Markovian Master Equations
- What is the Computational Value of Finite Range Tunneling?
- 3D integrated superconducting qubits
- Anderson localization casts clouds over adiabatic quantum optimization
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- A case study in programming a quantum annealer for hard operational planning problems
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Quantum Speedup by Quantum Annealing
- Decoherence in adiabatic quantum computation
- Scaling advantage in quantum simulation of geometrically frustrated magnets
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Sideband Transitions and Two-Tone Spectroscopy of a Superconducting Qubit Strongly Coupled to an On-Chip Cavity
- Simple Glass Models and their Quantum Annealing
- Coherent coupled qubits for quantum annealing
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Reexamining classical and quantum models for the D-Wave One processor
- Quantum speed limits for leakage and decoherence
- Tunneling and speedup in quantum optimization for permutation-symmetric problems
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- A deceptive step towards quantum speedup detection
- Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
- On the Computational Complexity of Curing the Sign Problem
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Quantum annealing with longitudinal bias fields
- Degeneracy, degree, and heavy tails in quantum annealing
- Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation
- The Effects of the Problem Hamiltonian Parameters on the Minimum Spectral Gap in Adiabatic Quantum Optimization
- A double-slit proposal for quantum annealing
- Observation of Co-tunneling in Pairs of Coupled Flux Qubits
- Diagonal Catalysts in Quantum Adiabatic Optimization
- Anneal-path correction in flux qubits
- Superconducting qubit circuit emulation of a vector spin-1/2
- Quantum Annealing of Hard Problems
- Pulsed quantum annealing