Customized quantum annealing schedules

Abstract

In a typical quantum annealing protocol, the system starts with a transverse field Hamiltonian which is gradually turned off and replaced by a longitudinal Ising Hamiltonian. The ground state of the Ising Hamiltonian encodes the solution to the computational problem of interest, and the state overlap with this ground state gives the success probability of the annealing protocol. The form of the annealing schedule can have a significant impact on the ground state overlap at the end of the anneal, so precise control over these annealing schedules can be a powerful tool for increasing success probabilities of annealing protocols. Here we show how superconducting circuits, in particular capacitively shunted flux qubits (CSFQs), can be used to construct quantum annealing systems by providing tools for mapping circuit flux biases to Pauli coefficients. We use this mapping to find customized annealing schedules: appropriate circuit control biases that yield a desired annealing schedule, while accounting for the physical limitations of the circuitry. We then provide examples and proposals that utilize this capability to improve quantum annealing performance.

arXiv commentv2 published version

References in corpus (46)

• Charge insensitive qubit design derived from the Cooper pair box
• Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• A Quantum Approximate Optimization Algorithm
• Adiabatic Quantum Computing
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Quantum Search by Local Adiabatic Evolution
• The Flux Qubit Revisited to Enhance Coherence and Reproducibility
• Schrieffer-Wolff transformation for quantum many-body systems
• Quantum Computation by Adiabatic Evolution
• Perspectives of quantum annealing: Methods and implementations
• Mach-Zehnder Interferometry in a Strongly Driven Superconducting Qubit
• Bounds for the adiabatic approximation with applications to quantum computation
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Experimental Demonstration of a Robust and Scalable Flux Qubit
• Quantum Speedup by Quantum Annealing
• Multi-level quantum description of decoherence in superconducting qubits
• Quantum Adiabatic Brachistochrone
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• A scalable readout system for a superconducting adiabatic quantum optimization system
• Reverse annealing for the fully connected $p$-spin model
• Coherent coupled qubits for quantum annealing
• A Compound Josephson Junction Coupler for Flux Qubits With Minimal Crosstalk
• Training A Quantum Optimizer
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• Accuracy vs run time in adiabatic quantum search
• Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
• Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Next-Generation Topology of D-Wave Quantum Processors
• Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
• Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
• Tunable inductive coupling of superconducting qubits in the strongly nonlinear regime
• Why and when is pausing beneficial in quantum annealing?
• Exploring More-Coherent Quantum Annealing
• Effective Hamiltonians for interacting superconducting qubits -- local basis reduction and the Schrieffer-Wolff transformation
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• A double-slit proposal for quantum annealing
• Fast, Lifetime-Preserving Readout for High-Coherence Quantum Annealers
• Superconducting qubit circuit emulation of a vector spin-1/2
• Anneal-path correction in flux qubits
• Efficient numerical simulation of complex Josephson quantum circuits
• Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing

Cited by in corpus (9)

• Calibration of flux crosstalk in large-scale flux-tunable superconducting quantum circuits
• Deep learning optimal quantum annealing schedules for random Ising models
• Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
• Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
• Quantum Ising chain with time-averaged work in linear response theory
• Mapping State Transition Susceptibility in Quantum Annealing
• Decoherence of a tunable capacitively shunted flux qubit
• Analytical shortcuts to adiabaticity of weakly driven processes
• Noise Effects on Diabatic Quantum Annealing Protocols