English

Modified Grover operator for amplitude estimation

Quantum Physics 2021-08-24 v2

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.

Keywords

Cite

@article{arxiv.2010.11656,
  title  = {Modified Grover operator for amplitude estimation},
  author = {Shumpei Uno and Yohichi Suzuki and Keigo Hisanaga and Rudy Raymond and Tomoki Tanaka and Tamiya Onodera and Naoki Yamamoto},
  journal= {arXiv preprint arXiv:2010.11656},
  year   = {2021}
}

Comments

20 pages, 4 figures

R2 v1 2026-06-23T19:33:12.928Z