Optimal synthesis of linear reversible circuits

Quantum Information and Computation

Volumn 8, Issue 3-4, 2008, Pages 282-294

  Patel, Ketan N ^a   Markov, Igor L ^a   Hayes, John P ^a  

^a The Department of Civil and Environmental Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION THEORY; LINEAR NETWORKS; MATRIX ALGEBRA; QUANTUM COMPUTERS;

ASYMPTOTICS; CIRCUIT SYNTHESIS; GATE LIBRARIES; GAUSSIAN ELIMINATION; INFORMATION THEORETIC BOUNDS; MULTIPLICATIVE CONSTANTS; NOT GATE; OPTIMAL SYNTHESIS; REVERSIBLE CIRCUITS; SMALLEST CIRCUITS;

TIMING CIRCUITS;

EID: 65649095125     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: 10.26421/qic8.3-4-4     Document Type: Article

References (13)

1. S. Aaronson and D. Gottesman. "Improved simulation of stabilizer circuits." Physical Rev. A, 052328, 2004.
2. V L. Arlazarov, E. A. Dinic, M. A. Kronrod, and I. A. FaradZev. "On economical construction of the transitive closure of an oriented graph." Soviet Mathematics Doklady, pages 1209-1210, 1970.
3. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter. "Elementary gates for quantum computation." Physical Rev. A, pages 3457-3467, 1995.
4. C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. Wootters. "Teleporting an unknown quantum state via dual classical and EPR channels." Physical Rev. Letters, pages 1895-1899, 1993.
5. C. H. Bennett and S. J. Wiesner. "Communication via one- and two-particle operators on Einstein-Podolsky- Rosen states." Physical Rev. Letters, pages 2881-2884, 1992.
6. T. Beth and M. Rotteler. "Quantum algorithms: Applicable algebra and quantum physics." Quantum Information, pages 96-150. Springer, 2001.
7. G. Cybenko. "Reducing quantum computations to elementary unitary operations." Comp. in Sci. and Engin., pages 27-32, March/April 2001. (Pubitemid 33739786)
8. D. P. DiVincenzo. "Two-bit gates are universal for quantum computation." Physical Rev. A, pages 1015-1022, 1995.
9. D. M. Miller, D. Maslov, and G. W. Dueck, "A transformation based algorithm for reversible logic synthesis." Design Automation Conf., pages 318-323, 2003.
10. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
11. M. Perkowski et al., "A general decomposition for reversible logic." Reed-Muller Workshop, August 2001.
12. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambrigde University Press, 1992.
13. V. V. Shende, A. K. Prasad, I. L. Markov, and J. P. Hayes. "Synthesis of reversible logic circuits." IEEE Trans. on CAD, pages 710-722, June 2003.