Physics – Quantum Physics
Scientific paper
2003-09-15
International Journal on Foundations of Computer Science, 14(5), pages 777-796, 2003
Physics
Quantum Physics
20 pages latex, 11 postscript figures
Scientific paper
The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that has the following unique feature: It allows to construct efficient quantum circuits in a systematic way by reusing and combining a set of highly optimized quantum circuits. Specifically, the method realizes a quantum circuit for a given unitary matrix by implementing a linear combination of representing matrices of a group, which have known fast quantum circuits. We motivate and illustrate this method by deriving extremely efficient quantum circuits for the discrete Hartley transform and for the fractional Fourier transforms. The sound mathematical basis of this design method allows to give meaningful and natural interpretations of the resulting circuits. We demonstrate this aspect by giving a natural interpretation of known teleportation circuits.
Klappenecker Andreas
Roetteler Martin
No associations
LandOfFree
Quantum Software Reusability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Software Reusability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Software Reusability will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-512021