Papers
Topics
Authors
Recent
Search
2000 character limit reached

Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits

Published 24 May 2024 in quant-ph | (2405.15174v1)

Abstract: In quantum computation, amplitude estimation is a fundamental subroutine that is utilized in various quantum algorithms. A general important task of such estimation problems is to characterize the estimation lower bound, which is referred to as quantum Cram\'er-Rao bound (QCRB), and to construct an optimal estimator that achieves QCRB. This paper studies the amplitude estimation in the presence of depolarizing noise with unknown intensity. The main difficulty in this problem is that the optimal measurement depends on both the unknown quantum state and the amplitude we aim to estimate. To deal with these issues, we utilize the variational quantum circuits to approximate the (unknown) optimal measurement basis combined with the 2-step adaptive estimation strategy which was proposed in the quantum estimation theory.We numerically show that the proposed method can nearly attain the QCRB.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. A. Montanaro, Quantum speedup of monte carlo methods, Proc. R. Soc. A 471, 20150301 (2015).
  2. P. Rebentrost, B. Gupt, and T. R. Bromley, Quantum computational finance: Monte carlo pricing of financial derivatives, Phys. Rev. A 98, 022321 (2018).
  3. S. Woerner and D. J. Egger, Quantum risk analysis, npj Quantum Inf. 5, 15 (2019).
  4. K. Miyamoto and K. Shiohara, Reduction of qubits in a quantum algorithm for monte carlo simulation by a pseudo-random-number generator, Phys. Rev. A 102, 022424 (2020).
  5. N. Wiebe, A. Kapoor, and K. M. Svore, Reduction of qubits in a quantum algorithm for monte carlo simulation by a pseudo-random-number generator, Quantum Inf. Comput. 16, 541 (2016).
  6. E. Knill, G. Ortiz, and R. D. Somma, Optimal quantum measurements of expectation values of observables, Phys. Rev. A 75, 012328 (2007).
  7. D. Wang, O. Higgott, and S. Brierley, Accelerated variational quantum eigensolve, Phys. Rev. Lett. 122, 140504 (2019).
  8. L. Lin and Y. Tong, Near-optimal ground state preparation, Quantum 4, 372 (2020).
  9. Y. Dong, L. Lin, and Y. Tong, Ground-state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices, PRX Quantum 3, 040305 (2022).
  10. K. Nakaji, Faster amplitude estimation, Quantum Inf. Computat. 20, 1109 (2020).
  11. S. Herbert, R. Guichard, and D. Ng, Noise-aware quantum amplitude estimation, arXiv preprint arXiv:2109.04840 .
  12. C. M. Helstrom, Quantum Detection and Estimation Theory, Vol. 123 (Mathematics in Science and Engineering, New York, 1976).
  13. A. S. Holevo, Probabilistic and Statistical Aspects of Quantum Theory, Vol. 1 (Springer Science & Business Media, New York, 2011).
  14. C. M. Helstrom, The minimum variance of estimates in quantum signal detection, IEEE Trans. Inf. Theory 14, 234 (1968).
  15. S. L. Braunstein and C. M. Caves, Statistical distance and the geometry of quantum states, Phys. Rev. Lett. 72, 3439 (1994).
  16. M. G. A. Paris, Quantum estimation for quantum technology, Int. J. Quantum Inform. 07, 125 (2009).
  17. K. Wada, K. Fukuchi, and N. Yamamoto, Quantum-enhanced mean value estimation via adaptive measurement, arXiv preprint arXiv:2210.15624  (2022).
  18. V. Giovannetti, S. Lloyd, and L. Maccone, Quantum metrology, Phys. Rev. Lett. 96, 010401 (2005).
  19. M. Hayashi and K. Matsumoto, Statistical model with measurement degree of freedom and quantum physics, Surikaiseki Kenkyusho Kokyuroku 1055, 96 (1998).
  20. O. E. Barndorff-Nielsen and R. D. Gill, Fisher information in quantum statistics, J. Phys. A: Math. Gen. 33, 4481 (2000).
  21. J. J. Meyer, J. Borregaard, and J. Eisert, A variational toolbox for quantum multi-parameter estimation, npj Quantum Inf. 7, 89 (2021).
  22. C. R. Rao, Linear Statistical Inference and its Applications, Vol. 2 (Wiley, New York, 1973).
  23. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2010).
  24. J. Suzuki, Y. Yang, and M. Hayashi, Quantum state estimation with nuisance parameters, J. Phys. A: Math. Theor. 53, 453001 (2020b).
  25. H. Nagaoka, On the parameter estimation problem for quantum statistical models, in Proceeding of 12th Symposium on Information Theory and Its Applications(unpublised) , 125 (1989).
  26. A. Fujiwara, Strong consistency and asymptotic efficiency for adaptive quantum estimation problems, J. Phys. A 39, 12489 (2006), [Corrigendum: 44, 079501(2011)].
  27. A. Callison and D. E. Browne, Improved maximum-likelihood quantum amplitude estimation, arXiv preprint arXiv:2209.03321 .

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 1 like about this paper.