Matches in SemOpenAlex for { <https://semopenalex.org/work/W1842542859> ?p ?o ?g. }
- W1842542859 endingPage "28" @default.
- W1842542859 startingPage "1" @default.
- W1842542859 abstract "The study of ground state energies of local Hamiltonians has played a fundamental role in quantum complexity theory. In this article, we take a new direction by introducing the physically motivated notion of “ground state connectivity” of local Hamiltonians, which captures problems in areas ranging from quantum stabilizer codes to quantum memories. Roughly, “ground state connectivity” corresponds to the natural question: Given two ground states |Ψ〉 and |ϕ〉 of a local Hamiltonian H , is there an “energy barrier” (with respect to H ) along any sequence of local operations mapping |Ψ〉 to |ϕ〉? We show that the complexity of this question can range from QCMA-complete to PSPACE-complete, as well as NEXP-complete for an appropriately defined “succinct” version of the problem. As a result, we obtain a natural QCMA-complete problem, a goal which has generally proven difficult since the conception of QCMA over a decade ago. Our proofs rely on a new technical tool, the Traversal Lemma, which analyzes the Hilbert space a local unitary evolution must traverse under certain conditions. We show that this lemma is essentially tight with respect to the length of the unitary evolution in question." @default.
- W1842542859 created "2016-06-24" @default.
- W1842542859 creator A5023060969 @default.
- W1842542859 creator A5081134036 @default.
- W1842542859 date "2018-04-14" @default.
- W1842542859 modified "2023-09-25" @default.
- W1842542859 title "Ground State Connectivity of Local Hamiltonians" @default.
- W1842542859 cites W1409569118 @default.
- W1842542859 cites W1509194231 @default.
- W1842542859 cites W1574333603 @default.
- W1842542859 cites W1594342725 @default.
- W1842542859 cites W1657993942 @default.
- W1842542859 cites W1667728213 @default.
- W1842542859 cites W1678440726 @default.
- W1842542859 cites W1784285531 @default.
- W1842542859 cites W1970459509 @default.
- W1842542859 cites W1982129592 @default.
- W1842542859 cites W1997048861 @default.
- W1842542859 cites W2005054202 @default.
- W1842542859 cites W2036265926 @default.
- W1842542859 cites W2036323482 @default.
- W1842542859 cites W2045590835 @default.
- W1842542859 cites W2055497246 @default.
- W1842542859 cites W2070988261 @default.
- W1842542859 cites W2084019889 @default.
- W1842542859 cites W2097520314 @default.
- W1842542859 cites W2101577710 @default.
- W1842542859 cites W2114473497 @default.
- W1842542859 cites W2129794490 @default.
- W1842542859 cites W2135273380 @default.
- W1842542859 cites W2145799305 @default.
- W1842542859 cites W2166566648 @default.
- W1842542859 cites W2569495562 @default.
- W1842542859 cites W2952437585 @default.
- W1842542859 cites W3037535514 @default.
- W1842542859 cites W3037687232 @default.
- W1842542859 cites W3125378746 @default.
- W1842542859 cites W4307492550 @default.
- W1842542859 doi "https://doi.org/10.1145/3186587" @default.
- W1842542859 hasPublicationYear "2018" @default.
- W1842542859 type Work @default.
- W1842542859 sameAs 1842542859 @default.
- W1842542859 citedByCount "5" @default.
- W1842542859 countsByYear W18425428592019 @default.
- W1842542859 countsByYear W18425428592022 @default.
- W1842542859 crossrefType "journal-article" @default.
- W1842542859 hasAuthorship W1842542859A5023060969 @default.
- W1842542859 hasAuthorship W1842542859A5081134036 @default.
- W1842542859 hasBestOaLocation W18425428592 @default.
- W1842542859 hasConcept C108710211 @default.
- W1842542859 hasConcept C118615104 @default.
- W1842542859 hasConcept C121332964 @default.
- W1842542859 hasConcept C126255220 @default.
- W1842542859 hasConcept C130787639 @default.
- W1842542859 hasConcept C13280743 @default.
- W1842542859 hasConcept C176809094 @default.
- W1842542859 hasConcept C17744445 @default.
- W1842542859 hasConcept C199539241 @default.
- W1842542859 hasConcept C202444582 @default.
- W1842542859 hasConcept C205649164 @default.
- W1842542859 hasConcept C2524010 @default.
- W1842542859 hasConcept C33923547 @default.
- W1842542859 hasConcept C62520636 @default.
- W1842542859 hasConcept C62799726 @default.
- W1842542859 hasConcept C67820243 @default.
- W1842542859 hasConcept C69523127 @default.
- W1842542859 hasConcept C84114770 @default.
- W1842542859 hasConceptScore W1842542859C108710211 @default.
- W1842542859 hasConceptScore W1842542859C118615104 @default.
- W1842542859 hasConceptScore W1842542859C121332964 @default.
- W1842542859 hasConceptScore W1842542859C126255220 @default.
- W1842542859 hasConceptScore W1842542859C130787639 @default.
- W1842542859 hasConceptScore W1842542859C13280743 @default.
- W1842542859 hasConceptScore W1842542859C176809094 @default.
- W1842542859 hasConceptScore W1842542859C17744445 @default.
- W1842542859 hasConceptScore W1842542859C199539241 @default.
- W1842542859 hasConceptScore W1842542859C202444582 @default.
- W1842542859 hasConceptScore W1842542859C205649164 @default.
- W1842542859 hasConceptScore W1842542859C2524010 @default.
- W1842542859 hasConceptScore W1842542859C33923547 @default.
- W1842542859 hasConceptScore W1842542859C62520636 @default.
- W1842542859 hasConceptScore W1842542859C62799726 @default.
- W1842542859 hasConceptScore W1842542859C67820243 @default.
- W1842542859 hasConceptScore W1842542859C69523127 @default.
- W1842542859 hasConceptScore W1842542859C84114770 @default.
- W1842542859 hasIssue "2" @default.
- W1842542859 hasLocation W18425428591 @default.
- W1842542859 hasLocation W18425428592 @default.
- W1842542859 hasLocation W18425428593 @default.
- W1842542859 hasOpenAccess W1842542859 @default.
- W1842542859 hasPrimaryLocation W18425428591 @default.
- W1842542859 hasRelatedWork W1980703564 @default.
- W1842542859 hasRelatedWork W2005774429 @default.
- W1842542859 hasRelatedWork W2046843740 @default.
- W1842542859 hasRelatedWork W2318411205 @default.
- W1842542859 hasRelatedWork W2564087920 @default.
- W1842542859 hasRelatedWork W2902706878 @default.
- W1842542859 hasRelatedWork W2940679829 @default.