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.

Articles by others on the same topic (0)

There are currently no matching articles.