Universal resources for measurement-based quantum computation

Abstract

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess universality of graph states, by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal non-graph state.

4 pages, 1 figure; final version

References in corpus (13)

• Efficient classical simulation of slightly entangled quantum computations
• Persistent entanglement in arrays of interacting particles
• Quantum Teleportation is a Universal Computational Primitive
• On the role of entanglement in quantum computational speed-up
• Entanglement versus Correlations in Spin Systems
• Valence Bond Solids for Quantum Computation
• Stability of macroscopic entanglement under decoherence
• Bell Inequalities for Graph States
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Unified derivations of measurement-based schemes for quantum computation
• Deterministic Entanglement of Assistance and Monogamy Constraints
• Computation by measurements: a unifying picture
• Natural three-qubit interactions in one-way quantum computing

Cited by in corpus (160)

• Quantum entanglement
• Measurement-based quantum computation
• Simulating quantum computation by contracting tensor networks
• Positive Wigner functions render classical simulation of quantum computation efficient
• Towards the fast scrambling conjecture
• Quantum Computing with Continuous-Variable Clusters
• Entanglement purification and quantum error correction
• Most quantum states are too entangled to be useful as computational resources
• Novel schemes for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Computational power of correlations
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Many-body quantum magic
• Percolation, renormalization, and quantum computing with non-deterministic gates
• Are random pure states useful for quantum computation?
• Measurement-based quantum computation with trapped ions
• Universal quantum computation with little entanglement
• Universal Variational Quantum Computation
• Classical simulation versus universality in measurement based quantum computation
• Flexible resources for quantum metrology
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Fundamentals of universality in one-way quantum computation
• Topological order in 1D Cluster state protected by symmetry
• Ancilla-Driven Universal Blind Quantum Computation
• Ancilla-Driven Universal Quantum Computation
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• Universal quantum computation using fractal symmetry-protected cluster phases
• A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
• On measurement-based quantum computation with the toric code states
• Completeness of the classical 2D Ising model and universal quantum computation
• The Optical Frequency Comb as a One-Way Quantum Computer
• Entanglement and local information access for graph states
• Quantum computational renormalization in the Haldane phase
• Quantum computation by local measurement
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Conditions for entanglement in multipartite systems
• Quantum entanglement analysis based on abstract interpretation
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Phase transition of computational power in the resource states for one-way quantum computation
• Cluster-type entangled coherent states
• Graph states as ground states of many-body spin-1/2 Hamiltonians
• Optimal preparation of graph states
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Quantum computation in correlation space and extremal entanglement
• Entanglement and Discord of superposition of Greenberger-Horne-Zeilinger states
• Entanglement in eight-qubit graph states
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Spatial search in a honeycomb network
• Classification of Entanglement in Symmetric States
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Measurement-based classical computation
• Symmetry-protected topologically ordered states for universal quantum computation
• Temporal-mode continuous-variable 3-dimensional cluster state for topologically-protected measurement-based quantum computation
• No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
• Concatenated tensor network states
• Generalized Ardehali-Bell inequalities for graph states
• Measurement-Based Quantum Computation
• Growth of graph states in quantum networks
• Experimental measurement-based quantum computing beyond the cluster-state model
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Measurement-driven navigation in many-body Hilbert space: Active-decision steering
• Modeling Pauli measurements on graph states with nearest-neighbor classical communication
• Hybrid valence-bond states for universal quantum computation
• Which graph states are useful for quantum information processing?
• Generalized concurrence in boson sampling
• Experimental characterization of universal one-way quantum computing
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Strong entanglement causes low gate fidelity in inaccurate one-way quantum computation
• A variational method based on weighted graph states
• Universal resources for approximate and stochastic measurement-based quantum computation
• Measuring coherence of quantum measurements
• Graph States, Pivot Minor, and Universality of (X,Z)-measurements
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Transitions in the computational power of thermal states for measurement-based quantum computation
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Compact Toffoli gate using weighted graph states
• Completeness of classical spin models and universal quantum computation
• OneQ: A Compilation Framework for Photonic One-Way Quantum Computation
• Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Direct evaluation of pure graph state entanglement
• Acausal measurement-based quantum computing
• Measurement-based quantum computation and undecidable logic
• On Weak Odd Domination and Graph-based Quantum Secret Sharing
• An introduction to one-way quantum computing in distributed architectures
• Emergence of the XY-like phase in the deformed spin-3/2 AKLT systems
• 3-Fermion topological quantum computation
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Cluster state generation in one-dimensional Kitaev honeycomb model via shortcut to adiabaticity
• Sharp complexity phase transitions generated by entanglement
• Experimental Test of Bell inequalities with Six-Qubit Graph States
• Scalable one-way quantum computer using on-chip resonator qubits
• Bipartite Entanglement in Continuous-Variable Cluster States
• How much of one-way computation is just thermodynamics?
• Characterizing measurement-based quantum gates in quantum many-body systems using correlation functions
• Geometric Entanglement of Symmetric States and the Majorana Representation
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Patterns of Genuine Multipartite Entanglement in Frustrated Quantum Spin Systems
• Computational Power and Correlation in Quantum Computational Tensor Network
• Epsilon-measures of entanglement
• Physical Realization of Measurement Based Quantum Computation
• Graph states in phase space
• Symmetric 3 Qubit State Invariants
• Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution
• How to upload a physical state to the correlation space
• Error-correcting one-way quantum computation with global entangling gates
• New Genuine Multipartite Entanglement
• Competing valence bond and symmetry breaking Mott states of spin-3/2 fermions on a honeycomb lattice
• Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver
• AKLT-states as ZX-diagrams: diagrammatic reasoning for quantum states
• Quantum computational universality of the Cai-Miyake-Dür-Briegel 2D quantum state from Affleck-Kennedy-Lieb-Tasaki quasichains
• Classical spin systems and the quantum stabilizer formalism: general mappings and applications
• The Gauge Theory of Measurement-Based Quantum Computation
• Compact quantum circuits from one-way quantum computation
• Symmetry constraints on temporal order in measurement-based quantum computation
• Quantum computation by teleportation and symmetry
• Efficient classical computation of expectation values in a class of quantum circuits with an epistemically restricted phase space representation
• Hybrid Exchange Measurement-Based Qubit Operations in Semiconductor Double Quantum Dot Qubits
• Percolation in quantum computation and communication
• Quantum algorithm for Bose-Einstein condensate quantum fluid dynamics
• Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
• Cluster state generation with ageing qubits
• Twisted graph states for ancilla-driven quantum computation
• Quantum-controlled cluster states
• Pairwise Concurrence in Cyclically Symmetric Quantum States
• Quantum teleportation implies symmetry-protected topological order
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• Nearest-neighbor coupling asymmetry in the generation of cluster states
• Nonclassical correlations in subsystems of globally entangled quantum states
• A complete continuous-variable quantum computation architecture based on the 2D spatiotemporal cluster state
• Discrimination strategies for inequivalent classes of multipartite entangled states
• The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States
• Minimally Universal Parity Quantum Computing
• Quantum Entanglement Phase Transitions and Computational Complexity: Insights from Ising Models
• Stabilizer states and local realism
• Graph state extraction from two-dimensional cluster states
• Perfect Cluster States from Imperfect Global Entanglement
• Inverse Hamiltonian design of highly-entangled quantum systems
• Invested and Potential Magic Resources in Measurement-Based Quantum Computation
• Quantum advantage in temporally flat measurement-based quantum computation
• A dataflow programming framework for linear optical distributed quantum computing
• Measurement-based quantum computing with qudit stabilizer states
• Discord in relation to resource states for measurement-based quantum computation
• Scheme for measurement-based quantum computation on projected entangled-pair states
• Non-symmetric GHZ states: weighted hypergraph and controlled-unitary graph representations
• Detector entanglement: Quasidistributions for Bell-state measurements
• Testing equivalence of pure quantum states and graph states under SLOCC
• Blindly Verifying Unknown Entanglement without State Tomography
• Self-Testing Graph States Permitting Bounded Classical Communication
• Efficient classical simulation of cluster state quantum circuits with alternative inputs
• Quantum information and statistical mechanics: an introduction to frontier
• Efficient tomography of microwave photonic cluster states
• Covert Quantum Internet
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms
• Distillation of multipartite entangled states for arbitrary subsets of parties in noisy quantum networks of increasing size
• Reducing depth and measurement weights in Pauli-based computation
• Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation
• Holographic duality between bulk topological order and boundary mixed-state order