Classical-communication cost in distributed quantum-information processing: a generalization of quantum-communication complexity

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 62, Issue 1, 2000, Pages 012313-012311

  Lo, Hoi Kwong ^a  

^a MagiQ Technologies Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; DATA PROCESSING; DATA TRANSFER; ELECTRON ENERGY LEVELS; ENTROPY; INFORMATION THEORY; SECURITY OF DATA;

DISTRIBUTED QUANTUM INFORMATION PROCESSING; QUANTUM COMMUNICATION COMPLEXITY;

QUANTUM THEORY;

EID: 0034230106     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. C.H. Bennett et al., Phys. Rev. Lett. 70, 1895 (1993).
2. C.H. Bennett and S.J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992).
3. H.-K. Lo and S. Popescu, Phys. Rev. Lett. 83, 1459 (1999).
4. B. Schumacher, Phys. Rev. A 51, 2738 (1995); R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994); H. Barnum, C.A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. A 54, 4707 (1996).
5. B. Schumacher, Phys. Rev. A 51, 2738 (1995); R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994); H. Barnum, C.A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. A 54, 4707 (1996).
6. B. Schumacher, Phys. Rev. A 51, 2738 (1995); R. Jozsa and B. Schumacher, J. Mod. Opt. 41, 2343 (1994); H. Barnum, C.A. Fuchs, R. Jozsa, and B. Schumacher, Phys. Rev. A 54, 4707 (1996).
7. See, for example, H. Buhrman, R. Cleve, and W. van Dam, e-print quant-ph/9705033.
8. C.H. Bennett et al., Phys. Rev. A 59, 1070 (1999).
9. H.-K. Lo and S. Popescu, e-print quant-ph/9707038.
10. C.H. Bennett et al., Phys. Rev. A 53, 2046 (1996).
11. See, for example, the Appendix of L.P. Hughston, R. Jozsa, and W.K. Wootters, Phys. Lett. A 183, 14 (1993).
12. M.A. Nielsen, Phys. Rev. A (to be published) (e-print quant-ph/9909020).
13. M. A. Nielsen, Ph.D. thesis, University of New Mexico, 1998 (unpublished).
14. G. Brassard, R. Cleve, and A. Tapp, Phys. Rev. Lett. 83, 1874 (1999).
15. The special case of the result where Alice knows the state of the qubit - which is all that is needed for the subsequent sections - was proved by the author first. Then Daniel Gottesman pointed out that the result is, in fact, general (private communication).
16. S. Popescu (private communication).
17. C.H. Bennett, Phys. Today 48, 24 (1995).
18. A.S. Holevo, Probl. Inf. Transm. 9, 117 (1973).
19. S. Popescu, (private communications).
20. C.H. Bennett et al., Phys. Rev. Lett. 76, 722 (1996); C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, and W.K. Wootters, Phys. Rev. A 54, 3824 (1996).
21. C.H. Bennett et al., Phys. Rev. Lett. 76, 722 (1996); C.H. Bennett, D.P. DiVincenzo, J.A. Smolin, and W.K. Wootters, Phys. Rev. A 54, 3824 (1996).