Elementary quantum gate realizations for multiple-control Toffoli gates

Proceedings - 41st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2011

Volumn , Issue , 2011, Pages 288-293

  Miller, D Michael ^a   Wille, Robert ^b   Sasanian, Zahra ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

^b UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLED-NOT GATES; DIRECT SYNTHESIS; MARKING ALGORITHM; NEAREST-NEIGHBOUR; NOT GATE; QUANTUM CIRCUIT; QUANTUM GATES; TOFFOLI GATES;

LOGIC CIRCUITS; LOGIC GATES; MANY VALUED LOGICS;

QUANTUM ELECTRONICS;

EID: 80051658884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISMVL.2011.54     Document Type: Conference Paper

References (17)

1. R. Wille and R. Drechsler, Progress in Applications of Boolean Functions (Synthesis Lectures on Digital Circuits and Systems). Morgan and Claypool, 2010, ch. Synthesis of Boolean Functions in Reversible Logic.
2. E. Fredkin and T. Toffoli, "Conservative logic," Int'l J. of Theoretical Physics, vol. 21, pp. 219-253, 1982.
3. A. Barenco, C. Bennett, R. Cleve, D. DiVinchenzo, M. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, "Elementary gates for quantum computation," Physical Review A, vol. 52, no. 5, pp. 3457- 3467, Nov. 1995.
4. D. M. Miller and Z. Sasanian, "Improving the ncv realization of multiple-control toffoli gates," in Proc. 9th Int'l Workshop on Boolean Problems, 2010, pp. 37-44.
5. D. Maslov, C. Young, D. M. Miller, and G. W. Dueck, "Quantum circuit simplification using templates," in Proc. Design, Automation and Test in Europe, 2005, pp. 1208-1213.
6. R. Wille, D. Große, L. Teuber, G. W. Dueck, and R. Drechsler, "RevLib: An online resource for reversible functions and reversible circuits," in Int'l Symp. on Multi-Valued Logic, 2008, pp. 220-225, RevLib is available at www.revlib.org.
7. A. Chakrabarti and S. Sur-Kolay, "Neareat neighbour based synthesis of quantum boolean circuits," Engineering Letters, vol. 15, no. 2, 2007.
8. M. H. A. Khan, "Cost reduction in nearest neighbour based synthesis of quantum boolean circuits," Engineering Letters, vol. 16, no. 1, 2008.
9. A. Chakrabarti and S. Sur-Kolay, "Rules for synthesizing quantum boolean circuits using minimized nearest-neighbor templates," in 15th International Conference on Advanced Computing and Communications, 2007, pp. 183-188.
10. Y. Hirata, M. Nakanishi, S. Yamashita, and Y. Nakashima, "An efficient method to convert arbitrary quantum circuits to ones on a linear nearest neighbor architecture," pp. 26-33, 2009.
11. S. Yamashita and I. L. Markov, "Fast equivalence-checking for quantum circuits," in Proceedings of the 2010 IEEE/ACM International Symposium on Nanoscale Architectures, ser. Nanoarch '10. Piscataway, NJ, USA: IEEE Press, 2010, pp. 23-28. [Online]. Available: http://portal.acm.org/ citation.cfm?id=1835957.1835965
12. M. Saeedi, R. Wille, and R. Drechsler, "Synthesis of quantum circuits for linear nearest neighbor architectures," Quantum Information Processing, pp. 1-23, 2010, 10.1007/s11128-010-0201-2. [Online]. Available: http://dx.doi.org/10.1007/s11128-010-0201-2
13. R. Wille, D. Große, D. M. Miller, and R. Drechsler, "Equivalence checking of reversible circuits," in Proc. Int'l Symp. on Multiple-valued Logic (CD), 2009, pp. 324-330.
14. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
15. T. Toffoli, "Reversible computing, Tech Memo LCS/TM-151, MIT Lab for Comp. Sci," 1980.
16. D. M. Miller and Z. Sasanian, "Lowering the quantum gate cost of reversible circuits," in Proc. Midwest Symp. on Circuits and Systems, 2010, pp. 260-263,.
17. Z. Sasanian and D. M. Miller, "Mapping a multiple-control toffoli gate cascade to an elementary quantum gate circuit," in Proc. Workshop on Reversible Computation, 2010, pp. 83-90.