Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Portland State University

Electrical and Computer Engineering Faculty Publications and Presentations

2011

Quantum computers -- Testing

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Quantum Phase Estimation Using Multivalued Logic, Marek Perkowski, Vamsi Parasa May 2011

Quantum Phase Estimation Using Multivalued Logic, Marek Perkowski, Vamsi Parasa

Electrical and Computer Engineering Faculty Publications and Presentations

We generalize the Quantum Phase Estimation algorithm to MVL logic. We show the quantum circuits for QPE using qudits. We derive the performance requirements of the QPE to achieve high probability of success. We show how this leads to logarithmic decrease in the number of qudits and exponential decrease in error probability of the QPE algorithm as the value of the radix d increases.