Amplitude estimation via maximum likelihood on noisy quantum computer

Abstract

Recently we find several candidates of quantum algorithms that may be implementable in near-term devices for estimating the amplitude of a given quantum state, which is a core sub- routine in various computing tasks such as the Monte Carlo methods. One of those algorithms is based on the maximum likelihood estimate with parallelized quantum circuits. In this paper, we extend this method so that it incorporates the realistic noise effect, and then give an experimental demonstration on a superconducting IBM Quantum device. The maximum likelihood estimator is constructed based on the model assuming the depolarization noise. We then formulate the problem as a two-parameters estimation problem with respect to the target amplitude parameter and the noise parameter. In particular we show that there exist anomalous target values, where the Fisher information matrix becomes degenerate and consequently the estimation error cannot be improved even by increasing the number of amplitude amplifications. The experimental demonstration shows that the proposed maximum likelihood estimator achieves quantum speedup in the number of queries, though the estimation error saturates due to the noise. This saturated value of estimation error is consistent to the theory, which implies the validity of the depolarization noise model and thereby enables us to predict the basic requirement on the hardware components (particularly the gate error) in quantum computers to realize the quantum speedup in the amplitude estimation task.

28 pages, 11 figures, Journal published version

References in corpus (2)

• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Optimal Quantum Measurements of Expectation Values of Observables

Cited by in corpus (17)

• A Threshold for Quantum Advantage in Derivative Pricing
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Low depth algorithms for quantum amplitude estimation
• Variational quantum amplitude estimation
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Towards Quantum Advantage in Financial Market Risk using Quantum Gradient Algorithms
• Networked Quantum Services
• Short Quantum Circuits in Reinforcement Learning Policies for the Vehicle Routing Problem
• Noisy quantum amplitude estimation without noise estimation
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices
• Bayesian Quantum Amplitude Estimation
• Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
• Quantum-enhanced mean value estimation via adaptive measurement
• Noise tailoring for Robust Amplitude Estimation
• Conditional Generative Models for Learning Stochastic Processes
• On the bias in iterative quantum amplitude estimation