Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts

Physical Review Letters

Volumn 95, Issue 12, 2005, Pages

  Popescu, Sandu ^a,b   Groisman, Berry ^a   Massar, Serge ^c  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM INFORMATION; REVERSIBLE CIRCUIT; SHANNON DATA COMPRESSION; TOFFOLI GATES;

DATA COMPRESSION; INFORMATION THEORY; NETWORKS (CIRCUITS); QUANTUM THEORY;

GATES (TRANSISTOR);

EID: 27144481087     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.95.120503     Document Type: Article

References (7)

1. C.H. Bennett, Int. J. Theor. Phys. 21, 905 (1982). IJTPBM 0020-7748 10.1007/BF02084158
2. T. Toffoli, MIT Report No. MIT/LCS/TM-151, 1980 (unpublished).
3. C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J.A. Smolin, and W.K. Wootters, Phys. Rev. Lett. 76, 722 (1996). PRLTAO 0031-9007 10.1103/PhysRevLett.76.722
4. Scott Aaronson (private communication).
5. B. Groisman, N. Linden, and S. Popescu, quant-ph/0508001.
6. T.M. Cover and J.A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
7. Harry Buhrman (private communication).