Ground State Connectivity of Local Hamiltonians

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

Jamie Sikora, Sevag Gharibian

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 problem; local Hamiltonian; quantum Hamiltonian complexity; ground state connectivity

Mathematics Subject Classification ID

81P68: Quantum computation

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q12: Quantum algorithms and complexity in the theory of computing