Rules for synthesizing quantum Boolean circuits using minimized nearest-neighbor templates

Proceedings of the 15th International Conference on Advanced Computing and Communications, ADCOM 2007

Volumn , Issue , 2007, Pages 183-188

  Chakrabarti, Amlan ^a   Sur Kolay, Susmita ^b  

^a UNIVERSITY OF CALCUTTA   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Nearest neighbour synthesis; Quantum Boolean circuits; Quantum gates

Indexed keywords

LOGIC CIRCUITS; LOGIC DEVICES; NETWORKS (CIRCUITS); QUANTUM COMPUTERS; QUANTUM THEORY;

BOOLEAN CIRCUITS; CANONICAL DECOMPOSITION; INTERNATIONAL CONFERENCES; MINTERM; NEAREST NEIGHBORS; NEAREST-NEIGHBOUR SYNTHESIS; QUANTUM BOOLEAN CIRCUITS; QUANTUM COMPUTING; QUANTUM GATES; QUANTUM LOGIC GATES; QUANTUM NETWORKS; SYNTHESIS TECHNIQUES;

BOOLEAN ALGEBRA;

EID: 52249115803     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. P.W. Shor, "Quantum Computing", Documenta Mathematica - Extra Volume ICM, pp. 1-1000, 1998.
2. R. P. Feynman, "Quantum Mechanical Computers", Foundations of Physics, Vol.16, pp.507-531, 1986.
3. M. A. Nielsen and Isaac L. Chuang, "Quantum Computation and Quantum Information", Cambridge University Press, 2002.
4. C. Bennett. "Logical reversibility of computation", I.B.M. J. Res..Dev.,17, pp.525-532,1973.
5. J. Preskil, "Quantum Computing: Pro and Con", Proc. Royal Society Lond. A454, pp.469-486, 1998.
6. H.K. Lo, S. Popescu and T. Spiller, "Introduction to quantum computation and information," Singapore : World Scientific Publ., 1999.
7. H. Buhrman, R. Cleve and A. Wigderson. "Quantum vs. classical communication and computation", In Proceedings of the 30th Annual ACM Symposium on the Theory of Computation, ACM Press, El Paso, Texas, pp. 63-68, 1998.
8. R. Landauer. "Irreversibility and heat generation in the computing process", I.B.M. J. Res. Dev, 5, pp.183-191, 1961.
9. A. Younes and J. Miller, " Representation of Boolean Quantum Circuits as Reed Muller Expressions", arxiv: quant-ph/0304134, May 2003.
10. J.Kim, J-S.Lee, and S.Lee, "Implementation of the refined Deutsch-Jozsa algorithm on a three-bit NMR quantum computer", Physical Review A, Volume 62, 022312, 2000.
11. J.Kim, J-S.Lee, and S.Lee, "Implementing unitary operators in quantum computation," Physical Review A, Volume 62, 032312, 2000.
12. J.S.Lee, Y.Chung, J.Kim, and S.Lee,"A Pactical Method of Constructing Quantum Combinational Logic Circuits", arXiv:quant- ph/9911053, V1, Nov. 1999.
13. D. Maslov and G. W. Dueck, "Toffoli network synthesis with templates", Computer-Aided Design of Integrated Circuits and Systems IEEE Transactions, Volume: 24, Issue: 6, pp.807-817, June 2005.
14. I. A. Grigorenko and D.V. Khveshchenko, "Single-Step Implementation of Universal Quantum Gates," Physical Review Letters, 95.110501, 2005.