Distillation of secret key and entanglement from quantum states

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 461, Issue 2053, 2005, Pages 207-235

  Devetak, Igor ^a   Winter, Andreas ^b  

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

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Cryptography; Entanglement; Hashing inequality; Quantum wiretap channel

Indexed keywords

ANALYTIC METHOD; ARTICLE; CORRELATION ANALYSIS; DISTILLATION; ENTROPY; INFORMATION; PURIFICATION; QUANTUM CHEMISTRY; QUANTUM THEORY; THEORETICAL STUDY;

EID: 17144413068     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2004.1372     Document Type: Article

References (63)

1. Acín, A., Masanes, L. & Gisin, N. 2003 Equivalence between two-qubit entanglement and secure key distribution. Phys. Rev. Lett. 91, 167901.
2. Ahlswede, R. & Csiszár, I. 1993 Common randomness in information theory and cryptography. I. Secret sharing. IEEE Trans. Inform. Theory 39(4), 1121-1132.
3. Ahlswede, R. & Winter, A. 2002 Strong converse for identification via quantum channels. IEEE Trans. Inform. Theory 48(3), 569-579. (Addendum (2003) 49(1), 346.)
4. Ambainis, A. & Yang, K. 2002 Towards the classical communication complexity of entanglement distillation protocols with incomplete information. (e-print quant-ph/0207090.)
5. Audenaert, K., De Moor, B., Vollbrecht, K. G. H. & Werner, R. F. 2002 Asymptotic relative entropy of entanglement for orthogonally invariant states Phys. Rev. A 66, 032310.
6. Barnum, H., Nielsen, M. A. & Schumacher, B. 1998 Information transmission through a noisy quantum channel. Phys. Rev. A 57(6), 4153-4175.
7. Barnum, H., Knill, M. & Nielsen, M. A. 2000 On quantum fidelities and channel capacities. IEEE Trans. Inform. Theory 46(4), 1317-1329.
8. Bennett, C. H. & Wiesner, S. 1992 Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69, 2881-2884.
9. Bennett, C. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A. & Wootters, W. K. 1993 Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70(13), 1895-1899.
10. Bennett, C. H., Brassard, G., Popescu, S., Schumacher, B., Smolin, J. A. & Wootters, W. K. 1996a. Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett, 76(5), 722-725.
11. Bennett, C. H., Di Vincenzo, D. P., Smolin, J. A. & Wootters, W. K. 1996b Mixed-state entanglement and quantum error correction. Phys. Rev. A 54(5), 3824-3851
12. Bowen, G. 2004 Quantum feedback channels. IEEE Trans. Inform. Theory 50(10), 2429-2433.
13. Bruß, D., Christandl, M., Ekert, A., Englert, B.-G., Kaszlikowski, D. & Macchiavello, C. 2003 Tomographic quantum cryptography: equivalence of quantum and classical key distillation. Phys. Rev. Lett. 91, 097901.
14. Cai, N., Winter, A. & Yeung, R. W. 2005 Quantum privacy and quantum wiretap channels. Probl. Inform. Transm. (In the press.)
15. Chernoff, H. 1952 A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist. 23, 493-507.
16. Christandl, M. & Winter, A. 2004 Squashed entanglement: an additive entanglement measure. J. Math. Phys. 45(3), 829-840.
17. Collins, D. & Popescu, S. 2002 Classical analog of entanglement. Phys. Rev. A 65(3), 032321.
18. Cover, T. & Thomas, J. A. 1991 Elements of information theory. Wiley.
19. Csiszár, I. & Körner, J. 1981 Information theory: coding theorems for discrete memoryless systems. New York: Academic.
20. Davies, E. B. 1978 Information and quantum measurement. IEEE Trans. Inform. Theory 24(5), 596-599.
21. Davies, E. B. & Lewis, J. T. 1970 An operational approach to quantum probability. Commun. Math. Phys. 17, 239-260.
22. Devetak, I. 2005 The private classical information capacity and quantum information capacity of a quantum channel. IEEE Trans. Inform. Theory (In the press.)
23. Devetak, I. & Winter, A. 2005 Distilling common randomness from bipartite quantum states. IEEE Trans. Inform. Theory (In the press.)
24. Devetak, I., Harrow, A. & Winter, A. 2005 A family of quantum protocols. Phys. Rev. Lett. (In the press.)
25. Di Vincenzo, D. P., Shor, P. W. & Smolin, J. A. 1998 Quantum-channel capacity of very noisy channels. Phys. Rev. A 57(2), 830-839. (Erratum (1999) Phys. Rev. A 59(2), 1717.)
26. Eisert, J., Felbinger, T., Papadopoulos, P., Plenio, M. B. & Wilkens, M. 2000 Classical information and distillable entanglement. Phys. Rev. Lett. 84(7), 1611-1614.
27. Fannes, M. 1973 A continuity property of the entropy density for spin lattice systems. Commun. Math. Phys. 31, 291-294.
28. Fuchs, C. A., J., van de Graaf, 1999 Cryptographic distinguishability measures for quantum-mechanical states. IEEE Trans. Inform. Theory 45(4), 1216-1227.
29. Hamada, M. 2002 Information rates achievable with algebraic codes on quantum discrete memoryless channels, (e-print quant-ph/0207113.)
30. Harrow, A. & Lo, H.-K. 2004 A tight lower bound on the classical communication cost of entanglement dilution. IEEE Trans. Inform. Theory 50(2), 319-327.
31. Hayden, P. & Winter, A. 2003 Communication cost of entanglement transformations. Phys. Rev. A 67, 012326.
32. Holevo, A. S. 1973 Some estimates for the amount of information transmittable by a quantum communications channel. Probl. Peredachi Inf. 9(3), 3-11. (In Russian.) (English transl. 1973 Probl. Inform. Transm. 9(3), 177-183.)
33. Holevo, A. S. 1973 Some estimates for the amount of information transmittable by a quantum communications channel. Probl. Peredachi Inf. 9(3), 3-11. (In Russian.) (English transl. 1973 Probl. Inform. Transm. 9(3), 177-183.)
34. Holevo, A. S. 1977 Problems in the mathematical theory of quantum communication channels. Rep. Math. Phys. 12(2), 273-278.
35. Holevo, A. S. 1998 The capacity of the quantum channel with general signal states. IEEE Trans. Inform. Theory 44(1), 269-273.
36. Horodecki, M. 2001 Entanglement measures. Quant. Informat. Computat. 1(1), 3-26.
37. Horodecki, P. & Horodecki, R. 2001 Distillation and bound entanglement. Quant. Informat. Computat. 1(1), 45-75.
38. Horodecki, M. & Horodecki, P. 2005 Hashing inequality. (In preparation.)
39. Horodecki, M., Horodecki, P. & Horodecki, R. 2000 Unified approach to quantum capacities: towards quantum noisy coding theorem. Phys. Rev. Lett. 85(2), 433-436.
40. Jozsa, R. 1994 Fidelity for mixed quantum states. J. Mod. Optics 41(12), 2315-2323.
41. Jozsa, R. & Schumacher, B. 1994 A new proof of the quantum noiseless coding theorem. J. Mod. Optics 41(12), 2343-2349.
42. Lieb, E. H. & Ruskai, M. B. 1973 Proof of the strong subadditivity of quantum-mechanical entropy. With an appendix by B. Simon. J. Math. Phys. 14, 1938-1941.
43. Lloyd, S. 1997 Capacity of the noisy quantum channel. Phys. Rev. A 55(3), 1613-1622.
44. Lo, H.-K. 2000 Classical communication cost in distributed quantum information processing: a generalization of quantum communication complexity. Phys. Rev. A 62, 012313.
45. Maurer, U. M. 1993 Secret key agreement by public discussion from common information. IEEE Trans. Inform. Theory 39(3), 733-742.
46. Maurer, U. M. & Wolf, S. 1996 Towards characterizing when information-theoretic secret key agreement is possible. In Proc. ASIACRYPT 1996, Lecture Notes in Computer Science, vol. 1163, pp. 196-109. Springer.
47. Rains, E. M. 1999 Rigorous treatment of distillable entanglement. Phys. Rev. A 60(1), 173-178.
48. Rains, E. M. 2001 Semidefinite program for distillable entanglement. IEEE Trans. Inform. Theory 47(7), 2921-2933.
49. Renner, R. & Wolf, S. 2003 New bounds in secret-key agreement: the gap between formation and secrecy extraction. In Proc. EUROCRYPT 2003, Lecture Notes in Computer Science, vol. 2656, pp. 562-577. Springer.
50. Schumacher, B. 1995 Quantum coding. Phys. Rev. A 51(4), 2738-2747.
51. Schumacher, B. 1996 Sending entanglement through noisy quantum channels. Phys. Rev. A 54(4), 2614-2628.
52. Schumacher, B. & Nielsen, M. A. 1996 Quantum data processing and error correction. Phys. Rev. A 54(4), 2629-2635.
53. Schumacher, B. & Westmoreland, M. D. 1997 Sending classical information via noisy quantum channels. Phys. Rev. A 56(1), 131-138.
54. Schumacher, B. & Westmoreland, M. D. 1998 Quantum privacy and quantum coherence. Phys. Rev. Lett. 80(25), 5695-5697.
55. Shor, P. W. 2004 The quantum channel capacity and coherent information. (Lecture notes and video (RealPlayer) available at http://www.msri.org/ publications/ln/msri/2002/quantum-crypto/shor/1/index.html.) (In preparation.)
56. Shor, P. W. & Preskill, J. 2000 Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441-444.
57. Shor, P. W. & Smolin, J. A. 1996 Quantum error-correcting codes need not completely reveal the error syndrome. (e-print quant-ph/9604006.)
58. Uhlmann, A. 1976 The 'transition probability' in the state space of a *-algebra. Rep. Math. Phys. 9(2), 273-279.
59. Vedral, V., Plenio, M. B., Rippin, M. A. & Knight, P. L. 1997 Quantifying entanglement. Phys. Rev. Lett. 78(12), 2275-2279.
60. Vollbrecht, K. G. H. & Wolf, M. M. 2003 Efficient distillation beyond qubits. Phys. Rev. A 67, 012303.
61. Winter, A. 1999 Coding theorem and strong converse for quantum channels. IEEE Trans. Inform. Theory 45(7), 2481-2485.
62. Winter, A. 2004 'Extrinsic' and 'intrinsic' data in quantum measurements: asymptotic convex decomposition of positive operator valued measures. Commun. Math. Phys. 244(1), 157-185.
63. Ziegler, G. M. 1995 Lectures on polytopes. Graduate Texts in Mathematics, vol. 152. Springer.