FRINK Linked Data Fragments server

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

• W1993731868 endingPage "24" @default.
• W1993731868 startingPage "1" @default.
• W1993731868 abstract "The Lovász 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 (quantum analog of k - sat ): For instance we show that any collection of rank-1 projectors, with the property that each qubit appears in at most 2 k /( 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. [2009, 2010] we greatly extend the known satisfiable region for random k - qsat to a density of Ω(2 k / k 2 ). 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.
• W1993731868 created "2016-06-24" @default.
• W1993731868 creator A5045669197 @default.
• W1993731868 creator A5051933322 @default.
• W1993731868 creator A5089611363 @default.
• W1993731868 date "2012-10-01" @default.
• W1993731868 modified "2023-10-12" @default.
• W1993731868 title "A quantum Lovász local lemma" @default.
• W1993731868 cites W1518885151 @default.
• W1993731868 cites W1530678239 @default.
• W1993731868 cites W1533562602 @default.
• W1993731868 cites W1559492868 @default.
• W1993731868 cites W1968198053 @default.
• W1993731868 cites W1969966778 @default.
• W1993731868 cites W1970818149 @default.
• W1993731868 cites W1999678910 @default.
• W1993731868 cites W2002651865 @default.
• W1993731868 cites W2006424894 @default.
• W1993731868 cites W2009298026 @default.
• W1993731868 cites W2016602690 @default.
• W1993731868 cites W2019883273 @default.
• W1993731868 cites W2022392080 @default.
• W1993731868 cites W2023622935 @default.
• W1993731868 cites W2047290604 @default.
• W1993731868 cites W2051336598 @default.
• W1993731868 cites W2063292248 @default.
• W1993731868 cites W2063428816 @default.
• W1993731868 cites W2066969286 @default.
• W1993731868 cites W2072802070 @default.
• W1993731868 cites W2104793281 @default.
• W1993731868 cites W2109693504 @default.
• W1993731868 cites W2118180752 @default.
• W1993731868 cites W2128452148 @default.
• W1993731868 cites W2145098470 @default.
• W1993731868 cites W2171001921 @default.
• W1993731868 cites W2899702797 @default.
• W1993731868 cites W3006925980 @default.
• W1993731868 cites W4233413206 @default.
• W1993731868 doi "https://doi.org/10.1145/2371656.2371659" @default.
• W1993731868 hasPublicationYear "2012" @default.
• W1993731868 type Work @default.
• W1993731868 sameAs 1993731868 @default.
• W1993731868 citedByCount "13" @default.
• W1993731868 countsByYear W19937318682013 @default.
• W1993731868 countsByYear W19937318682014 @default.
• W1993731868 countsByYear W19937318682015 @default.
• W1993731868 countsByYear W19937318682016 @default.
• W1993731868 countsByYear W19937318682017 @default.
• W1993731868 countsByYear W19937318682020 @default.
• W1993731868 countsByYear W19937318682021 @default.
• W1993731868 crossrefType "journal-article" @default.
• W1993731868 hasAuthorship W1993731868A5045669197 @default.
• W1993731868 hasAuthorship W1993731868A5051933322 @default.
• W1993731868 hasAuthorship W1993731868A5089611363 @default.
• W1993731868 hasBestOaLocation W19937318682 @default.
• W1993731868 hasConcept C114614502 @default.
• W1993731868 hasConcept C118615104 @default.
• W1993731868 hasConcept C121332964 @default.
• W1993731868 hasConcept C12362212 @default.
• W1993731868 hasConcept C127413603 @default.
• W1993731868 hasConcept C134306372 @default.
• W1993731868 hasConcept C146978453 @default.
• W1993731868 hasConcept C151201525 @default.
• W1993731868 hasConcept C15706264 @default.
• W1993731868 hasConcept C18903297 @default.
• W1993731868 hasConcept C202444582 @default.
• W1993731868 hasConcept C2777759810 @default.
• W1993731868 hasConcept C2780990831 @default.
• W1993731868 hasConcept C33676613 @default.
• W1993731868 hasConcept C33923547 @default.
• W1993731868 hasConcept C46757340 @default.
• W1993731868 hasConcept C62520636 @default.
• W1993731868 hasConcept C64543145 @default.
• W1993731868 hasConcept C84114770 @default.
• W1993731868 hasConcept C86803240 @default.
• W1993731868 hasConceptScore W1993731868C114614502 @default.
• W1993731868 hasConceptScore W1993731868C118615104 @default.
• W1993731868 hasConceptScore W1993731868C121332964 @default.
• W1993731868 hasConceptScore W1993731868C12362212 @default.
• W1993731868 hasConceptScore W1993731868C127413603 @default.
• W1993731868 hasConceptScore W1993731868C134306372 @default.
• W1993731868 hasConceptScore W1993731868C146978453 @default.
• W1993731868 hasConceptScore W1993731868C151201525 @default.
• W1993731868 hasConceptScore W1993731868C15706264 @default.
• W1993731868 hasConceptScore W1993731868C18903297 @default.
• W1993731868 hasConceptScore W1993731868C202444582 @default.
• W1993731868 hasConceptScore W1993731868C2777759810 @default.
• W1993731868 hasConceptScore W1993731868C2780990831 @default.
• W1993731868 hasConceptScore W1993731868C33676613 @default.
• W1993731868 hasConceptScore W1993731868C33923547 @default.
• W1993731868 hasConceptScore W1993731868C46757340 @default.
• W1993731868 hasConceptScore W1993731868C62520636 @default.
• W1993731868 hasConceptScore W1993731868C64543145 @default.
• W1993731868 hasConceptScore W1993731868C84114770 @default.
• W1993731868 hasConceptScore W1993731868C86803240 @default.
• W1993731868 hasFunder F4320306076 @default.
• W1993731868 hasFunder F4320320883 @default.
• W1993731868 hasFunder F4320334960 @default.

• next