Variational quantum amplitude estimation
arXiv:2109.03687 · doi:10.22331/q-2022-03-17-670
Abstract
We propose to perform amplitude estimation with the help of constant-depth quantum circuits that variationally approximate states during amplitude amplification. In the context of Monte Carlo (MC) integration, we numerically show that shallow circuits can accurately approximate many amplitude amplification steps. We combine the variational approach with maximum likelihood amplitude estimation [Y. Suzuki et al., Quantum Inf. Process. 19, 75 (2020)] in variational quantum amplitude estimation (VQAE). VQAE typically has larger computational requirements than classical MC sampling. To reduce the variational cost, we propose adaptive VQAE and numerically show in 6 to 12 qubit simulations that it can outperform classical MC sampling.
arXiv comment11 pages, 5 figures
References in corpus (40)
- Variational Quantum Algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum Circuit Learning
- Parameterized quantum circuits as machine learning models
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- Quantum computing for finance: overview and prospects
- Finding Density Functionals with Machine Learning
- Quantum computers can search rapidly by using almost any transformation
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Quantum Computing for Finance: State of the Art and Future Prospects
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
- Amplitude estimation without phase estimation
- Option Pricing using Quantum Computers
- Structure optimization for parameterized quantum circuits
- Optimal Quantum Measurements of Expectation Values of Observables
- Iterative Quantum Amplitude Estimation
- Sequential minimal optimization for quantum-classical hybrid algorithms
- Hardware-efficient variational quantum algorithms for time evolution
- Filtering variational quantum algorithms for combinatorial optimization
- Quantum Approximate Counting, Simplified
- Quantum Inference on Bayesian Networks
- Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
- Minimizing estimation runtime on noisy quantum computers
- Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
- Low depth algorithms for quantum amplitude estimation
- Variational inference with a quantum computer
- Prospects and challenges of quantum finance
- Beyond Convexity: Stochastic Quasi-Convex Optimization
- Amplitude estimation via maximum likelihood on noisy quantum computer
- Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
- Systematic construction of density functionals based on matrix product state computations
- A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization
- Calculus on parameterized quantum circuits
- A Quantum Algorithm for the Sensitivity Analysis of Business Risks
- Normalized Gradient Descent for Variational Quantum Algorithms
Cited by in corpus (8)
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Barren plateaus in quantum tensor network optimization
- Quantum algorithms for anomaly detection using amplitude estimation
- Quantum Dimensionality Reduction by Linear Discriminant Analysis
- Multivariate trace estimation in constant quantum depth
- Noisy quantum amplitude estimation without noise estimation
- Time-Optimal Quantum Driving by Variational Circuit Learning
- Noise tailoring for Robust Amplitude Estimation