Quantum Analytic Descent

Abstract

Variational algorithms have particular relevance for near-term quantum computers but require non-trivial parameter optimisations. Here we propose Analytic Descent: Given that the energy landscape must have a certain simple form in the local region around any reference point, it can be efficiently approximated in its entirety by a classical model -- we support these observations with rigorous, complexity-theoretic arguments. One can classically analyse this approximate function in order to directly `jump' to the (estimated) minimum, before determining a more refined function if necessary. We derive an optimal measurement strategy and generally prove that the asymptotic resource cost of a `jump' corresponds to only a single gradient vector evaluation.

arXiv comment22 pages, 9 figures

References in corpus (45)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Many body localization and thermalization in quantum statistical mechanics
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Strong quantum computational advantage using a superconducting quantum processor
• Evaluating analytic gradients on quantum hardware
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Extending the computational reach of a noisy superconducting quantum processor
• Scalable Quantum Simulation of Molecular Energies
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Efficient variational quantum simulator incorporating active error minimisation
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Toward the first quantum simulation with quantum speedup
• Variational ansatz-based quantum simulation of imaginary time evolution
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum Natural Gradient
• Variational Quantum Computation of Excited States
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Quantum-assisted quantum compiling
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Virtual Distillation for Quantum Error Mitigation
• Stochastic gradient descent for hybrid quantum-classical optimization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Structure optimization for parameterized quantum circuits
• Noise Resilience of Variational Quantum Compiling
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Quantum Simulation of Helium Hydride in a Solid-State Spin Register
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Exponential Error Suppression for Near-Term Quantum Devices
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• The Dominant Eigenvector of a Noisy Quantum State
• Measurement cost of metric-aware variational quantum algorithms
• QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator

Cited by in corpus (33)

• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• General parameter-shift rules for quantum gradients
• Solving nonlinear differential equations with differentiable quantum circuits
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Recent advances for quantum classifiers
• Learning temporal data with variational quantum recurrent neural network
• Multicore Quantum Computing
• The Dominant Eigenvector of a Noisy Quantum State
• Measurement cost of metric-aware variational quantum algorithms
• Quantum natural gradient generalised to noisy and non-unitary circuits
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Quantum Error Mitigated Classical Shadows
• Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Probabilistic Interpolation of Quantum Rotation Angles
• Quantum algorithms for scientific computing
• Expressivity of Variational Quantum Machine Learning on the Boolean Cube
• Can shallow quantum circuits scramble local noise into global white noise?
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Random Natural Gradient
• Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
• Sparse Probabilistic Synthesis of Quantum Operations
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Iteration Complexity of Variational Quantum Algorithms
• Addition and Differentiation of ZX-diagrams
• Parent Hamiltonian as a benchmark problem for variational quantum eigensolvers
• Revisiting semiconductor bulk hamiltonians using quantum computers
• Adiabatic quantum computing with parameterized quantum circuits
• Biased Estimator Channels for Classical Shadows
• Weighted Approximate Quantum Natural Gradient for Variational Quantum Eigensolver
• Unbiased observable estimation with approximate channels in fault-tolerant quantum computation