We discuss the implementation of an iterative quantum phase estimation algorithm with a single ancillary qubit. We suggest using this algorithm as a benchmark for multiqubit implementations. Furthermore, we describe in detail the smallest possible realization, using only two qubits, and exemplify with a superconducting circuit. We discuss the robustness of the algorithm in the presence of gate errors, and show that seven bits of precision is obtainable, even with very limited gate accuracies.

• Received 12 July 2007

DOI:https://doi.org/10.1103/PhysRevA.76.030306