Physical underpinnings of privacy

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 3, 2008, Pages

  Renes, Joseph M ^a   Boileau, Jean Christian ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DISTILLATION; INFORMATION THEORY; PROGRAMMING THEORY; QUANTUM CHEMISTRY; QUANTUM ELECTRONICS; QUANTUM OPTICS; QUANTUM THEORY; SENSOR NETWORKS;

DISTILLATION METHOD; ENTANGLEMENT DISTILLATION; EXTERNAL-; GENERAL METHOD; PHYSICAL PRINCIPLES; QUANTUM ERROR-CORRECTING CODES; QUANTUM INFORMATION THEORY; QUANTUM MECHANICS; QUANTUM STATES; QUANTUM-KEY DISTRIBUTION;

QUANTUM CRYPTOGRAPHY;

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

References (59)

1. D. Mayers, in Advances in Cryptology-CRYPTO '96, Vol. 1109/1996 of Lecture Notes in Computer Science (Springer, Berlin, 1996), pp. 343-357.
2. H.-K. Lo and H. F. Chau, Science SCIEAS 0036-8075 10.1126/science.283. 5410.2050 283, 2050 (1999).
3. P. W. Shor and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.441 85, 441 (2000).
4. H.-K. Lo, Quantum Inf. Comput. 1, 81 (2001). 0890-5401
5. K. Tamaki, M. Koashi, and N. Imoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.167904 90, 167904 (2003).
6. J.-C. Boileau, K. Tamaki, J. Batuwantudawe, R. Laflamme, and J. M. Renes, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.040503 94, 040503 (2005).
7. K. Tamaki and H.-K. Lo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.010302 73, 010302 (R) (2006).
8. J. M. Renes and M. Grassl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022317 74, 022317 (2006).
9. D. Gottesman, H.-K. Lo, N. Lütkenhaus, and J. Preskill, Quantum Inf. Comput. 4, 325 (2004). 0890-5401
10. M. Koashi, J. Phys.: Conf. Ser. JPCSDZ 1742-6588 10.1088/1742-6596/36/1/ 016 36, 98 (2006).
11. M. Koashi, e-print arXiv:quant-ph/0609180 (2006).
12. I. Csiszar and J. Korner, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.1978.1055892 24, 339 (1978).
13. I. Devetak and A. Winter, Proc. R. Soc. London, Ser. A PRLAAZ 0950-1207 10.1098/rspa.2004.1372 461, 207 (2005).
14. R. Renner and R. König, in Second Theory of Cryptography Conference (Springer, Cambridge, MA, 2005), Vol. 3378, pp. 407-425.
15. B. Kraus, N. Gisin, and R. Renner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.080501 95, 080501 (2005).
16. R. Renner, N. Gisin, and B. Kraus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012332 72, 012332 (2005).
17. R. Renner, Ph.D. thesis, ETH Zürich (2006).
18. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.160502 94, 160502 (2005).
19. K. Horodecki, M. Horodecki, P. Horodecki, and J. Oppenheim, e-print arXiv:quant-ph/0506189v2 (2008).
20. A. R. Calderbank and P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.1098 54, 1098 (1996).
21. A. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1996.0136 452, 2551 (1996).
22. M. Koashi, e-print arXiv:0704.3661 (2007).
23. A. Holevo, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.651037 44, 269 (1998).
24. B. Schumacher and M. D. Westmoreland, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.56.131 56, 131 (1997).
25. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77.2818 77, 2818 (1996).
26. B. Schumacher and M. D. Westmoreland Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.80.5695 80, 5695 (1998).
27. I. Devetak and A. Winter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.080501 93, 080501 (2004).
28. H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.60.1103 60, 1103 (1988).
29. M. J. W. Hall, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74. 3307 74, 3307 (1995).
30. A. Uhlmann, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/0034-4877(76)90060- 4 9, 273 (1976).
31. R. Jozsa, J. Mod. Opt. JMOPEW 0950-0340 10.1080/09500349414552171 41, 2315 (1994).
32. N. J. Cerf, M. Bourennane, A. Karlsson, and N. Gisin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.127902 88, 127902 (2002);
33. C. W. Helstrom, Quantum Detection and Estimation Theory, Vol. 123 of Mathematics in Science and Engineering (Academic, London, 1976).
34. M. Ben-Or, M. Horodecki, D. W. Leung, D. Mayers, and J. Oppenheim, in Second Theory of Cryptography Conference (Springer, Cambridge, MA, 2005), Vol. 3378, pp. 386-406.
35. D. Gottesman and H.-K. Lo, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2002.807289 49, 457 (2003).
36. D. Gottesman, A. Kitaev, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.012310 64, 012310 (2001).
37. The other major step in a complete proof is a parameter estimation scheme to determine what state Alice and Bob share, given their measurement results.
38. C. Fuchs and J. van de Graaf, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.761271 45, 1216 (1999).
39. J. M. Renes and G. Smith, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.020502 98, 020502 (2007).
40. D. P. DiVincenzo, M. Horodecki, D. W. Leung, J. A. Smolin, and B. M. Terhal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.067902 92, 067902 (2004).
41. H.-K. Lo, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/5/1/336 5, 36 (2003).
42. K. Horodecki, M. Horodecki, P. Horodecki, D. Leung, and J. Oppenheim, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2008.921870 54, 2604 (2008)
43. S. Lloyd, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.55.1613 55, 1613 (1997).
44. P. W. Shor, The Quantum Channel Capacity and Coherent Information, MSRI Seminar (2002); http://www.msri.org/publications/ln/msri/2002/quantumcrypto/ shor/1
45. I. Devetak, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2004. 839515 51, 44 (2005).
46. M. Horodecki, S. Lloyd, and A. Winter, Open Syst. Inf. Dyn. OSIDFU 1230-1612 10.1142/S1230161208000067 15, 47 (2008).
47. P. Hayden, M. Horodecki, J. Yard, and A. Winter, Open Syst. Inf. Dyn. OSIDFU 1230-1612 10.1142/S1230161208000043 15, 7 (2008).
48. P. Hayden, P. W. Shor, and A. Winter, Open Syst. Inf. Dyn. OSIDFU 1230-1612 10.1142/S1230161208000079 15, 71 (2008).
49. D. Kretschmann, D. Schlingemann, and R. F. Werner, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2008.917696 54, 1708 (2008).
50. D. Kretschmann, D. Schlingemann, and R. F. Werner, e-print arXiv:0710.2495 (2007).
51. D. Kretschmann, D. W. Kribs, and R. W. Spekkens, e-print arXiv:0711.3438 (2007).
52. K. Inoue, E. Waks, and Y. Yamamoto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.037902 89, 037902 (2002).
53. D. Stucki, N. Brunner, N. Gisin, V. Scarani, and H. Zbinden, Appl. Phys. Lett. APPLAB 0003-6951 10.1063/1.2126792 87, 194108 (2005).
54. J. M. Renes and J.-C. Boileau, e-print arXiv:0806.3984v1 (unpublished).
55. A. Winter, Ph.D. thesis, Universität Bielefeld (1999).
56. I. Devetak and A. Winter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042301 68, 042301 (2003).
57. P. Hausladen and W. K. Wootters, J. Mod. Opt. JMOPEW 0950-0340 10.1080/09500349414552221 41, 2385 (1994).
58. J. L. Carter and M. N. Wegman, J. Comput. Syst. Sci. JCSSBM 0022-0000 10.1016/0022-0000(79)90044-8 18, 143 (1979).
59. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley-Interscience, New York, 1991).