Minimizing estimation runtime on noisy quantum computers

Abstract

The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) require error rates that are too low for near-term implementation. Here we propose methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing measurement number and runtime compared to the standard sampling method of the variational quantum eigensolver (VQE). Our scheme derives inspiration from quantum metrology, phase estimation, and the more recent "alpha-VQE" proposal, arriving at a general formulation that is robust to error and does not require ancilla qubits. The central object of this method is what we call the "engineered likelihood function" (ELF), used for carrying out Bayesian inference. We show how the ELF formalism enhances the rate of information gain in sampling as the physical hardware transitions from the regime of noisy intermediate-scale quantum computers into that of quantum error corrected ones. This technique speeds up a central component of many quantum algorithms, with applications including chemistry, materials, finance, and beyond. Similar to VQE, we expect small-scale implementations to be realizable on today's quantum devices.

arXiv comment49 pages, 32 figures

References in corpus (51)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Advances in Quantum Metrology
• Quantum algorithm for solving linear systems of equations
• Quantum-enhanced measurements: beating the standard quantum limit
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum metrology
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Approximate Optimization Algorithm
• Quantum machine learning in feature Hilbert spaces
• Quantum Amplitude Amplification and Estimation
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Noise tailoring for scalable quantum computation via randomized compiling
• Quantum autoencoders for efficient compression of quantum data
• Quantum measurements and the Abelian Stabilizer Problem
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Approximate Optimization Algorithm for MaxCut: A Fermionic View
• Quantum speedup of Monte Carlo methods
• Characterization of addressability by simultaneous randomized benchmarking
• Preconditioned quantum linear system algorithm
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Amplitude estimation without phase estimation
• Accelerated Variational Quantum Eigensolver
• Fixed-point quantum search with an optimal number of queries
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Stochastic gradient descent for hybrid quantum-classical optimization
• Robust Online Hamiltonian Learning
• Optimal Quantum Measurements of Expectation Values of Observables
• Efficient Bayesian Phase Estimation
• Variational Quantum Linear Solver
• Variational algorithms for linear algebra
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• The methodology of resonant equiangular composite quantum gates
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Measurement reduction in variational quantum algorithms
• Parameter estimation of quantum channels
• Characterization of a qubit Hamiltonian using adaptive measurements in a fixed basis
• Using models to improve optimizers for variational quantum algorithms
• How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Modified Grover operator for amplitude estimation
• Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
• Randomized gap and amplitude estimation
• Quantum Amplitude Estimation in the Presence of Noise
• Bayesian Inference for Randomized Benchmarking Protocols

Cited by in corpus (54)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Emerging quantum computing algorithms for quantum chemistry
• Fermionic partial tomography via classical shadows
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Fisher Information in Noisy Intermediate-Scale Quantum Applications
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Classical Shadows With Noise
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Early Fault-Tolerant Quantum Computing
• Biology and medicine in the landscape of quantum advantages
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• NISQ Computers: A Path to Quantum Supremacy
• Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
• Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
• Variational quantum amplitude estimation
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Modified Grover operator for amplitude estimation
• Perturbation theory with quantum signal processing
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• State Preparation Boosters for Early Fault-Tolerant Quantum Computation
• Quantum algorithm for credit valuation adjustments
• Variational Quantum-Neural Hybrid Error Mitigation
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Single-component gradient rules for variational quantum algorithms
• Noisy quantum amplitude estimation without noise estimation
• Option pricing under stochastic volatility on a quantum computer
• Extending the reach of quantum computing for materials science with machine learning potentials
• Hybrid Tree Tensor Networks for quantum simulation
• Bayesian Learning of Parameterised Quantum Circuits
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Noise-Robust End-to-End Quantum Control using Deep Autoregressive Policy Networks
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
• Noise-Aware Quantum Amplitude Estimation
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• Quantum steering and quantum discord under noisy channels and entanglement swapping
• Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
• Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
• Bayesian Quantum Amplitude Estimation
• Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
• Noise tailoring for Robust Amplitude Estimation
• Quantum-enhanced mean value estimation via adaptive measurement
• Heisenberg-limited adaptive gradient estimation for multiple observables
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Classically-Boosted Variational Quantum Eigensolver
• ORQVIZ: Visualizing High-Dimensional Landscapes in Variational Quantum Algorithms
• Making the cut: two methods for breaking down a quantum algorithm
• Reducing runtime and error in VQE using deeper and noisier quantum circuits
• Adaptive Bayesian algorithm for achieving desired quantum transition
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation