NCV realization of MCT gates with mixed controls

IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

Volumn , Issue , 2011, Pages 567-571

  Sasanian, Zahra ^a   Miller, D Michael ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MIXED CONTROLS; QUANTUM GATES; REVERSIBLE CIRCUITS;

QUANTUM ELECTRONICS;

SIGNAL PROCESSING;

EID: 80054773218     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACRIM.2011.6032956     Document Type: Conference Paper

References (19)

1. N. Alhagi, M. Hawash, and M. Perkowski. Synthesis of reversible circuits with no ancilla bits for large reversible functions specified with bit equations. In Proc. Int'l Symp. on Multiple-valued Logic, pages 39-45, 2010.
2. 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, 52(5):3457-3467, Nov. 1995.
3. K. Fazel, M. Thornton, and J. E. Rice. ESOP-based Tof-foli gate cascade generation. In Proceedings IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), pages 206-209, 2007.
4. O. Golubitsky, S. M. Falconer, and D. Maslov. Synthesis of the optimal 4-bit reversible circuits. In Proc. Design Automation Conf., pages 653 - 656, 2010.
5. P. Gupta, A. Agrawal, and N. K. Jha. An algorithm for synthesis of reversible logic circuits. IEEE Trans. on CAD, 25(11):2317-2330, Nov. 2006.
6. D. Maslov and G. W. Dueck. Reversible cascades with minimal garbage. IEEE Trans. on CAD, 23(11):1497-1509, 2004.
7. D. Maslov, G. W. Dueck, D. M. Miller, and C. Negrevergne. Quantum circuit simplification and level compaction. IEEE Trans. on CAD, 27(3):436-444, March 2008.
8. D. Maslov and D. M. Miller. Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT 3-qubit reversible circuits. IET Computers and Digital Techniques, 1(2):98-104, 2007.
9. D. M. Miller. Lower cost quantum gate realizations of multiple-control Toffoli gates. In IEEE Pacific Rim Conference, pages 308-313, 2009.
10. D. M. Miller and Z. Sasanian. Improving the NCV realization of multiple control toffoli gates. In Workshop on Boolean Problems, pages 37-44, 2010.
11. D. M. Miller and Z. Sasanian. Lowering the quantum gate cost of reversible circuits. In Proc. Midwest Symp. on Circuits and Systems, pages 260-263, 2010.
12. D. M. Miller, R. Wille, and G. W. Dueck. Synthesizing reversible circuits from irreversible specifications using Reed-Muller spectral techniques. In Proc. Reed-Muller Workshop, pages 87-96, May 2009.
13. D. M. Miller, R. Wille, and Z. Sasanian. Elementary quantum gate realizations for multiple-control Toffolli gates. In Proc. Int'l Symp. on Multiple-valued Logic, pages 217-222, 2011.
14. C. Moraga. Hybrid Reed Muller - De Morgan expressions for reversible computing circuits. In Proc. Workshop on Reversible Computation, pages 155-160, 2011.
15. N. M. Nayeem and J. E. Rice. Improving ESOP-based synthesis of reversible logic. In Proc. Reed-Muller Workshop, pages 57-62, 2011.
16. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
17. M. Perkowski, N. Alhagi, M. Lukac, N. Saxena, and S. Blakely. Synthesis of small reversible and pseudoreversible circuits using y-gates and inverse y-gates. In Proc. Int'l Symp. on Multiple-valued Logic, pages 245-251, 2010.
18. R. Wille and R. Drechsler. Progress in Applications of Boolean Functions (Synthesis Lectures on Digital Circuits and Systems), chapter Synthesis of Boolean Functions in Reversible Logic. Morgan and Claypool, 2010.
19. R. Wille, D. Großlig;e, L. Teuber, G. W. Dueck, and R. Drechsler. RevLib: An online resource for reversible functions and reversible circuits. In Int'l Symp. on MultiValued Logic, pages 220-225, 2008. RevLib is available at www.revlib.org.