Quantum Abacus for counting and factorizing numbers

M. V. Suslov, G. B. Lesovik, G. Blatter

We generalize the binary quantum counting algorithm of Lesovik, Suslov, and Blatter [Phys. Rev. A 82, 012316 (2010)] to higher counting bases. The algorithm makes use of qubits, qu…