Entanglement, intractability and no-signaling

摘要: We consider the problem of deriving no-signaling condition from assumption that, as seen a complexity theoretic perspective, universe is not an exponential place. A fact that disallows such derivation existence polynomial superluminal gates, hypothetical primitive operations enable signaling but efficient solution intractable problems. It therefore follows, if this basic principle physics, either it must be supplemented with additional assumptions to prohibit gates or, improbably, universal condition. Yet gate kind possibly implicit, although recognized such, in decade-old quantum optical experiment involving position–momentum entangled photons. Here, we describe feasible modified version appears explicitly demonstrate action gate. Some obvious counter-claims are shown invalid. believe unexpected possibility arises because some practically measured quantities describable standard mechanical observables.