QCMA hardness of ground space connectivity for commuting Hamiltonians

In this work we 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 applying a polynomial length sequence of 2-qubit unitaries while remaining at...

Full description

Bibliographic Details
Main Authors: David Gosset, Jenish C. Mehta, Thomas Vidick
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2017-07-01
Series:Quantum
Online Access:https://quantum-journal.org/q-2017-07-14-16/pdf/