Schumacher’s quantum data compression as a quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 54, Issue 4, 1996, Pages 2636-2650

  Cleve, Richard ^a   DiVincenzo, David P ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DATA COMPRESSION; ENCODING (SYMBOLS); HIGH LEVEL LANGUAGES; LOGIC GATES; MATHEMATICAL PROGRAMMING; MATHEMATICAL TRANSFORMATIONS;

BIT LEVEL PRIMITIVES; DENSITY MATRIX; PSEUDOCODE; QUANTUM BITS; QUANTUM DATA COMPRESSION; REVERSIBLE PROGRAMMING; SCHUMACHER'S THEOREM; TOFFOLI GATES;

QUANTUM THEORY;

EID: 0030259655     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.54.2636     Document Type: Article

References (23)

1. C. H. Bennett, G. Brassard, and A. K. Ekert, Sci. Am. 267, (4), 50 (1992).
2. A. Ekert and R. Jozsa, Rev. Mod. Phys. 68, 733 (1996).
3. B. Schumacher, Phys. Rev. A 51, 2738 (1995).
4. R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994).
5. There has been further recent work on qubit string compression, which we do not touch upon in the present paper. See Howard Barnum, Christopher A. Fuchs, Richard Jozsa, and Benjamin Schumacher, Report No. quant-ph/9603014 (1996).
6. C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948);
7. C. E. Shannon, Bell Syst. Tech. J. 27, 623 (1948).
8. C. H. Bennett, Phys. Today 48, (10), 24 (1995).
9. W. G. Unruh, Phys. Rev. A 51, 992 (1995).
10. G. M. Palma, K.-A. Suominen and A. Ekert, Proc. R. Soc. London Ser. A 452, 567 (1996).
11. Omitted end note.
12. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin and H. Weinfurter, Phys. Rev. A 52, 3457 (1995).
13. I. Chuang and Y. Yamamoto, Phys. Rev. A 52, 3489 (1995).
14. V. Vedral, A. Barenco, and A. Ekert, Report No. quant-ph/9511018 (1995).
15. See also D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill, Report No. quant-ph/9602016 (1996).
16. C. H. Bennett, SIAM J. Comput. 18, 766 (1989);
17. C. H. Bennett, IBM J. Res. Dev. 17, 525 (1973).
18. See, e.g., H. F. Chau and H.-K. Lo, Report No. quant-ph/9506012 (1995).
19. T. Toffoli, in Automata, Languages and Programming, edited by J. W. de Bakker and J. van Leeuwen (Springer, New York, 1980), p. 632; Technical Memo No. MIT/LCS/TM-151 (unpublished).
20. I. Koren, Computer Arithmetic Algorithms (Prentice Hall, Englewood Cliffs, NJ, 1993).
21. D. P. DiVincenzo, Phys. Rev. A 51, 1015 (1995);
22. D. Deutsch, A. Barenco and A. Ekert, Proc. R. Soc. London Ser. A 449, 669 (1995);
23. S. Lloyd, Phys. Rev. Lett. 75, 346 (1995).