Transformation rules for designing CNOT-based quantum circuits
Proceedings of the 39th annual Design Automation Conference
A transformation based algorithm for reversible logic synthesis
Proceedings of the 40th annual Design Automation Conference
Majority-based reversible logic gates
Theoretical Computer Science
Fast synthesis of exact minimal reversible circuits using group theory
Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Irreversibility and heat generation in the computing process
IBM Journal of Research and Development
Logical reversibility of computation
IBM Journal of Research and Development
Synthesis and optimization of reversible circuits—a survey
ACM Computing Surveys (CSUR)
NEQR: a novel enhanced quantum representation of digital images
Quantum Information Processing
A novel quantum representation for log-polar images
Quantum Information Processing
Hi-index | 0.00 |
This paper presents an important result addressing a fundamental question in synthesizing binary reversible logic circuits for quantum computation. We show that any even-reversible-circuit of n (n3) qubits can be realized using NOT gate and Toffoli gate (‘2’-Controlled-Not gate), where the numbers of Toffoli and NOT gates required in the realization are bounded by $(n + \lfloor \frac{n}{3} \rfloor)(3 \times 2^{2n-3}-2^{n+2})$ and $4n(n + \lfloor \frac{n}{3} \rfloor)2^n$, respectively. A provable constructive synthesis algorithm is derived. The time complexity of the algorithm is $\frac{10}{3}n^2 \cdot 2^n$. Our algorithm is exponentially lower than breadth-first search based synthesis algorithms with respect to space and time complexities.