Obstacles to Variational Quantum Optimization from Symmetry Protection.

The quantum approximate optimization algorithm (QAOA) employs variational states generated by a parameterized quantum circuit to maximize the expected value of a Hamiltonian encoding a classical cost function. Whether or not the QAOA can outperform classical algorithms in some tasks is an actively debated question. Our work exposes fundamental limitations of the QAOA resulting from the symmetry and the locality of variational states.

Continuum Limits of Homogeneous Binary Trees and the Thompson Group.

Tree tensor network descriptions of critical quantum spin chains are empirically known to reproduce correlation functions matching conformal field theory (CFT) predictions in the continuum limit. It is natural to seek a more complete correspondence, additionally incorporating dynamics. On the CFT side, this is determined by a representation of the diffeomorphism group of the circle.