Your Search Results

Use this resource - and many more! - in your textbook!

AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.

Experience the freedom of customizing your course pack with AcademicPub!
Not an educator but still interested in using this content? No problem! Visit our provider's page to contact the publisher and get permission directly.

Quantum Pseudo-Fractional Fourier Transform Using Multiple-Valued Logic

By: Parasa, V.; Perkowski, M.;

2012 / IEEE / 978-1-4673-0908-0


This item was taken from the IEEE Conference ' Quantum Pseudo-Fractional Fourier Transform Using Multiple-Valued Logic ' This paper presents the multivalued logic version of the quantum pseudo-fractional Fourier transform (QFrFT), which is a more general transform of which the widely used quantum Fourier transform (QFT) is a special case. We also show how to efficiently implement the QPFrFT using O(n^3) two qudit rotation gates. It is possible to implement an approximate QPFrFT by eliminating the rotation gates which implement exponentially decreasing rotation angles. The multivalued logic QPFrFT has improved approximation properties as the radix d of the logic used increases. The binary QPFrFT has the same circuit complexity and yet has the worst approximation properties when compared to multivalued logic implementations.