Quantum Information Theory

IEEE Transactions on Information Theory

Volumn 44, Issue 6, 1998, Pages 2724-2742

  Bennett, Charles H ^a   Shor, Peter W ^b  

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

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Entanglement; Quantum cryptography; Quantum error correcting codes; Quantum information; Quantum source coding

Indexed keywords

CHANNEL CAPACITY; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); CRYPTOGRAPHY; ENCODING (SYMBOLS); ERROR CORRECTION;

QUANTUM ERROR CORRECTING CODES; QUANTUM INFORMATION THEORY; SOURCE CODING;

INFORMATION THEORY;

EID: 0032184559     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.720553     Document Type: Article

References (75)

1. A. Barenco, C. H. Bennett, R. Cleve, D. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, "Elementary gates for quantum computation," Phys. Rev. A, vol. 52, pp. 3457-3467, 1995.
2. H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, "Noncommuting mixed states cannot be broadcast," Phys. Rev. Lett., vol. 76, pp. 2818-2821, 1996 (eprint quant-ph/9511010).
3. H. Barnum, C. A. Fuchs, R. Jozsa, and B. Schumacher, "A general fidelity limit for quantum channels," 1996 (eprint quant-ph/9603014).
4. H. Barnum, M. A. Nielsen, and B. Schumacher, "Information transmission through noisy quantum channels," 1997 (eprint quant-ph/9702049).
5. H. Barnum, J. Smolin, and B. Terhal, "Results on quantum channel capacity," submitted to Phys. Rev A (eprint quant-ph/9711032).
6. C. H. Bennett, "Quantum cryptography using any two nonorthogonal states," Phys. Rev. Lett., vol. 68, pp. 3121-3124, 1992.
7. C. H. Bennett, F. Bessette, G. Brassard, L. Salvail, and J. Smolin, "Experimental quantum cryptography," J. Cryptol., vol. 5, pp. 3-28, 1992.
8. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A. vol. 53, pp. 2046-2052, 1996.
9. C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems and Signal Processing (Bangalore, India, 1984), pp. 175-179.
10. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, "Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels," Phys. Rev. Lett., vol. 70, pp. 1895-1899, 1993.
11. C. H. Bennett, G. Brassard, and D. Mermin, "Quantum cryptography without Bell's theorem," Phys. Rev. Lett., vol. 68, pp. 557-559, 1992.
12. C. H. Bennett, G. Brassard, B. Schumacher, S. Popescu, J. Smolin, and W. K. Wootters, "Purification of noisy entanglement and faithful teleportation via noisy channels," Phys. Rev. Lett., vol. 76, pp. 722-725, 1996.
13. C. H. Bennett, D. P. DiVincenzo, and J. A. Smolin, "Capacities of quantum erasure channels," Phys. Rev. Lett., vol. 78, pp. 3217-3220, 1997.
14. C. H. Bennett, D. P. DiVincenzo, J. Smolin, and W. K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev. A, vol. 54, pp. 3824-3851, 1996 (eprint quant-ph/9604024).
15. C. H. Bennett, C. A. Fuchs, and J. A. Smolin, "Entanglement-enhanced classical communication on a noisy quantum channel," 1996 (eprint quant-ph/9611006).
16. C. H. Bennett and S. J. Wiesner, "Communication via one- and twoparticle operators on Einstein-Podolsky-Rosen states," Phys. Rev. Lett., vol. 69, pp. 2881-2884, 1992.
17. E. Biham, M. Boyer, G. Brassard, J. van de Graaf, and T. Mor, "Security of quantum key distribution against all collective attacks" (eprint quant-ph/9801022).
18. G. Brassard, C. Créepeau, R. Jozsa and D. Langlois, "A quantum bit commitment scheme provably unbreakable by both parties," in Proc. 34th Annu. IEEE Symp. Foundations of Computer Science, 1993, pp. 62-371.
19. S. L. Braunstein, "Quantum error correction of dephasing in 3 qubits," 1996 (eprint quant-ph/9603024).
20. A. R. Calderbank, E. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction and orthogonal geometry," Phys. Rev. Lett., vol. 78, pp. 405-408, 1997 (eprint quant-ph/9605005).
21. "Quantum error correction via codes over GF(4), I" submitted to IEEE Trans. Inform. Theory (eprint quant-ph/9608006).
22. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, pp. 1098-1106, 1995 (eprint quant- ph/9512032).
23. I. L. Chuang and R. Laflamme, "Quantum error correction by coding," 1995 (eprint quant-ph/9511003).
24. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, "Quantum privacy amplification and the security of quantum cryptography over noisy channels," Phys. Rev. Lett., vol. 77, pp. 2818-2821, 1996. Erratum: vol. 80, p. 2022, 1998.
25. D. P. DiVincenzo, P. W. Shor, and J. A. Smolin, "Quantum-channel capacity of very noisy channels," Phys. Rev. A., vol. 57, pp. 830-839, 1998 (eprint quant-ph/9706061).
26. M. J. Donald, "A priori probability and localized observers," Found. Phys., vol. 22, pp. 1111-1172, 1992.
27. A. Ekert "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol. 67, pp. 661-663, 1991.
28. A. Ekert and C. Machiavello, "Quantum error correction for communication," Phys. Rev. Lett., vol. 77, pp. 2585-2588, 1996 (eprint quant-ph/9602022).
29. C. A. Fuchs, "Distinguishability and accessible information in quantum theory," Ph.D. dissertation, Univ. New Mexico, Albuquerque, 1996 (eprint quant-ph/9601020).
30. "Nonorthogonal quantum states maximize classical information capacity," Phys. Rev. Lett., vol. 79, pp. 1162-1165, 1997.
31. C. A. Fuchs, N. Gisin, R. B. Griffiths, C.-S. Niu, and A. Peres "Optimal eavesdropping in quantum cryptography I," quant-ph/9701039.
32. N. Gisin, "Nonlocality criteria for quantum teleportation," Phys. Lett. A, vol. 210, pp. 151-156, 1996.
33. D. Gottesman, "A class of quantum error-correcting codes saturating the Hamming bound," Phys. Rev. A. vol. 54, pp. 1862-1868, 1996 (eprint quant-ph/9604038).
34. M. Grassl, T. Beth, and T. Pellizzari, "Codes for the quantum erasure channel" (eprint quant-ph/9610042).
35. C. W. Heistrom Quantum Detection and Estimation Theory. New York: Academic, 1976.
36. S. Hill and W. K. Wootters "Entanglement of a pair of quantum bits," 1997 (eprint quant-ph/9703041).
37. A. S. Holevo, "Information theoretical aspects of quantum measurement," Probl. Pered. Inform., vol. 9, no. 2, pp. 31-12, 1973 (in Russian),
38. translation in Probl. Inform. Transm., vol. 9, pp. 177-183, 1973.
39. "Problems in the mathematical theory of quantum communication channels," Rep. Math. Phys., vol. 12, pp. 273-278, 1977.
40. "The capacity of quantum channel with general signal states," submitted to IEEE Trans. Inform. Theory (eprint quant-ph/9611023).
41. M. Horodecki, P. Horodecki, and R. Horodecki, "Separability of mixed states: Necessary and sufficient conditions," Phys. Lett. A, vol. 223, pp. 1-8 (eprint quant-ph/9605038).
42. "Distillability of inseparable quantum systems," 1996 (eprint quant-ph/9607009).
43. M. Horodecki, P. Horodecki, and R. Horodecki "Mixed-state entanglement and distillation: Is there a 'bound' entanglement in nature?" 1998 (eprint quant-ph/9801069).
44. P. Horodecki, "Separability criterion and inseparable mixed states with positive partial transposition," Phys. Lett. A, vol. 232, pp. 333-339, 1997 (eprint quant-ph/9703004).
45. R. Jozsa, "Fidelity for mixed quantum states," J. Modern Opt., vol. 41, 2315-2323, 1994.
46. R. Jozsa and B. Schumacher, "A new proof of the quantum noiseless coding theorem," J. Modern Opt., vol. 41, pp. 2343-2349, 1994.
47. E. Knill and R. Laflamme, "A general theory of quantum error correction codes," Phys. Rev. A, vol. 55, pp. 900-911, 1997 (eprint quant-ph/9604034).
48. K. Kraus, States, Effects, and Operations: Fundamental Notions of Quantum Theory. Berlin, Germany: Springer, 1983.
49. R. Laflamme, C. Miquel, J.-P. Paz, and W. H. Zurek, "Perfect quantum error correction code," Phys. Rev. Lett., vol. 77, pp. 198-201, 1996.
50. L. B. Levitin, "On the quantum measure of information," in Proc. 4th All-Union Conf. Information and Coding Theory (Tashkent, 1969), in Russian.
51. S. Lloyd, "The capacity of the noisy quantum channel," 1996 (eprint quant-ph/9604015).
52. H.-K. Lo and H. F. Chau, "Why quantum bit commitment and ideal quantum coin tossing are impossible," 1997 (eprint quant-ph/9711065).
53. "Quantum computers render quantum key distribution unconditionally secure over arbitrarily long distance," 1998 (eprint quantph/9711065).
54. H.-K. Lo and S. Popescu, "Concentrating entanglement by local actions-beyond mean values," 1997 (eprint quant-ph/9707038).
55. D. Mayers and A. C. C. Yao, "Unconditional security in quantum cryptography," 1998 (eprint quant-ph/9802025).
56. D. Mayers, "The trouble with quantum bit commitment," 1996 (eprint quant-ph/9603015).
57. A. Peres, "Separability criterion for density matrices," Phys. Rev. Lett., vol. 77, pp. 1413-1415, 1996.
58. A. Peres and W. K. Wootters, "Optimal detection of quantum information," Phys. Rev. Lett., vol. 66, pp. 1119-1122, 1991.
59. M. B. Plenio, V. Vedral, and P. L. Knight, "Quantum error correction in the presence of spontaneous emission," Phys. Rev. A, vol. 55, pp. 67-72, 1997 (eprint 9603022).
60. J. Preskill, "Reliable quantum computers," 1997 (eprint quantph/9705031).
61. E. Rains,"Quantum weight enumerators" (eprint quant-ph 9611001).
62. "Quantum shadow enumerators," eprint quant-ph 9612015.
63. "Entanglement purification via separable superoperators," 1997 (eprint quant-ph/9707002).
64. M. Sasaki, K. Kato, M. Izutsu, and O. Hirota "A simple quantum channel having superadditivity of channel capacity," 1997 (eprint quantph/9705043).
65. B. Schumacher, "Sending entanglement through noisy channels," 1996 (eprint quant-ph/9604023).
66. P. Hausladen, R. Jozsa, B. Schumacher, M. Westmoreland, and W. K. Wootters, Phys Rev. A, vol. 54, p. 1869, 1996.
67. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A, vol. 52, pp. 2493-2496, 1995.
68. P. Shor and R. Laflamme, "Quantum analog of the MacWilliams identities in classical coding theory," Phys. Rev. Lett., vol. 78, pp. 1600-1602, 1997.
69. A. Steane, "Multiple particle interference and quantum error correction," in Proc. Roy. Soc. London A.vol. 452, pp. 2551-2577, 1996 (eprint quant-ph/9601029).
70. L. Vaidman, L. Goldenberg, and S. Wiesner, "Error prevention scheme with four particles" (eprint quant-ph/9603031).
71. V. Vedral and M. Plenio, "Entanglement measures and purification procedures" (quant-ph/9707035).
72. V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, "Quantifying entanglement," Phys. Rev. Lett., vol. 78, pp. 2275-2279, 1997 (eprint quant-ph/9702027).
73. S. Wiesner, "Conjugate coding," Sigact News, vol. 15, no. 1, pp. 78-88, 1983.
74. W. K. Wootters, "Entanglement of formation of an arbitrary state of two qubits," 1997 (eprint quant-ph/9709029).
75. W. H. Zurek, "Decoherence and the transition from quantum to classical," Phys. Today, vol. 44, pp. 36-44, 1991.