We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Obstacles to State Preparation and Variational Optimization from Symmetry Protection

Abstract: Local Hamiltonians with topological quantum order exhibit highly entangled ground states that cannot be prepared by shallow quantum circuits. Here, we show that this property may extend to all low-energy states in the presence of an on-site $\mathbb{Z}_2$ symmetry. This proves a version of the No Low-Energy Trivial States (NLTS) conjecture for a family of local Hamiltonians with symmetry protected topological order. A surprising consequence of this result is that the Goemans-Williamson algorithm outperforms the Quantum Approximate Optimization Algorithm (QAOA) for certain instances of MaxCut, at any constant level. We argue that the locality and symmetry of QAOA severely limits its performance. To overcome these limitations, we propose a non-local version of QAOA, and give numerical evidence that it significantly outperforms standard QAOA for frustrated Ising models on random 3-regular graphs.
Comments: 16 pages
Subjects: Quantum Physics (quant-ph); Strongly Correlated Electrons (cond-mat.str-el)
Journal reference: Phys. Rev. Lett. 125, 260505 (2020)
DOI: 10.1103/PhysRevLett.125.260505
Cite as: arXiv:1910.08980 [quant-ph]
  (or arXiv:1910.08980v1 [quant-ph] for this version)

Submission history

From: Alexander Kliesch [view email]
[v1] Sun, 20 Oct 2019 13:41:23 GMT (44kb,D)

Link back to: arXiv, form interface, contact.