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 amplitudeChoose 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!