Quantum abacus for counting and factorizing numbers
M. V. Suslov, Gordey B. Lesovik, G. Blatter · Physical Review A · 2011
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, qutrits, and qudits to count numbers in a base-2, base-3, or base-$d$ representation. In operating the algorithm, the number $n