Relaxed uncertainty relations and information processing
- Creators
- Ver Steeg, Greg
- Wehner, Stephanie
Abstract
We consider a range of "theories'' that violate the uncertainty relation for anti-commuting observables derived. We first show that Tsirelson's bound for the CHSH inequality can be derived from this uncertainty relation, and that relaxing this relation allows for non-local correlations that are stronger than what can be obtained in quantum mechanics. We continue to construct a hierarchy of related non-signaling theories, and show that on one hand they admit superstrong random access encodings and exponential savings for a particular communication problem, while on the other hand it becomes much harder in these theories to learn a state. We show that the existence of these effects stems from the absence of certain constraints on the expectation values of commuting measurements from our non-signaling theories that are present in quantum theory.
Additional Information
© 2009 Rinton Press. Received November 27, 2008. Revised May 5, 2009. We are indebted to Wim van Dam for useful discussions. This work was supported by NSF grant number PHY-04056720.Additional details
- Eprint ID
- 15737
- Resolver ID
- CaltechAUTHORS:20090910-134203309
- PHY-04056720
- NSF
- Created
-
2009-09-15Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field