References & Citations
Quantum Physics
Title: Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
(Submitted on 31 Jul 2020 (v1), last revised 29 Jul 2021 (this version, v2))
Abstract: Nonlocal games with advantageous quantum strategies give arguably the most fundamental demonstration of the power of quantum resources over their classical counterparts. Recently, certain multiplayer generalizations of nonlocal games have been used to prove unconditional separations between small computational complexity classes of shallow-depth circuits. Here, we show advantageous strategies for these nonlocal games for generic ground states of one-dimensional symmetry-protected topological orders (SPTOs), when a discrete invariant of a SPTO known as a twist phase is nontrivial and -1. Our construction demonstrates that sufficiently large string order parameters of such SPTOs are indicative of globally constrained correlations useful for the unconditional computational separation.
Submission history
From: Austin Daniel [view email][v1] Fri, 31 Jul 2020 16:27:22 GMT (407kb,D)
[v2] Thu, 29 Jul 2021 19:29:30 GMT (409kb,D)
Link back to: arXiv, form interface, contact.