Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104793281> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2104793281 abstract "The Lovasz Local Lemma (LLL) is a powerful tool in probability theory to show the existence of combinatorial objects meeting a prescribed collection of weakly dependent criteria. We show that the LLL extends to a much more general geometric setting, where events are replaced with subspaces and probability is replaced with relative dimension, which allows to lower bound the dimension of the intersection of vector spaces under certain independence conditions.Our result immediately applies to the k-QSAT problem: For instance we show that any collection of rank 1 projectors with the property that each qubit appears in at most 2k/(e*k) of them, has a joint satisfiable state. We then apply our results to the recently studied model of random k-QSAT. Recent works have shown that the satisfiable region extends up to a density of 1 in the large k limit, where the density is the ratio of projectors to qubits. Using a hybrid approach building on work by Laumann et al. we greatly extend the known satisfiable region for random k-QSAT to a density of Ω(2k/k2). Since our tool allows us to show the existence of joint satisfying states without the need to construct them, we are able to penetrate into regions where the satisfying states are conjectured to be entangled, avoiding the need to construct them, which has limited previous approaches to product states." @default.
- W2104793281 created "2016-06-24" @default.
- W2104793281 creator A5045669197 @default.
- W2104793281 creator A5051933322 @default.
- W2104793281 creator A5089611363 @default.
- W2104793281 date "2010-06-05" @default.
- W2104793281 modified "2023-09-26" @default.
- W2104793281 title "A quantum lovász local lemma" @default.
- W2104793281 cites W1518885151 @default.
- W2104793281 cites W1559492868 @default.
- W2104793281 cites W1968198053 @default.
- W2104793281 cites W1969966778 @default.
- W2104793281 cites W1999678910 @default.
- W2104793281 cites W2006424894 @default.
- W2104793281 cites W2016602690 @default.
- W2104793281 cites W2019883273 @default.
- W2104793281 cites W2022392080 @default.
- W2104793281 cites W2023622935 @default.
- W2104793281 cites W2051336598 @default.
- W2104793281 cites W2063292248 @default.
- W2104793281 cites W2063428816 @default.
- W2104793281 cites W2072802070 @default.
- W2104793281 cites W2128452148 @default.
- W2104793281 cites W2131575873 @default.
- W2104793281 cites W2145098470 @default.
- W2104793281 cites W390146837 @default.
- W2104793281 cites W4233413206 @default.
- W2104793281 doi "https://doi.org/10.1145/1806689.1806712" @default.
- W2104793281 hasPublicationYear "2010" @default.
- W2104793281 type Work @default.
- W2104793281 sameAs 2104793281 @default.
- W2104793281 citedByCount "5" @default.
- W2104793281 countsByYear W21047932812012 @default.
- W2104793281 countsByYear W21047932812013 @default.
- W2104793281 crossrefType "proceedings-article" @default.
- W2104793281 hasAuthorship W2104793281A5045669197 @default.
- W2104793281 hasAuthorship W2104793281A5051933322 @default.
- W2104793281 hasAuthorship W2104793281A5089611363 @default.
- W2104793281 hasBestOaLocation W21047932812 @default.
- W2104793281 hasConcept C121332964 @default.
- W2104793281 hasConcept C18903297 @default.
- W2104793281 hasConcept C2777759810 @default.
- W2104793281 hasConcept C41008148 @default.
- W2104793281 hasConcept C46757340 @default.
- W2104793281 hasConcept C62520636 @default.
- W2104793281 hasConcept C84114770 @default.
- W2104793281 hasConcept C86803240 @default.
- W2104793281 hasConceptScore W2104793281C121332964 @default.
- W2104793281 hasConceptScore W2104793281C18903297 @default.
- W2104793281 hasConceptScore W2104793281C2777759810 @default.
- W2104793281 hasConceptScore W2104793281C41008148 @default.
- W2104793281 hasConceptScore W2104793281C46757340 @default.
- W2104793281 hasConceptScore W2104793281C62520636 @default.
- W2104793281 hasConceptScore W2104793281C84114770 @default.
- W2104793281 hasConceptScore W2104793281C86803240 @default.
- W2104793281 hasLocation W21047932811 @default.
- W2104793281 hasLocation W21047932812 @default.
- W2104793281 hasLocation W21047932813 @default.
- W2104793281 hasOpenAccess W2104793281 @default.
- W2104793281 hasPrimaryLocation W21047932811 @default.
- W2104793281 hasRelatedWork W1483763248 @default.
- W2104793281 hasRelatedWork W2808908526 @default.
- W2104793281 hasRelatedWork W2949418879 @default.
- W2104793281 hasRelatedWork W2952094881 @default.
- W2104793281 hasRelatedWork W2976954692 @default.
- W2104793281 hasRelatedWork W4210704085 @default.
- W2104793281 hasRelatedWork W4229002700 @default.
- W2104793281 hasRelatedWork W4297975996 @default.
- W2104793281 hasRelatedWork W801794628 @default.
- W2104793281 hasRelatedWork W978287537 @default.
- W2104793281 isParatext "false" @default.
- W2104793281 isRetracted "false" @default.
- W2104793281 magId "2104793281" @default.
- W2104793281 workType "article" @default.