Nearest-integer success bound for quantum phase estimation

ID: nearest-integer-success-bound-for-quantum-phase-estimation

For a unitary operator eigenphase , an -qubit quantum phase estimation register of size has output probability amplitude
Choose the nearest integer label to , with labels understood modulo , and put , taking the representative . The finite geometric series gives . For , concavity of sine gives , while . Thus the probability of the nearest label is at least . At it is exactly one. If two labels tie for nearest, each satisfies the bound.

New to topics? Read the docs here!