A precise error bound for quantum phase estimation. 2011

James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
School of Chemistry and Physics, University of Adelaide, Adelaide, South Australia, Australia. james.m.chappell@adelaide.edu.au

Quantum phase estimation is one of the key algorithms in the field of quantum computing, but up until now, only approximate expressions have been derived for the probability of error. We revisit these derivations, and find that by ensuring symmetry in the error definitions, an exact formula can be found. This new approach may also have value in solving other related problems in quantum computing, where an expected error is calculated. Expressions for two special cases of the formula are also developed, in the limit as the number of qubits in the quantum computer approaches infinity and in the limit as the extra added qubits to improve reliability goes to infinity. It is found that this formula is useful in validating computer simulations of the phase estimation procedure and in avoiding the overestimation of the number of qubits required in order to achieve a given reliability. This formula thus brings improved precision in the design of quantum computers.

UI MeSH Term Description Entries
D011336 Probability The study of chance processes or the relative frequency characterizing a chance process. Probabilities
D011789 Quantum Theory The theory that the radiation and absorption of energy take place in definite quantities called quanta (E) which vary in size and are defined by the equation E Quantum Theories,Theories, Quantum,Theory, Quantum
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm

Related Publications

James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
November 2023, Physical review letters,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
May 2020, Physical review letters,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
July 2022, Optics express,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
December 2020, Magnetic resonance imaging,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
June 2012, Physical review letters,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
October 1995, Physical review letters,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
January 2009, Physical review letters,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
September 1996, Physical review. A, Atomic, molecular, and optical physics,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
February 2025, Optics express,
James M Chappell, and Max A Lohe, and Lorenz von Smekal, and Azhar Iqbal, and Derek Abbott
May 2019, Optics express,
Copied contents to your clipboard!