Matches in SemOpenAlex for { <https://semopenalex.org/work/W335329583> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W335329583 abstract "Abstract : How efficiently can the ground state of a local Hamiltonian be computed? This is a question that lies at the heart of an emerging area called quantum Hamiltonian complexity, that addresses fundamental issues in both quantum complexity theory and condensed matter physics. Of particular importance are 1D Hamiltonians. We give a new combinatorial approach to proving the area law for 1D systems via the detectability lemma, in the process exponentially improving on Hastings' bounds in the frustration free case. We also give an efficient algorithm for finding an MPS approximation to the ground state, in the case of constant bond dimension. Entanglement is a fundamental feature of quantum systems, and understanding its nature is a basic challenge in quantum computation. We study it in a number of basic contexts, including the complexity of parallel repetition of entangled games, and Bell-inequalities distinguishing non-locality versus entanglement. We show how to use entanglement to give a way of generating certifiably random numbers which are provably secure even against a quantum adversary. The method is based on an earlier paper in which we report an implementation of optimal extractors against quantum storage." @default.
- W335329583 created "2016-06-24" @default.
- W335329583 creator A5071039750 @default.
- W335329583 date "2014-05-12" @default.
- W335329583 modified "2023-10-18" @default.
- W335329583 title "Center for Quantum Algorithms and Complexity" @default.
- W335329583 doi "https://doi.org/10.21236/ada606538" @default.
- W335329583 hasPublicationYear "2014" @default.
- W335329583 type Work @default.
- W335329583 sameAs 335329583 @default.
- W335329583 citedByCount "0" @default.
- W335329583 crossrefType "report" @default.
- W335329583 hasAuthorship W335329583A5071039750 @default.
- W335329583 hasConcept C118615104 @default.
- W335329583 hasConcept C121040770 @default.
- W335329583 hasConcept C121332964 @default.
- W335329583 hasConcept C126255220 @default.
- W335329583 hasConcept C130787639 @default.
- W335329583 hasConcept C137019171 @default.
- W335329583 hasConcept C33923547 @default.
- W335329583 hasConcept C41008148 @default.
- W335329583 hasConcept C58053490 @default.
- W335329583 hasConcept C62520636 @default.
- W335329583 hasConcept C80444323 @default.
- W335329583 hasConcept C84114770 @default.
- W335329583 hasConcept C92043244 @default.
- W335329583 hasConceptScore W335329583C118615104 @default.
- W335329583 hasConceptScore W335329583C121040770 @default.
- W335329583 hasConceptScore W335329583C121332964 @default.
- W335329583 hasConceptScore W335329583C126255220 @default.
- W335329583 hasConceptScore W335329583C130787639 @default.
- W335329583 hasConceptScore W335329583C137019171 @default.
- W335329583 hasConceptScore W335329583C33923547 @default.
- W335329583 hasConceptScore W335329583C41008148 @default.
- W335329583 hasConceptScore W335329583C58053490 @default.
- W335329583 hasConceptScore W335329583C62520636 @default.
- W335329583 hasConceptScore W335329583C80444323 @default.
- W335329583 hasConceptScore W335329583C84114770 @default.
- W335329583 hasConceptScore W335329583C92043244 @default.
- W335329583 hasLocation W3353295831 @default.
- W335329583 hasOpenAccess W335329583 @default.
- W335329583 hasPrimaryLocation W3353295831 @default.
- W335329583 hasRelatedWork W1502908815 @default.
- W335329583 hasRelatedWork W1600940427 @default.
- W335329583 hasRelatedWork W1977334048 @default.
- W335329583 hasRelatedWork W2007370826 @default.
- W335329583 hasRelatedWork W2079692740 @default.
- W335329583 hasRelatedWork W2125516253 @default.
- W335329583 hasRelatedWork W2152799370 @default.
- W335329583 hasRelatedWork W2601939557 @default.
- W335329583 hasRelatedWork W2782015113 @default.
- W335329583 hasRelatedWork W2963771497 @default.
- W335329583 hasRelatedWork W2996387336 @default.
- W335329583 hasRelatedWork W3082369393 @default.
- W335329583 hasRelatedWork W3100674157 @default.
- W335329583 hasRelatedWork W3101327262 @default.
- W335329583 hasRelatedWork W3104433882 @default.
- W335329583 hasRelatedWork W3128860145 @default.
- W335329583 hasRelatedWork W3193732943 @default.
- W335329583 hasRelatedWork W41794807 @default.
- W335329583 hasRelatedWork W48947528 @default.
- W335329583 hasRelatedWork W2166716414 @default.
- W335329583 isParatext "false" @default.
- W335329583 isRetracted "false" @default.
- W335329583 magId "335329583" @default.
- W335329583 workType "report" @default.