FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1938631306> ?p ?o ?g. }

• W1938631306 abstract "Two of the key properties of quantum physics are the no-signaling principle and the Grover search lower bound. That is, despite admitting stronger-than-classical correlations, quantum mechanics does not imply superluminal signaling, and despite a form of exponential parallelism, quantum mechanics does not imply polynomial-time brute force solution of NP-complete problems. Here, we investigate the degree to which these two properties are connected. We examine four classes of deviations from quantum mechanics, for which we draw inspiration from the literature on the black hole information paradox. We show that in these models, the physical resources required to send a superluminal signal scale polynomially with the resources needed to speed up Grover's algorithm. Hence the no-signaling principle is equivalent to the inability to solve NP-hard problems efficiently by brute force within the classes of theories analyzed." @default.
• W1938631306 created "2016-06-24" @default.
• W1938631306 creator A5007781126 @default.
• W1938631306 creator A5033970415 @default.
• W1938631306 creator A5045082038 @default.
• W1938631306 date "2016-09-14" @default.
• W1938631306 modified "2023-10-03" @default.
• W1938631306 title "Grover Search and the No-Signaling Principle" @default.
• W1938631306 cites W1819548973 @default.
• W1938631306 cites W1850975713 @default.
• W1938631306 cites W1970253213 @default.
• W1938631306 cites W1975603696 @default.
• W1938631306 cites W1978553093 @default.
• W1938631306 cites W1980107552 @default.
• W1938631306 cites W1982899292 @default.
• W1938631306 cites W1991221911 @default.
• W1938631306 cites W1998990418 @default.
• W1938631306 cites W2006290558 @default.
• W1938631306 cites W2021115151 @default.
• W1938631306 cites W2025897717 @default.
• W1938631306 cites W2040870895 @default.
• W1938631306 cites W2048028134 @default.
• W1938631306 cites W2057512592 @default.
• W1938631306 cites W2085142809 @default.
• W1938631306 cites W2093340885 @default.
• W1938631306 cites W2098767285 @default.
• W1938631306 cites W2099111195 @default.
• W1938631306 cites W2115714189 @default.
• W1938631306 cites W2126338609 @default.
• W1938631306 cites W2158764863 @default.
• W1938631306 cites W2159252437 @default.
• W1938631306 cites W2167050139 @default.
• W1938631306 cites W2204314487 @default.
• W1938631306 cites W2952783763 @default.
• W1938631306 cites W3099084656 @default.
• W1938631306 cites W3100919241 @default.
• W1938631306 cites W3101409703 @default.
• W1938631306 cites W3101437551 @default.
• W1938631306 cites W3102302244 @default.
• W1938631306 cites W3102909637 @default.
• W1938631306 cites W3103832480 @default.
• W1938631306 cites W3143371796 @default.
• W1938631306 doi "https://doi.org/10.1103/physrevlett.117.120501" @default.
• W1938631306 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/27689259" @default.
• W1938631306 hasPublicationYear "2016" @default.
• W1938631306 type Work @default.
• W1938631306 sameAs 1938631306 @default.
• W1938631306 citedByCount "14" @default.
• W1938631306 countsByYear W19386313062016 @default.
• W1938631306 countsByYear W19386313062017 @default.
• W1938631306 countsByYear W19386313062018 @default.
• W1938631306 countsByYear W19386313062019 @default.
• W1938631306 countsByYear W19386313062020 @default.
• W1938631306 countsByYear W19386313062021 @default.
• W1938631306 countsByYear W19386313062023 @default.
• W1938631306 crossrefType "journal-article" @default.
• W1938631306 hasAuthorship W1938631306A5007781126 @default.
• W1938631306 hasAuthorship W1938631306A5033970415 @default.
• W1938631306 hasAuthorship W1938631306A5045082038 @default.
• W1938631306 hasBestOaLocation W19386313061 @default.
• W1938631306 hasConcept C121332964 @default.
• W1938631306 hasConcept C121864883 @default.
• W1938631306 hasConcept C181543814 @default.
• W1938631306 hasConcept C26517878 @default.
• W1938631306 hasConcept C33332235 @default.
• W1938631306 hasConcept C33923547 @default.
• W1938631306 hasConcept C38652104 @default.
• W1938631306 hasConcept C41008148 @default.
• W1938631306 hasConcept C51493423 @default.
• W1938631306 hasConcept C62520636 @default.
• W1938631306 hasConcept C84114770 @default.
• W1938631306 hasConceptScore W1938631306C121332964 @default.
• W1938631306 hasConceptScore W1938631306C121864883 @default.
• W1938631306 hasConceptScore W1938631306C181543814 @default.
• W1938631306 hasConceptScore W1938631306C26517878 @default.
• W1938631306 hasConceptScore W1938631306C33332235 @default.
• W1938631306 hasConceptScore W1938631306C33923547 @default.
• W1938631306 hasConceptScore W1938631306C38652104 @default.
• W1938631306 hasConceptScore W1938631306C41008148 @default.
• W1938631306 hasConceptScore W1938631306C51493423 @default.
• W1938631306 hasConceptScore W1938631306C62520636 @default.
• W1938631306 hasConceptScore W1938631306C84114770 @default.
• W1938631306 hasFunder F4320306076 @default.
• W1938631306 hasFunder F4320306084 @default.
• W1938631306 hasFunder F4320306202 @default.
• W1938631306 hasFunder F4320332178 @default.
• W1938631306 hasIssue "12" @default.
• W1938631306 hasLocation W19386313061 @default.
• W1938631306 hasLocation W19386313062 @default.
• W1938631306 hasLocation W19386313063 @default.
• W1938631306 hasLocation W19386313064 @default.
• W1938631306 hasLocation W19386313065 @default.
• W1938631306 hasLocation W19386313066 @default.
• W1938631306 hasLocation W19386313067 @default.
• W1938631306 hasLocation W19386313068 @default.
• W1938631306 hasOpenAccess W1938631306 @default.
• W1938631306 hasPrimaryLocation W19386313061 @default.
• W1938631306 hasRelatedWork W1994205555 @default.
• W1938631306 hasRelatedWork W2007505025 @default.
• W1938631306 hasRelatedWork W2037346694 @default.

• next