Modified Grover operator for amplitude estimation
arXiv:2010.11656 · doi:10.1088/1367-2630/ac19da
Abstract
In this paper, we propose a quantum amplitude estimation method that uses a modified Grover operator and quadratically improves the estimation accuracy in the ideal case, as in the conventional one using the standard Grover operator. Under the depolarizing noise, the proposed method can outperform the conventional one in the sense that it can in principle achieve the ultimate estimation accuracy characterized by the quantum Fisher information in the limit of a large number of qubits, while the conventional one cannot achieve the same value of ultimate accuracy. In general this superiority requires a sophisticated adaptive measurement, but we numerically demonstrate that the proposed method can outperform the conventional one and approach to the ultimate accuracy, even with a simple non-adaptive measurement strategy.
arXiv comment20 pages, 4 figures
References in corpus (30)
- Advances in Quantum Metrology
- Quantum-enhanced measurements: beating the standard quantum limit
- Quantum metrology
- Quantum Amplitude Amplification and Estimation
- General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology
- Quantum metrology from a quantum information science perspective
- Quantum enhanced measurements without entanglement
- Mitigating measurement errors in multi-qubit experiments
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- State estimation for large ensembles
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Amplitude estimation without phase estimation
- Option Pricing using Quantum Computers
- Scaling laws for precision in quantum interferometry and bifurcation landscape of optimal state
- Quantum Fisher information for states in exponential form
- Phase estimation without a priori knowledge in the presence of loss
- Quantum Approximate Counting, Simplified
- q-means: A quantum algorithm for unsupervised machine learning
- Minimizing estimation runtime on noisy quantum computers
- Precision Limits in Quantum Metrology with Open Quantum Systems
- Faster Amplitude Estimation
- Multiple phase estimation for arbitrary pure states under white noise
- Quantum metrology: why entanglement?
- Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
- Sublinear quantum algorithms for training linear and kernel-based classifiers
- Precision bounds in noisy quantum metrology
- Quantum Expectation-Maximization Algorithm
- Quantum Amplitude Estimation in the Presence of Noise
- Quantum Approximate Counting with Nonadaptive Grover Iterations
Cited by in corpus (10)
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Minimizing estimation runtime on noisy quantum computers
- Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
- Quantum Signal Processing for simulating cold plasma waves
- Noisy quantum amplitude estimation without noise estimation
- Quantum search degeneration under amplitude noise in queries to the oracle
- Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
- Quantum-enhanced mean value estimation via adaptive measurement
- On the bias in iterative quantum amplitude estimation
- Nonlinear path-following via the asymptotic numerical method on a quantum processor