arXiv Analytics

Sign in

arXiv:2006.16223 [quant-ph]AbstractReferencesReviewsResources

Amplitude estimation via maximum likelihood on noisy quantum computer

Tomoki Tanaka, Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tamiya Onodera, Naoki Yamamoto

Published 2020-06-29Version 1

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 subroutine 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 can deal with the realistic noise effect. The validity of the proposed noise model is supported by an experimental demonstration on a IBM Q device, which accordingly 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.

Related articles: Most relevant | Search more
arXiv:2006.12355 [quant-ph] (Published 2020-06-22)
Probing many-body localization on a noisy quantum computer
D. Zhu et al.
arXiv:1711.07500 [quant-ph] (Published 2017-11-20)
Robust entanglement renormalization on a noisy quantum computer
arXiv:1810.05639 [quant-ph] (Published 2018-10-11)
Quantum Systems for Monte Carlo Methods and Applications to Fractional Stochastic Processes