Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009298026> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2009298026 abstract "We report a cluster of results on k-QSAT, the problem of quantum satisfiability for k-qubit projectors which generalizes classical satisfiability with k-bit clauses to the quantum setting. First we define the NP-complete problem of product satisfiability and give a geometrical criterion for deciding when a QSAT interaction graph is product satisfiable with positive probability. We show that the same criterion suffices to establish quantum satisfiability for all projectors. Second, we apply these results to the random graph ensemble with generic projectors and obtain improved lower bounds on the location of the SAT--unSAT transition. Third, we present numerical results on random, generic satisfiability which provide estimates for the location of the transition for k=3 and k=4 and mild evidence for the existence of a phase which is satisfiable by entangled states alone." @default.
- W2009298026 created "2016-06-24" @default.
- W2009298026 creator A5003818762 @default.
- W2009298026 creator A5040029732 @default.
- W2009298026 creator A5043804822 @default.
- W2009298026 creator A5071364408 @default.
- W2009298026 creator A5087690758 @default.
- W2009298026 date "2010-06-28" @default.
- W2009298026 modified "2023-10-16" @default.
- W2009298026 title "Product, generic, and random generic quantum satisfiability" @default.
- W2009298026 cites W1533562602 @default.
- W2009298026 cites W1650993530 @default.
- W2009298026 cites W1968198053 @default.
- W2009298026 cites W4243384247 @default.
- W2009298026 doi "https://doi.org/10.1103/physreva.81.062345" @default.
- W2009298026 hasPublicationYear "2010" @default.
- W2009298026 type Work @default.
- W2009298026 sameAs 2009298026 @default.
- W2009298026 citedByCount "28" @default.
- W2009298026 countsByYear W20092980262012 @default.
- W2009298026 countsByYear W20092980262013 @default.
- W2009298026 countsByYear W20092980262014 @default.
- W2009298026 countsByYear W20092980262015 @default.
- W2009298026 countsByYear W20092980262016 @default.
- W2009298026 countsByYear W20092980262017 @default.
- W2009298026 countsByYear W20092980262018 @default.
- W2009298026 countsByYear W20092980262019 @default.
- W2009298026 countsByYear W20092980262020 @default.
- W2009298026 crossrefType "journal-article" @default.
- W2009298026 hasAuthorship W2009298026A5003818762 @default.
- W2009298026 hasAuthorship W2009298026A5040029732 @default.
- W2009298026 hasAuthorship W2009298026A5043804822 @default.
- W2009298026 hasAuthorship W2009298026A5071364408 @default.
- W2009298026 hasAuthorship W2009298026A5087690758 @default.
- W2009298026 hasBestOaLocation W20092980262 @default.
- W2009298026 hasConcept C114614502 @default.
- W2009298026 hasConcept C118615104 @default.
- W2009298026 hasConcept C121332964 @default.
- W2009298026 hasConcept C132525143 @default.
- W2009298026 hasConcept C168773769 @default.
- W2009298026 hasConcept C2524010 @default.
- W2009298026 hasConcept C33923547 @default.
- W2009298026 hasConcept C62520636 @default.
- W2009298026 hasConcept C6943359 @default.
- W2009298026 hasConcept C84114770 @default.
- W2009298026 hasConcept C90673727 @default.
- W2009298026 hasConceptScore W2009298026C114614502 @default.
- W2009298026 hasConceptScore W2009298026C118615104 @default.
- W2009298026 hasConceptScore W2009298026C121332964 @default.
- W2009298026 hasConceptScore W2009298026C132525143 @default.
- W2009298026 hasConceptScore W2009298026C168773769 @default.
- W2009298026 hasConceptScore W2009298026C2524010 @default.
- W2009298026 hasConceptScore W2009298026C33923547 @default.
- W2009298026 hasConceptScore W2009298026C62520636 @default.
- W2009298026 hasConceptScore W2009298026C6943359 @default.
- W2009298026 hasConceptScore W2009298026C84114770 @default.
- W2009298026 hasConceptScore W2009298026C90673727 @default.
- W2009298026 hasIssue "6" @default.
- W2009298026 hasLocation W20092980261 @default.
- W2009298026 hasLocation W20092980262 @default.
- W2009298026 hasOpenAccess W2009298026 @default.
- W2009298026 hasPrimaryLocation W20092980261 @default.
- W2009298026 hasRelatedWork W1543051890 @default.
- W2009298026 hasRelatedWork W1581639155 @default.
- W2009298026 hasRelatedWork W1967161325 @default.
- W2009298026 hasRelatedWork W2127594621 @default.
- W2009298026 hasRelatedWork W21453999 @default.
- W2009298026 hasRelatedWork W2236535155 @default.
- W2009298026 hasRelatedWork W2531137472 @default.
- W2009298026 hasRelatedWork W2586072851 @default.
- W2009298026 hasRelatedWork W2739637117 @default.
- W2009298026 hasRelatedWork W3003396734 @default.
- W2009298026 hasVolume "81" @default.
- W2009298026 isParatext "false" @default.
- W2009298026 isRetracted "false" @default.
- W2009298026 magId "2009298026" @default.
- W2009298026 workType "article" @default.