Quantum phase estimation tail bound
ID: quantum-phase-estimation-tail-bound
Let , let be the nearest label to , and let . The exact quantum phase estimation amplitude is . The sine bound on circular distances gives probability at most , where is the centered distance from to . At label distance from , , with at most two labels for each . Since , the tail telescopes to the displayed bound. Adding control qubits beyond desired phase bits gives circular accuracy below with failure probability at most .
New to topics? Read the docs here!