The complexity of simulating local measurements on quantum systems
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
…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-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-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…