Quantum Amplitude Estimation in the Presence of Noise
arXiv:2006.14145
Abstract
Quantum Amplitude Estimation (QAE) -- a technique by which the amplitude of a given quantum state can be estimated with quadratically fewer queries than by standard sampling -- is a key sub-routine in several important quantum algorithms, including Grover search and Quantum Monte-Carlo methods. An obstacle to implementing QAE in near-term noisy intermediate-scale quantum (NISQ) devices has been the need to perform Quantum Phase Estimation (QPE) -- a costly procedure -- as a sub-routine. This impediment was lifted with various QPE-free methods of QAE, wherein Grover queries of varying depths / powers (often according to a "schedule") are followed immediately by measurements and classical post-processing techniques like maximum likelihood estimation (MLE). Existing analyses as to the optimality of various query schedules in these QPE-free QAE schemes have hitherto assumed noise-free systems. In this work, we analyse QPE-free QAE under common noise models that may afflict NISQ devices and report on the optimality of various query schedules in the noisy regime. We demonstrate that, given an accurate noise characterization of one's system, one must choose a schedule that balances the trade-off between the greater ideal performance achieved by higher-depth circuits, and the correspondingly greater accumulation of noise-induced error.
References in corpus (19)
- Quantum Computing in the NISQ era and beyond
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Quantum Mechanics helps in searching for a needle in a haystack
- A Quantum Approximate Optimization Algorithm
- Quantum computational chemistry
- On the Power of One Bit of Quantum Information
- Quantum speedup of Monte Carlo methods
- Self-Consistent Quantum Process Tomography
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Amplitude estimation without phase estimation
- Efficient Bayesian Phase Estimation
- Quantum Supremacy through the Quantum Approximate Optimization Algorithm
- Introduction to quantum Fisher information
- Robust, self-consistent, closed-form tomography of quantum logic gates on a trapped ion qubit
- Faster Amplitude Estimation
- Machine learning \& artificial intelligence in the quantum domain
- Qubit coupled-cluster method: A systematic approach to quantum chemistry on a quantum computer
Cited by in corpus (7)
- Minimizing estimation runtime on noisy quantum computers
- Modified Grover operator for amplitude estimation
- Noisy quantum amplitude estimation without noise estimation
- Noise-Aware Quantum Amplitude Estimation
- Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
- Bayesian Quantum Amplitude Estimation
- Quantum-enhanced mean value estimation via adaptive measurement