Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386694337> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4386694337 abstract "We study the complexity of local Hamiltonians in which the terms pairwise commute. Commuting local Hamiltonians (CLHs) provide a way to study the role of non-commutativity in the complexity of quantum systems and touch on many fundamental aspects of quantum computing and many-body systems, such as the quantum PCP conjecture and the area law. Despite intense research activity since Bravyi and Vyalyi introduced the CLH problem two decades ago [BV03], its complexity remains largely unresolved; it is only known to lie in NP for a few special cases. Much of the recent research has focused on the physically motivated 2D case, where particles are located on vertices of a 2D grid and each term acts non-trivially only on the particles on a single square (or plaquette) in the lattice. In particular, Schuch [Sch11] showed that the CLH problem on 2D with qubits is in NP. Aharonov, Kenneth and Vigdorovich~[AKV18] then gave a constructive version of this result, showing an explicit algorithm to construct a ground state. Resolving the complexity of the 2D CLH problem with higher dimensional particles has been elusive. We prove two results for the CLH problem in 2D: (1) We give a non-constructive proof that the CLH problem in 2D with qutrits is in NP. As far as we know, this is the first result for the commuting local Hamiltonian problem on 2D beyond qubits. Our key lemma works for general qudits and might give new insights for tackling the general case. (2) We consider the factorized case, also studied in [BV03], where each term is a tensor product of single-particle Hermitian operators. We show that a factorized CLH in 2D, even on particles of arbitrary finite dimension, is equivalent to a direct sum of qubit stabilizer Hamiltonians. This implies that the factorized 2D CLH problem is in NP. This class of CLHs contains the Toric code as an example." @default.
- W4386694337 created "2023-09-14" @default.
- W4386694337 creator A5041512512 @default.
- W4386694337 creator A5067702658 @default.
- W4386694337 date "2023-09-09" @default.
- W4386694337 modified "2023-10-18" @default.
- W4386694337 title "Commuting Local Hamiltonian Problem on 2D beyond qubits" @default.
- W4386694337 doi "https://doi.org/10.48550/arxiv.2309.04910" @default.
- W4386694337 hasPublicationYear "2023" @default.
- W4386694337 type Work @default.
- W4386694337 citedByCount "0" @default.
- W4386694337 crossrefType "posted-content" @default.
- W4386694337 hasAuthorship W4386694337A5041512512 @default.
- W4386694337 hasAuthorship W4386694337A5067702658 @default.
- W4386694337 hasBestOaLocation W43866943371 @default.
- W4386694337 hasConcept C105795698 @default.
- W4386694337 hasConcept C111919701 @default.
- W4386694337 hasConcept C114614502 @default.
- W4386694337 hasConcept C118615104 @default.
- W4386694337 hasConcept C121332964 @default.
- W4386694337 hasConcept C126255220 @default.
- W4386694337 hasConcept C130787639 @default.
- W4386694337 hasConcept C184898388 @default.
- W4386694337 hasConcept C18903297 @default.
- W4386694337 hasConcept C203087015 @default.
- W4386694337 hasConcept C2777759810 @default.
- W4386694337 hasConcept C2778701210 @default.
- W4386694337 hasConcept C2780990831 @default.
- W4386694337 hasConcept C33923547 @default.
- W4386694337 hasConcept C41008148 @default.
- W4386694337 hasConcept C46757340 @default.
- W4386694337 hasConcept C58053490 @default.
- W4386694337 hasConcept C62520636 @default.
- W4386694337 hasConcept C84114770 @default.
- W4386694337 hasConcept C86803240 @default.
- W4386694337 hasConcept C98045186 @default.
- W4386694337 hasConceptScore W4386694337C105795698 @default.
- W4386694337 hasConceptScore W4386694337C111919701 @default.
- W4386694337 hasConceptScore W4386694337C114614502 @default.
- W4386694337 hasConceptScore W4386694337C118615104 @default.
- W4386694337 hasConceptScore W4386694337C121332964 @default.
- W4386694337 hasConceptScore W4386694337C126255220 @default.
- W4386694337 hasConceptScore W4386694337C130787639 @default.
- W4386694337 hasConceptScore W4386694337C184898388 @default.
- W4386694337 hasConceptScore W4386694337C18903297 @default.
- W4386694337 hasConceptScore W4386694337C203087015 @default.
- W4386694337 hasConceptScore W4386694337C2777759810 @default.
- W4386694337 hasConceptScore W4386694337C2778701210 @default.
- W4386694337 hasConceptScore W4386694337C2780990831 @default.
- W4386694337 hasConceptScore W4386694337C33923547 @default.
- W4386694337 hasConceptScore W4386694337C41008148 @default.
- W4386694337 hasConceptScore W4386694337C46757340 @default.
- W4386694337 hasConceptScore W4386694337C58053490 @default.
- W4386694337 hasConceptScore W4386694337C62520636 @default.
- W4386694337 hasConceptScore W4386694337C84114770 @default.
- W4386694337 hasConceptScore W4386694337C86803240 @default.
- W4386694337 hasConceptScore W4386694337C98045186 @default.
- W4386694337 hasLocation W43866943371 @default.
- W4386694337 hasOpenAccess W4386694337 @default.
- W4386694337 hasPrimaryLocation W43866943371 @default.
- W4386694337 hasRelatedWork W1973873723 @default.
- W4386694337 hasRelatedWork W1985116142 @default.
- W4386694337 hasRelatedWork W2005971232 @default.
- W4386694337 hasRelatedWork W2118882118 @default.
- W4386694337 hasRelatedWork W2141740538 @default.
- W4386694337 hasRelatedWork W2740334431 @default.
- W4386694337 hasRelatedWork W3120395228 @default.
- W4386694337 hasRelatedWork W4221151422 @default.
- W4386694337 hasRelatedWork W4298198176 @default.
- W4386694337 hasRelatedWork W4300410646 @default.
- W4386694337 isParatext "false" @default.
- W4386694337 isRetracted "false" @default.
- W4386694337 workType "article" @default.