Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
arXiv:2012.01694 · doi:10.1103/PhysRevA.103.022619
Abstract
The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the LHZ scheme with the annealing schedule of other terms kept intact. Numerical results for a simple ferromagnetic model and the spin-glass problem show that nonmonotonic annealing schedules optimize the performance measured by the residual energy and the final ground-state fidelity. This improvement does not accompany a notable increase in the instantaneous energy gap, which suggests the importance of a dynamical viewpoint in addition to static analyses in the study of practically relevant diabatic processes in quantum annealing.
arXiv comment6 pages, 6 figures
References in corpus (27)
- A variational eigenvalue solver on a quantum processor
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- The theory of variational hybrid quantum-classical algorithms
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Perspectives of quantum annealing: Methods and implementations
- Mathematical Foundation of Quantum Annealing
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Decoherence in adiabatic quantum computation
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Robust quantum optimizer with full connectivity
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
- VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
- Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
Cited by in corpus (19)
- Scaling overhead of embedding optimization problems in quantum annealing
- Genetic optimization of quantum annealing
- Designing Quantum Annealing Schedules using Bayesian Optimization
- Variationally Scheduled Quantum Simulation
- Counterdiabatic Reverse Annealing
- Deep learning optimal quantum annealing schedules for random Ising models
- A Josephson Parametric Oscillator-Based Ising Machine
- Quantum annealing with twisted fields
- Programmable adiabatic demagnetization for systems with trivial and topological excitations
- Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Quantum annealing sampling with a bias field
- Universal Resources for QAOA and Quantum Annealing
- Noise Effects on Diabatic Quantum Annealing Protocols
- Hardware-efficient quantum annealing with error mitigation via classical shadow
- Assessing the performance of quantum annealing with nonlinear driving
- Four-body coupler for superconducting qubits based on Josephson parametric oscillators
- Hidden local adiabatic ramp in the modulated time evolution and the quantum approximate optimization algorithm
- Multi-tasking through quantum annealing