# QCMA hardness of ground space connectivity for commuting Hamiltonians

@article{Gosset2016QCMAHO, title={QCMA hardness of ground space connectivity for commuting Hamiltonians}, author={D. Gosset and Jenish C. Mehta and T. Vidick}, journal={ArXiv}, year={2016}, volume={abs/1610.03582} }

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 all times in a state with low energy for a given Hamiltonian H. It was shown in [Gharibian and Sikora, ICALP15] that this problem is QCMA-complete for general local Hamiltonians, where QCMA is… CONTINUE READING

#### Topics from this paper.

7 Citations

Oracle complexity classes and local measurements on physical Hamiltonians

- Computer Science, Physics
- 2020

2

The Complexity of Simulating Local Measurements on Quantum Systems

- Computer Science, Mathematics
- 2017

5

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 19 REFERENCES

Why don't physicians follow clinical practice guidelines? A framework for improvement.

- Medicine
- 1999

5654

Nonlinear normal modes and spectral submanifolds: existence, uniqueness and use in model reduction

- Mathematics, Physics
- 2016

51

Sarangan , WeiPing Huang , and Toshi Makino , “ Spectral domain modeling of distributed feedback lasers ”

- 1997

Morphology, mechanical and thermal properties of graphene-reinforced poly(butylene succinate) nanocomposites

- Materials Science
- 2011

147

AAS Meeting

- 2003