Matches in SemOpenAlex for { <https://semopenalex.org/work/W2786191966> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2786191966 abstract "The local Hamiltonian problem plays the equivalent role of SAT in quantum complexity theory. Understanding the complexity of the intermediate case in which the constraints are quantum but all local terms in the Hamiltonian commute, is of importance for conceptual, physical and computational complexity reasons. Bravyi and Vyalyi showed in 2003, using a clever application of the representation theory of C*-algebras, that if the terms in the Hamiltonian are all two-local, the problem is in NP, and the entanglement in the ground states is local. The general case remained open since then. In this paper we extend the results of Bravyi and Vyalyi beyond the two-local case, to the case of three-qubit interactions. We then extend our results even further, and show that NP verification is possible for three-wise interaction between qutrits as well, as long as the interaction graph is embedded on a planar lattice, or more generally, Nearly Euclidean (NE). The proofs imply that in all such systems, the entanglement in the ground states is local. These extensions imply an intriguing sharp transition phenomenon in commuting Hamiltonian systems: 3-local NE systems based on qubits and qutrits cannot be used to construct Topological order, as their entanglement is local, whereas for higher dimensional qudits, or for interactions of at least 4 qudits, Topological Order is already possible, via Kitaev's Toric Code construction. We thus conclude that Kitaev's Toric Code construction is optimal for deriving topological order based on commuting Hamiltonians." @default.
- W2786191966 created "2018-02-23" @default.
- W2786191966 creator A5005794608 @default.
- W2786191966 creator A5033168200 @default.
- W2786191966 date "2011-02-03" @default.
- W2786191966 modified "2023-09-26" @default.
- W2786191966 title "On the Commuting Local Hamiltonian Problem, and Tight Conditions on Topological Order" @default.
- W2786191966 cites W1556171410 @default.
- W2786191966 cites W1657993942 @default.
- W2786191966 cites W1987188265 @default.
- W2786191966 cites W2895657145 @default.
- W2786191966 hasPublicationYear "2011" @default.
- W2786191966 type Work @default.
- W2786191966 sameAs 2786191966 @default.
- W2786191966 citedByCount "1" @default.
- W2786191966 countsByYear W27861919662013 @default.
- W2786191966 crossrefType "posted-content" @default.
- W2786191966 hasAuthorship W2786191966A5005794608 @default.
- W2786191966 hasAuthorship W2786191966A5033168200 @default.
- W2786191966 hasConcept C108710211 @default.
- W2786191966 hasConcept C114614502 @default.
- W2786191966 hasConcept C118615104 @default.
- W2786191966 hasConcept C121040770 @default.
- W2786191966 hasConcept C121332964 @default.
- W2786191966 hasConcept C126255220 @default.
- W2786191966 hasConcept C130787639 @default.
- W2786191966 hasConcept C184720557 @default.
- W2786191966 hasConcept C203087015 @default.
- W2786191966 hasConcept C2524010 @default.
- W2786191966 hasConcept C33923547 @default.
- W2786191966 hasConcept C45646460 @default.
- W2786191966 hasConcept C62520636 @default.
- W2786191966 hasConcept C84114770 @default.
- W2786191966 hasConcept C84883863 @default.
- W2786191966 hasConceptScore W2786191966C108710211 @default.
- W2786191966 hasConceptScore W2786191966C114614502 @default.
- W2786191966 hasConceptScore W2786191966C118615104 @default.
- W2786191966 hasConceptScore W2786191966C121040770 @default.
- W2786191966 hasConceptScore W2786191966C121332964 @default.
- W2786191966 hasConceptScore W2786191966C126255220 @default.
- W2786191966 hasConceptScore W2786191966C130787639 @default.
- W2786191966 hasConceptScore W2786191966C184720557 @default.
- W2786191966 hasConceptScore W2786191966C203087015 @default.
- W2786191966 hasConceptScore W2786191966C2524010 @default.
- W2786191966 hasConceptScore W2786191966C33923547 @default.
- W2786191966 hasConceptScore W2786191966C45646460 @default.
- W2786191966 hasConceptScore W2786191966C62520636 @default.
- W2786191966 hasConceptScore W2786191966C84114770 @default.
- W2786191966 hasConceptScore W2786191966C84883863 @default.
- W2786191966 hasLocation W27861919661 @default.
- W2786191966 hasOpenAccess W2786191966 @default.
- W2786191966 hasPrimaryLocation W27861919661 @default.
- W2786191966 hasRelatedWork W1536211053 @default.
- W2786191966 hasRelatedWork W1612088885 @default.
- W2786191966 hasRelatedWork W2079697033 @default.
- W2786191966 hasRelatedWork W2145422772 @default.
- W2786191966 hasRelatedWork W2197417372 @default.
- W2786191966 hasRelatedWork W2259807714 @default.
- W2786191966 hasRelatedWork W2294393859 @default.
- W2786191966 hasRelatedWork W2298905273 @default.
- W2786191966 hasRelatedWork W2513093103 @default.
- W2786191966 hasRelatedWork W2554913830 @default.
- W2786191966 hasRelatedWork W2579350066 @default.
- W2786191966 hasRelatedWork W2591129304 @default.
- W2786191966 hasRelatedWork W2788647842 @default.
- W2786191966 hasRelatedWork W2950329726 @default.
- W2786191966 hasRelatedWork W3029480809 @default.
- W2786191966 hasRelatedWork W3102567153 @default.
- W2786191966 hasRelatedWork W3103496873 @default.
- W2786191966 hasRelatedWork W3130472827 @default.
- W2786191966 hasRelatedWork W3137709588 @default.
- W2786191966 hasRelatedWork W3205762252 @default.
- W2786191966 isParatext "false" @default.
- W2786191966 isRetracted "false" @default.
- W2786191966 magId "2786191966" @default.
- W2786191966 workType "article" @default.