Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953403710> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2953403710 abstract "Here we present a problem related to the local Hamiltonian problem (identifying whether the ground state energy falls within one of two ranges) which is restricted to being translationally invariant. We prove that for problems with a fixed local dimension and O(log(N))-body local terms, or local dimension N and 2-body terms, there are instances of the problem which are QMA-complete. We discuss the implications for the computational complexity of finding ground states of these systems, and hence for any classical approximation techniques that one could apply including DMRG, Matrix Product States and MERA. One important example is a 1D lattice of bosons with nearest-neighbor hopping at constant filling fraction i.e. a generalization of the Bose-Hubbard model." @default.
- W2953403710 created "2019-07-12" @default.
- W2953403710 creator A5014337474 @default.
- W2953403710 date "2007-04-24" @default.
- W2953403710 modified "2023-09-27" @default.
- W2953403710 title "A QMA-Complete Translationally Invariant Hamiltonian Problem and the Computational Complexity of MERA" @default.
- W2953403710 hasPublicationYear "2007" @default.
- W2953403710 type Work @default.
- W2953403710 sameAs 2953403710 @default.
- W2953403710 citedByCount "0" @default.
- W2953403710 crossrefType "posted-content" @default.
- W2953403710 hasAuthorship W2953403710A5014337474 @default.
- W2953403710 hasConcept C114614502 @default.
- W2953403710 hasConcept C121332964 @default.
- W2953403710 hasConcept C126255220 @default.
- W2953403710 hasConcept C130787639 @default.
- W2953403710 hasConcept C190470478 @default.
- W2953403710 hasConcept C33923547 @default.
- W2953403710 hasConcept C37914503 @default.
- W2953403710 hasConcept C62520636 @default.
- W2953403710 hasConcept C69523127 @default.
- W2953403710 hasConcept C79118098 @default.
- W2953403710 hasConceptScore W2953403710C114614502 @default.
- W2953403710 hasConceptScore W2953403710C121332964 @default.
- W2953403710 hasConceptScore W2953403710C126255220 @default.
- W2953403710 hasConceptScore W2953403710C130787639 @default.
- W2953403710 hasConceptScore W2953403710C190470478 @default.
- W2953403710 hasConceptScore W2953403710C33923547 @default.
- W2953403710 hasConceptScore W2953403710C37914503 @default.
- W2953403710 hasConceptScore W2953403710C62520636 @default.
- W2953403710 hasConceptScore W2953403710C69523127 @default.
- W2953403710 hasConceptScore W2953403710C79118098 @default.
- W2953403710 hasLocation W29534037101 @default.
- W2953403710 hasOpenAccess W2953403710 @default.
- W2953403710 hasPrimaryLocation W29534037101 @default.
- W2953403710 hasRelatedWork W1619873028 @default.
- W2953403710 hasRelatedWork W1975727776 @default.
- W2953403710 hasRelatedWork W2135625195 @default.
- W2953403710 hasRelatedWork W2235778231 @default.
- W2953403710 hasRelatedWork W2403315016 @default.
- W2953403710 hasRelatedWork W2537709953 @default.
- W2953403710 hasRelatedWork W2592387983 @default.
- W2953403710 hasRelatedWork W2766836699 @default.
- W2953403710 hasRelatedWork W2897996634 @default.
- W2953403710 hasRelatedWork W2949365722 @default.
- W2953403710 hasRelatedWork W2961180707 @default.
- W2953403710 hasRelatedWork W2964142018 @default.
- W2953403710 hasRelatedWork W3100674157 @default.
- W2953403710 hasRelatedWork W3102987717 @default.
- W2953403710 hasRelatedWork W3103980662 @default.
- W2953403710 hasRelatedWork W3106202032 @default.
- W2953403710 hasRelatedWork W3113642132 @default.
- W2953403710 hasRelatedWork W3115410041 @default.
- W2953403710 hasRelatedWork W3178614848 @default.
- W2953403710 hasRelatedWork W3211320463 @default.
- W2953403710 isParatext "false" @default.
- W2953403710 isRetracted "false" @default.
- W2953403710 magId "2953403710" @default.
- W2953403710 workType "article" @default.