q-2019-09-30-189.pdf

…states of local Hamiltonians is #BQP-complete. Gharibian and Sikora [30] showed that determining whether the ground space of a local Hamiltonian has an “energy barrier” is QCMA-complete, where QCMA [2]…

q-2019-09-30-189.pdf

…#BQP, and showed that computing the ground state degeneracy or density of states of local Hamiltonians is #BQP-complete. Gharibian and Sikora [30] showed that determining whether the ground space of…

q-2019-09-30-189.pdf

…or density of states of local Hamiltonians is #BQP-complete. Gharibian and Sikora [30] showed that determining whether the ground space of a local Hamiltonian has an “energy barrier” is QCMA-complete,…

q-2017-07-14-16.pdf

…consider the ground space connectivity problem for commuting local Hamiltonians. The ground space connectivity problem asks whether it is possible to go from one (efficiently preparable) state to another by…