Computer Science – Logic in Computer Science
Scientific paper
2007-10-25
Dans Design, Automation and Test in Europe - DATE'05, Munich : Allemagne (2005)
Computer Science
Logic in Computer Science
Submitted on behalf of EDAA (http://www.edaa.com/)
Scientific paper
We propose an approach to optimally synthesize quantum circuits from non-permutative quantum gates such as Controlled-Square-Root-of-Not (i.e. Controlled-V). Our approach reduces the synthesis problem to multiple-valued optimization and uses group theory. We devise a novel technique that transforms the quantum logic synthesis problem from a multi-valued constrained optimization problem to a group permutation problem. The transformation enables us to utilize group theory to exploit the properties of the synthesis problem. Assuming a cost of one for each two-qubit gate, we found all reversible circuits with quantum costs of 4, 5, 6, etc, and give another algorithm to realize these reversible circuits with quantum gates.
Hung William N. N.
Perkowski Marek
Song Xiaoyu
Yang Guowu
No associations
LandOfFree
Exact Synthesis of 3-Qubit Quantum Circuits from Non-Binary Quantum Gates Using Multiple-Valued Logic and Group Theory 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 Exact Synthesis of 3-Qubit Quantum Circuits from Non-Binary Quantum Gates Using Multiple-Valued Logic and Group Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Synthesis of 3-Qubit Quantum Circuits from Non-Binary Quantum Gates Using Multiple-Valued Logic and Group Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-431837