Ground State Connectivity of Local Hamiltonians

DOI10.1007/978-3-662-47672-7_50zbMath1440.68097arXiv1409.3182OpenAlexW2800846823WikidataQ114071277 ScholiaQ114071277MaRDI QIDQ3448820

Sevag Gharibian, Jamie Sikora

Publication date: 27 October 2015

Published in: ACM Transactions on Computation Theory, Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.3182

zbMATH Keywords

reconfiguration problemlocal Hamiltonianquantum Hamiltonian complexityground state connectivity

Mathematics Subject Classification ID

Quantum computation (81P68) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (11)

On the parameterized complexity of reconfiguration of connected dominating sets ⋮ Ground State Connectivity of Local Hamiltonians ⋮ Token sliding on graphs of girth five ⋮ Galactic token sliding ⋮ Token sliding on graphs of girth five ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On girth and the parameterized complexity of token sliding and Token Jumping ⋮ Shorter unentangled proofs for ground state connectivity ⋮ Introduction to reconfiguration ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reconfiguration of list edge-colorings in a graph
• Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
• Fault-tolerant quantum computation by anyons
• Connectedness of the graph of vertex-colourings
• Complexity Classification of Local Hamiltonian Problems
• Hardness of Approximation for Quantum Problems
• Finding paths between 3-colorings
• Ground State Connectivity of Local Hamiltonians
• Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
• Quantum Hamiltonian Complexity
• Coding theorem and strong converse for quantum channels
• The complexity of satisfiability problems
• The complexity of theorem-proving procedures
• The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies

This page was built for publication: Ground State Connectivity of Local Hamiltonians