Analog Quantum Approximate Optimization Algorithm
arXiv:2112.07461 · doi:10.1088/2058-9565/ac91f0
Abstract
We present an analog version of the quantum approximate optimization algorithm suitable for current quantum annealers. The central idea of this algorithm is to optimize the schedule function, which defines the adiabatic evolution. It is achieved by choosing a suitable parametrization of the schedule function based on interpolation methods for a fixed time, with the potential to generate any function. This algorithm provides an approximate result of optimization problems that may be developed during the coherence time of current quantum annealers on their way toward quantum advantage.
arXiv comment13 pages, 4 figures
References in corpus (20)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Adiabatic Quantum Computing
- Shortcuts to adiabaticity: concepts, methods, and applications
- Scalable Quantum Simulation of Molecular Energies
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Perspectives of quantum annealing: Methods and implementations
- Digitized adiabatic quantum computing with a superconducting circuit
- Variational Quantum Computation of Excited States
- Accelerated Variational Quantum Eigensolver
- Support vector machines on the D-Wave quantum annealer
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- On barren plateaus and cost function locality in variational quantum algorithms
- A measurement-based variational quantum eigensolver
- Deterministic approaches for solving practical black-box global optimization problems
- Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
- Electronic structure with direct diagonalization on a D-Wave quantum annealer
- Digitized Adiabatic Quantum Factorization