Entanglement, intractability and no-signaling
arXiv:1005.3449 · doi:10.1088/0031-8949/81/06/065002
Abstract
We consider the problem of deriving the no-signaling condition from the assumption that, as seen from a complexity theoretic perspective, the universe is not an exponential place. A fact that disallows such a derivation is the existence of {\em polynomial superluminal} gates, hypothetical primitive operations that enable superluminal signaling but not the efficient solution of intractable problems. It therefore follows, if this assumption is a basic principle of physics, either that it must be supplemented with additional assumptions to prohibit such gates, or, improbably, that no-signaling is not a universal condition. Yet, a gate of this kind is possibly implicit, though not recognized as such, in a decade-old quantum optical experiment involving position-momentum entangled photons. Here we describe a feasible modified version of the experiment that appears to explicitly demonstrate the action of this gate. Some obvious counter-claims are shown to be invalid. We believe that the unexpected possibility of polynomial superluminal operations arises because some practically measured quantum optical quantities are not describable as standard quantum mechanical observables.
17 pages, 2 figures (REVTeX 4)
References in corpus (28)
- Quantum Mechanics helps in searching for a needle in a haystack
- Violation of Bell's inequality under strict Einstein locality conditions
- Strengths and Weaknesses of Quantum Computing
- Violation of Bell inequalities by photons more than 10 km apart
- A Delayed Choice Quantum Eraser
- A limit on nonlocality in any world in which communication complexity is not trivial
- Testing spooky action at a distance
- Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
- NP-complete Problems and Physical Reality
- The no-signaling condition and quantum dynamics
- Relationship Between Quantum Walk and Relativistic Quantum Mechanics
- Generic entanglement generation, quantum statistics and complementarity
- Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
- Demonstration of the Complementarity of One- and Two-Photon Interference
- How the no-cloning theorem got its name
- A General Argument Against the Universal Validity of the Superposition Principle
- There is no "first" quantization
- From Heisenberg to Goedel via Chaitin
- A note on information theoretic characterizations of physical theories
- An environment-mediated quantum deleter
- Informal Resource Letter - Nonlinear quantum mechanics on arXiv up to August 2004
- Nonlinear Quantum Mechanics at the Planck Scale
- Testing Quantum Dynamics using Signaling
- The quantum measurement problem and physical reality: a computation theoretic perspective
- There is no first quantization - except in the de Broglie-Bohm interpretation
- Amplification of Nonlocal Effects in Nonlinear Quantum Mechanics by Extreme Localization
- Nonlinear Quantum Gravity
- No-signaling, intractability and entanglement