Implementations of the quantum phase estimation and quantum counting algorithms with qudits are proposed. The construction of the basic building blocks of the algorithms is described in detail and the fidelity of the quantum counting algorithm with qubits and qudits is simulated numerically. Along with the exponential increase of the size of the target register, the simulations with qudits demonstrate significantly higher probability of finding the number of solutions than qubits and more consistent performance for a different number of solutions.

• Received 19 August 2016

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