Lowering the quantum gate cost of reversible circuits

Midwest Symposium on Circuits and Systems

Volumn , Issue , 2010, Pages 260-263

  Miller, D Michael ^a   Sasanian, Zahra ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLED-NOT; LINE-LABELING; NOT GATE; QUANTUM CIRCUIT; QUANTUM GATES; REVERSIBLE CIRCUITS; REVERSIBLE GATES; SQUARE-ROOT;

QUANTUM ELECTRONICS;

LOGIC GATES;

EID: 77956564397     PISSN: 15483746     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MWSCAS.2010.5548653     Document Type: Conference Paper

References (11)

1. 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.
2. E. Fredkin and T. Toffoli. Conservative logic. Int'l J. of Theoretical Physics, 21:219-253, 1982.
3. D. Maslov. Reversible Logic Synthesis. PhD thesis, University of New Brunswick, 2003.
4. D. Maslov, C. Young, D. M. Miller, and G.W. Dueck. Quantum circuit simplification using templates. In Proc. Design, Automation and Test in Europe, pages 1208-1213, 2005.
5. D. Miller. Lower cost quantum gate realizations of multiple-control Toffoli gates. In IEEE Pacific Rim Conference, pages 308-313, 2009.
6. 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.
7. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
8. A. Peres. Reversible logic and quantum computers. Physical Review A, 32:3266-3276, 1985.
9. 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.
10. 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, pages 220-225, 2008. RevLib is available at www.revlib.org.
11. R. Wille, D. Miller, and R. Drechsler. Reducing reversiblecircuit cost by adding lines. In ISMVL, 2010. to appear.