no code implementations • 23 Dec 2020 • James D. Watson, Johannes Bausch, Sevag Gharibian
It is known that three fundamental questions regarding local Hamiltonians -- approximating the ground state energy (the Local Hamiltonian problem), simulating local measurements on the ground space (APX-SIM), and deciding if the low energy space has an energy barrier (GSCON) -- are $\mathsf{QMA}$-hard, $\mathsf{P}^{\mathsf{QMA}[log]}$-hard and $\mathsf{QCMA}$-hard, respectively, meaning they are likely intractable even on a quantum computer.
Quantum Physics Strongly Correlated Electrons Mathematical Physics Mathematical Physics
no code implementations • 3 Oct 2019 • Johannes Bausch, Toby S. Cubitt, James D. Watson
The phase diagram of a material is of central importance to describe the properties and behaviour of a condensed matter system.
Quantum Physics Other Condensed Matter Mathematical Physics Mathematical Physics 03D35, 68Q17, 81V70, 82B26