Relaxed uncertainty relations and information processing

Quantum Information and Computation

Volumn 9, Issue 9-10, 2009, Pages 0801-0832

  Steeg, Greg Ver ^a   Wehner, Stephanie ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Communication complexity; Information processing; Non locality; Random access codes; Uncertainty relations

Indexed keywords

COMPUTATIONAL METHODS; DATA PROCESSING; INFORMATION SYSTEMS;

COMMUNICATION COMPLEXITY; COMMUNICATION PROBLEMS; EXPECTATION VALUES; NONLOCALITIES; RANDOM ACCESS CODES; SIGNALING THEORY; TSIRELSON'S BOUNDS; UNCERTAINTY RELATION;

QUANTUM THEORY;

EID: 69549128274     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (43)

1. W. van Dam. Impossible consequences of superstrong nonlocality. quant-ph/0501159, 2005.
2. A. Doherty, Y.-C. Liang, B. Toner, and S. Wehner. The quantum moment problem and bounds on entangled multi-provers games. In Proceedings of the 23rd IEEE Conference on Computational Complexity, pages 199-210, 2008.
3. S. Wehner and A. Winter. Higher entropie uncertainty relations for anti-commuting observables. Journal of Mathematical Physics, 49:062105, 2008.
4. J. S. Bell. On the Einstein-Podolsky-Rosen paradox. Physics, 1:195-200, 1965.
5. S. Popescu and D. Rohrlich. Quantum nonlocality as an axiom. Foundations of Physics, 24(3):379-385, 1994.
6. L. Hardy. Quantum Theory From Five Reasonable Axioms, (quant-ph/0101012) 2001.
7. J. Clauser, M. Home, A. Shimony, and R. Holt. Proposed experiment to test local hidden-variable theories. Physical Review Letters, 23:880-884, 1969.
8. B. Tsirelson (Cirel'son). Quantum generalizations of Bell's inequality. Letters in Mathematical Physics, 4:93-100, 1980.
9. B. Tsirelson (Cirel'son). Quantum analogues of Bell inequalities: The case of two spatially separated domains. Journal of Soviet Mathematics, 36:557-570, 1987.
10. S. Popescu and D. Rohrlich. Nonlocality as an axiom for quantum theory. In The dilemma of Einstein, Podolsky and Rosen, 60 years later: International symposium in honour of Nathan Rosen, 1996.
11. S. Popescu and D. Rohrlich. Causality and nonlocality as axioms for quantum mechanics. In Proceedings of the Symposium of Causality and Locality in Modern Physics and Astronomy: Open Questions and Possible Solutions, 1997.
12. G. Brassard, H. Buhrman, N. Linden, A. Methot, A. Tapp, and F. Unger. A limit on nonlocality in any world in which communication complexity is not trivial. Physical Review Letters, 96:250401, 2006.
13. M. Forster and S. Wolf. The universality of non-local boxes. In Proceedings of QCMC, 2008.
14. H. Buhrman, M. Christandl, F. Unger, S. Wehner, and A. Winter. Implications of superstrong nonlocality for cryptography. Proceedings of the Royal Society A, 462(2071):1919-1932, 2006. quant-ph/0504133.
15. G. M. D'Ariano. Probabilistic theories: what is special about quantum mechanics?, 2008.
16. L. Masanes, A. Acin, and N. Gisin. General properties of nonsignaling theories. Physical Review A, 73(1):012112, January 2006.
17. H. Barnum, J. Barrett, M. Leifer, and A. Wilce. Generalized No-Broadcasting Theorem. Physical Review Letters, 99(24):240501, December 2007.
18. H. Barnum, J. Barrett, M. Leifer, and A. Wilce. Teleportation in general probabilistic theories, 2008.
19. G. Kimura, T. Miyadera, and H. Imai. Optimal state discrimination in generic probability models, 2008.
20. J. Barrett. Information processing in generalized probabilistic theories. Physical Review A, 75 (3): 032304, March 2007.
21. B. Toner and F. Verstraete. Monogamy of bell correlations and tsirelson's bound, 2006. quantph/0611001.
22. M. Seevinck and J. Uffink. Local commutativity versus bell-inequality violation for entangled states and versus non-violation for separable states. Physical Review A, 76:042105, 2007.
23. I. Damgaard, S. Fehr, L. Salvail, and C. Schaffner. Cryptography in the Bounded QuantumStorage Model. In Proceedings of 46th IEEE FOCS, pages 449-458, 2005.
24. I. B. Damgård, S. Fehr, R. Renner, L. Salvail, and C. Schaffner. A tight high-order entropie quantum uncertainty relation with applications. In Advances in Cryptology-CRYPTO '07, volume 4622 of Lecture Notes in Computer Science, pages 360-378. Springer-Verlag, 2007.
25. S. Wehner and J. Wullschleger. Composable security in the bounded-quantum-storage model. In ICALP 2008, pages 604-615, 2008.
26. S. Wolf. Personal communication. 2008.
27. H. Barnum, O. Dahlsten, M. Leifer, and B. Toner. Nonclassicality without entanglement enables bit commitment. arXiv:0803.1264, 2008.
28. G. Kimura. The bloch vector for n-level systems. Physical Review A, 315:339, 2003.
29. R. A. Bertlmann and P. Krammer. Bloch vectors for qudits. Journal of Physics A: Math. Theor., 41:235303, 2008.
30. K. Dietz. Generalized bloch spheres for m-qubit states. Journal of Physics A: Math. Gen., 36(6): 1433-1447, 2006.
31. S. Wehner. In preparation. 2008.
32. S. Aaronson. The learnability of quantum states. Royal Society of London Proceedings Series A, 463:3089-3114, December 2007.
33. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
34. S.J. Summers. On the independence of local algebras in quantum field theory. Reviews in Mathematical Physics, 2(2):201-247, 1990.
35. M. J. Wainwright and M. I. Jordan. Graphical models, exponential families, and variational inference. Technical report, Dept. of Statistics, September 2003.
36. A. Peres. Quantum Theory: Concepts and Methods. Kluwer Academic Publishers, 1993.
37. S. Bravyi and A. Kitaev. Universal quantum computation with ideal Clifford gates and noisyancillas. Physical Review A, 71:022316, 2005.
38. G. Ver Steeg and S. Wehner. Monogamy of non-local correlations from an uncertainty relation. In preparation, 2008.
39. A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani. Dense quantum coding and a lower bound for 1-way quantum automata. In Proceedings of STOC '99, pages 376-383, New York, NY, USA, 1999. ACM.
40. A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani. Quantum dense coding and a lower bound for 1-way quantum finite automata. In Proceedings of 31st ACM STOC, pages 376-383, 1999. quant-ph/9804043.
41. R. de Wolf. Quantum communication and complexity. Theoretical computer science, 287(1):337353, 2002.
42. I. Kerenidis and R. de Wolf. Exponential lower bound for 2-query locally decodable codes via a quantum argument. In Proceedings of 35th ACM STOC, pages 106-115, 2003. quant-ph/0208062.
43. M. Anthony and P. L. Bartlett. Function learning from interpolation. Comb. Probab. Comput., 9(3):213-225, 2000.