Communication capacity of quantum computation

Physical Review Letters

Volumn 85, Issue 25, 2000, Pages 5448-5451

  Bose, S ^a   Rallan, L ^a   Vedral, V ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA COMMUNICATION SYSTEMS; DATA PROCESSING;

COMMUNICATION CAPACITY; QUANTUM COMPUTATION; QUANTUM COMPUTER; QUANTUM INFORMATION PROCESSING; QUANTUM MEASUREMENT PROCESS;

QUANTUM THEORY;

EID: 0034511395     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.85.5448     Document Type: Article

References (30)

1. D. Deutsch, Proc. R. Soc. London A 400, 97 (1985).
2. P. Shor, SIAM J. Comput. 26, 1484 (1997). Also FOCS'94.
3. L. Grever, in Proceedings of teh 28th ACM Symposium on Theory of Computing (ACM, Philadelphia, 1996), p. 212.
4. A. S. Kholevo, Probl. Peredachi Inf. 9, 177 (1973); see also A. S. Holevo, IEEE Trans. Int. Theory 44, 269 (1998); B. Schumacher and M. D. Westmorland, Phys. Rev. A 56, 131 (1997).
5. A. S. Kholevo, Probl. Peredachi Inf. 9, 177 (1973); see also A. S. Holevo, IEEE Trans. Int. Theory 44, 269 (1998); B. Schumacher and M. D. Westmorland, Phys. Rev. A 56, 131 (1997).
6. A. S. Kholevo, Probl. Peredachi Inf. 9, 177 (1973); see also A. S. Holevo, IEEE Trans. Int. Theory 44, 269 (1998); B. Schumacher and M. D. Westmorland, Phys. Rev. A 56, 131 (1997).
7. C. H. Bennett and G. Brassard, in Proceedings of the International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; C. H. Bennett and S. Wiesner, Phys. Rev. Lett. 69, 2881 (1992); A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991); C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
8. C. H. Bennett and G. Brassard, in Proceedings of the International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; C. H. Bennett and S. Wiesner, Phys. Rev. Lett. 69, 2881 (1992); A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991); C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
9. C. H. Bennett and G. Brassard, in Proceedings of the International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; C. H. Bennett and S. Wiesner, Phys. Rev. Lett. 69, 2881 (1992); A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991); C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
10. C. H. Bennett and G. Brassard, in Proceedings of the International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175-179; C. H. Bennett and S. Wiesner, Phys. Rev. Lett. 69, 2881 (1992); A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991); C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
11. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Phys. Rev. Lett. 77, 2818 (1996).
12. A. C.-C. Yao, in Proceedings of the 34th FOCS, 1993 (IEEE, Palo Alto, 1993), p. 352; H. Buhrman, R. Cleve, and A. Wigderson, quant-ph/9802040.
13. A. C.-C. Yao, in Proceedings of the 34th FOCS, 1993 (IEEE, Palo Alto, 1993), p. 352; H. Buhrman, R. Cleve, and A. Wigderson, quant-ph/9802040.
14. A.N. Kolmogorov, Prohl. Inf. Transm. 1, 1 (1965); R. J. Solomonoff, Inf. Control 7, 1-22 (1964); 7, 224-254 (1964); G. J. Chaitin, J. Assoc. Comput. Mach. 16, 145 (1969).
15. A.N. Kolmogorov, Prohl. Inf. Transm. 1, 1 (1965); R. J. Solomonoff, Inf. Control 7, 1-22 (1964); 7, 224-254 (1964); G. J. Chaitin, J. Assoc. Comput. Mach. 16, 145 (1969).
16. A.N. Kolmogorov, Prohl. Inf. Transm. 1, 1 (1965); R. J. Solomonoff, Inf. Control 7, 1-22 (1964); 7, 224-254 (1964); G. J. Chaitin, J. Assoc. Comput. Mach. 16, 145 (1969).
17. A.N. Kolmogorov, Prohl. Inf. Transm. 1, 1 (1965); R. J. Solomonoff, Inf. Control 7, 1-22 (1964); 7, 224-254 (1964); G. J. Chaitin, J. Assoc. Comput. Mach. 16, 145 (1969).
18. M. Li and P. M. B. Vitanyi, in Kolmogorov Complexity and its Applications, edited by J. van Leeuwen, Handbook of Theoretical Computer (Elsevier Science Publishers, Amsterdam, 1990), pp. 197-254; M. Li and P. M. B. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications (Springer-Verlag, Berlin, 1997), 2nd ed.
19. M. Li and P. M. B. Vitanyi, in Kolmogorov Complexity and its Applications, edited by J. van Leeuwen, Handbook of Theoretical Computer (Elsevier Science Publishers, Amsterdam, 1990), pp. 197-254; M. Li and P. M. B. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications (Springer-Verlag, Berlin, 1997), 2nd ed.
20. C. Bennett, E. Bernstein, G. Brassard, and U. Vazirani, SIAM J. Comput. 26, 1510 (1997).
21. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, in Proceedings FOCS'98 (IEEE, Palo Alto, 1998), pp. 352-361.
22. A. Ambainis, quant-ph/0002066.
23. L. Henderson and V. Vedral, Phys. Rev. Lett. 84, 2263 (2000).
24. M. Fannes, Commun. Math. Phys. 31, 291 (1973); M. Nielsen, Phys. Rev. A 61, 4301 (2000).
25. M. Fannes, Commun. Math. Phys. 31, 291 (1973); M. Nielsen, Phys. Rev. A 61, 4301 (2000).
26. C. Zalka, Phys. Rev. A 60, 2746 (1999).
27. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Philos. Trans. R. Soc. London A 454, 339 (1997).
28. S. Bose and V. Vedral, Phys. Rev. A 61, 040101 (R) (2000).
29. J. von Neumann, Mathematical Foundations of Quantum Mechanics (Princeton University Press, Princeton, 1955); H. Everett III, in The Many-Worlds Interpretation of Quantum Mechanics, edited by B. S. DeWitt and N. Graham (Princeton University Press, Princeton, 1973).
30. J. von Neumann, Mathematical Foundations of Quantum Mechanics (Princeton University Press, Princeton, 1955); H. Everett III, in The Many-Worlds Interpretation of Quantum Mechanics, edited by B. S. DeWitt and N. Graham (Princeton University Press, Princeton, 1973).