Hierarchy of universal entanglement in 2D measurement-based quantum computation

Abstract

Measurement-based quantum computation (MQC) is a paradigm for studying quantum computation using many-body entanglement and single-qubit measurements. While MQC has inspired wide-ranging discoveries throughout quantum information, our understanding of the general principles underlying MQC seems to be biased by its historical reliance upon the archetypal 2D cluster state. Here, we utilize recent advances in the subject of symmetry-protected topological order (SPTO) to introduce a novel MQC resource state, whose physical and computational behavior differs fundamentally from the cluster state. We show that, in sharp contrast to the cluster state, our state enables universal quantum computation using only measurements of single-qubit Pauli X, Y, and Z operators. This novel computational feature is related to the "genuine" 2D SPTO possessed by our state, and which is absent in the cluster state. Our concrete connection between the latent computational complexity of many-body systems and macroscopic quantum orders may find applications in quantum many-body simulation for benchmarking classically intractable complexity.

15 pages, 11 figures. v2: new title and improved presentation of results; v3: major revision, with a strengthened main theorem 2 demonstrating the Pauli universality of our resource state; v4: published version

References in corpus (19)

• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Multi-party entanglement in graph states
• Instantaneous non-local computation of low T-depth quantum circuits
• Valence Bond Solids for Quantum Computation
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Classifying symmetry-protected topological phases through the anomalous action of the symmetry on the edge
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Quantum computation on the edge of a symmetry-protected topological order
• An introduction to measurement based quantum computation
• Quantum computational capability of a 2D valence bond solid phase
• Both Toffoli and Controlled-NOT need little help to do universal quantum computation
• Topological color code and symmetry-protected topological phases
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Entanglement and nonclassical properties of hypergraph states
• Symmetry protection of measurement-based quantum computation in ground states
• Phase transition of computational power in the resource states for one-way quantum computation
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states

Cited by in corpus (64)

• Many-body quantum magic
• Contextuality as a resource for models of quantum computation on qubits
• Error protected qubits in a silicon photonic chip
• A computationally universal phase of quantum matter
• Computational Power of Symmetry-Protected Topological Phases
• Verification of Many-Qubit States
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Symmetry-resolved entanglement in symmetry-protected topological phases
• Universal quantum computation using fractal symmetry-protected cluster phases
• ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
• General framework for verifying pure quantum states in the adversarial scenario
• Efficient Verification of Hypergraph States
• Symmetry protected topological order at nonzero temperature
• Verified measurement-based quantum computing with hypergraph states
• Resource-efficient verification of quantum computing using Serfling's bound
• Symmetry-protected sign problem and magic in quantum phases of matter
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Symmetry-protected self-correcting quantum memories
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Subsystem symmetry enriched topological order in three dimensions
• Qudit quantum computation on matrix product states with global symmetry
• Universal MBQC with generalised parity-phase interactions and Pauli measurements
• Measurement-Based Quantum Computation
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Building models of topological quantum criticality from pivot Hamiltonians
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification
• Magic of quantum hypergraph states
• The XP Stabiliser Formalism: a Generalisation of the Pauli Stabiliser Formalism with Arbitrary Phases
• Detecting subsystem symmetry protected topological order via entanglement entropy
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Qudit Hypergraph States
• Exact stabilization of entangled states in finite time by dissipative quantum circuits
• Entanglement of random hypergraph states
• Preparation and verification of tensor network states
• Deterministic one-way logic gates on a cloud quantum computer
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• 3-Fermion topological quantum computation
• Graphical description of unitary transformations on hypergraph states
• Hierarchies of resources for measurement-based quantum computation
• Quantum Hypergraph States in Continuous Variables
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Universal resources for quantum computing
• Fault-tolerant compiling of classically hard IQP circuits on hypercubes
• A $H^3(G,\mathbb{T})$-valued index of symmetry protected topological phases with on-site finite group symmetry for two-dimensional quantum spin systems
• Quantum computation by teleportation and symmetry
• An invariant of symmetry protected topological phases with on-site finite group symmetry for two-dimensional Fermion systems
• Quantum teleportation implies symmetry-protected topological order
• Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
• Computational self-testing for entangled magic states
• Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
• Passive verification protocol for thermal graph states
• Finite-Function-Encoding Quantum States
• Randomized hypergraph states and their entanglement properties
• Redundant string symmetry-based error correction: Demonstrations on quantum devices
• Optimal nonlocal conversion of photonic four-partite entanglement from two Bell pairs in quantum networks
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Quantum Theory from Principles, Quantum Software from Diagrams
• Phase transitions in (2 + 1)D subsystem-symmetric monitored quantum circuits
• Efficient classical simulation of cluster state quantum circuits with alternative inputs
• Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
• Reducing depth and measurement weights in Pauli-based computation
• Covert Quantum Internet