Quantum computational advantage with string order parameters of 1D symmetry-protected topological order

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.

arXiv commentAccepted to PRL; 5 pages + 13 pages supplemental material, 1 + 1 figures

References in corpus (71)

• Bell nonlocality
• Persistent entanglement in arrays of interacting particles
• Measurement-based quantum computation with cluster states
• Entanglement spectrum of a topological phase in one dimension
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Classifying quantum phases using Matrix Product States and PEPS
• Contextuality supplies the magic for quantum computation
• Experimental realization of a symmetry protected topological phase of interacting bosons with Rydberg atoms
• Entanglement versus Correlations in Spin Systems
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Quantum advantage with shallow circuits
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
• Diverging Entanglement Length in Gapped Quantum Spin Systems
• Self-testing of quantum systems: a review
• Graph-Theoretic Approach to Quantum Correlations
• Observation of Correlated Particle-Hole Pairs and String Order in Low-Dimensional Mott Insulators
• String order and symmetries in quantum spin lattices
• Novel schemes for measurement-based quantum computation
• Contextuality in Measurement-based Quantum Computation
• Localizable Entanglement
• Measurement-based quantum computation beyond the one-way model
• Detecting non-locality in multipartite quantum systems with two-body correlation functions
• Renormalization group transformations on quantum states
• Computational power of correlations
• Genuine quantum correlations in quantum many-body systems: a review of recent progress
• Symmetry-protected phases for measurement-based quantum computation
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• The contextual fraction as a measure of contextuality
• Contextuality as a resource for models of quantum computation on qubits
• Quantum advantage with noisy shallow circuits in 3D
• Quantum computation on the edge of a symmetry-protected topological order
• Experimental Realization of a Quantum Integer-Spin Chain with Controllable Interactions
• Contextuality and Wigner function negativity in qubit quantum computation
• A computationally universal phase of quantum matter
• Computational Power of Symmetry-Protected Topological Phases
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• The Cohomology of Non-Locality and Contextuality
• Universal quantum computation using fractal symmetry-protected cluster phases
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• The hidden symmetry-breaking picture of symmetry-protected topological order
• Quantum computational renormalization in the Haldane phase
• Robust self-testing of many-qubit states
• Analytic Relations between Localizable Entanglement and String Correlations in Spin Systems
• Universal symmetry-protected topological invariants for symmetry-protected topological states
• Detecting two dimensional symmetry protected topological order in a ground state wave function
• Symmetry-protected topological phases with uniform computational power in one dimension
• Quantum Advantage from Sequential-Transformation Contextuality
• Symmetry protection of measurement-based quantum computation in ground states
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Contextuality, Cohomology and Paradox
• Contextuality as a resource for measurement-based quantum computation beyond qubits
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
• Device-Independent Certification of Genuinely Entangled Subspaces
• Measurement-based classical computation
• Energy as a detector of nonlocality of many-body spin systems
• Modeling Pauli measurements on graph states with nearest-neighbor classical communication
• Symmetry-Protected Topological Entanglement
• Generalized Bell Inequality Experiments and Computation
• Robustness of QMA against witness noise
• A quantum primality test with order finding
• Efficient rate-adaptive reconciliation for continuous-variable quantum key distribution
• Symmetry Protected Quantum State Renormalization
• Average-Case Quantum Advantage with Shallow Circuits
• Benchmarks of Nonclassicality for Qubit Arrays
• Contextuality and bundle diagrams
• Cohomology and the Algebraic Structure of Contextuality in Measurement Based Quantum Computation

Cited by in corpus (11)

• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• The role of cohomology in quantum computation with magic states
• Playing quantum nonlocal games with six noisy qubits on the cloud
• Quantum computational advantage attested by nonlocal games with the cyclic cluster state
• Low-depth Clifford circuits approximately solve MaxCut
• Hierarchies of resources for measurement-based quantum computation
• Playing nonlocal games across a topological phase transition on a quantum computer
• Classification of measurement-based quantum wire in stabilizer PEPS
• Playing nonlocal games with phases of quantum matter
• A multi-player, multi-team nonlocal game for the toric code
• Entanglement and private information in many-body thermal states