Quantum computation in correlation space and extremal entanglement

Abstract

Recently, a framework was established to systematically construct novel universal resource states for measurement-based quantum computation using techniques involving finitely correlated states. With these methods, universal states were found which are in certain ways much less entangled than the original cluster state model, and it was hence believed that with this approach many of the extremal entanglement features of the cluster states could be relaxed. The new resources were constructed as "computationally universal" states--i.e. they allow one to efficiently reproduce the classical output of each quantum computation--whereas the cluster states are universal in a stronger sense since they are "universal state preparators". Here we show that the new resources are universal state preparators after all, and must therefore exhibit a whole class of extremal entanglement features, similar to the cluster states.

5 pages, 2 figures. Extended version with a few more details

References in corpus (12)

• Persistent entanglement in arrays of interacting particles
• Measurement-based quantum computation
• 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
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• On the effective size of certain "Schrödinger cat'' like states
• Fundamentals of universality in one-way quantum computation
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
• Graph states as ground states of many-body spin-1/2 Hamiltonians

Cited by in corpus (34)

• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Verification of Many-Qubit States
• Universal quantum computer from a quantum magnet
• Verified measurement-based quantum computing with hypergraph states
• Quantum computation by local measurement
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Efficient generation of universal two-dimensional cluster states with hybrid systems
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Delocalized information in quantum networks
• Symmetry-protected topologically ordered states for universal quantum computation
• Experimental measurement-based quantum computing beyond the cluster-state model
• Quantum state reduction for universal measurement based computation
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Spatially Overlapped Partners in Quantum Field Theory
• Acausal measurement-based quantum computing
• Pure State Entanglement Harvesting in Quantum Field Theory
• Graph states as ground states of two-body frustration-free Hamiltonians
• An algorithmic proof for the completeness of two-dimensional Ising model
• Bipartite Entanglement in Continuous-Variable Cluster States
• Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
• Computational Power and Correlation in Quantum Computational Tensor Network
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Quantum Information Capsule and Information Delocalization by Entanglement in Multiple-qubit Systems
• Quantum computational tensor network on string-net condensate
• How to upload a physical state to the correlation space
• Quantum computational universality of the Cai-Miyake-Dür-Briegel 2D quantum state from Affleck-Kennedy-Lieb-Tasaki quasichains
• Non-Markovian memory in a measurement-based quantum computer
• General scheme for preparation of different topological states on the cluster states
• Maximally entangled gapped ground state of lattice fermions
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• Quantum Information Capsule in Multiple-Qudit Systems and Continuous-Variable Systems
• Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication
• Exact dynamics of single qubit gate fidelities under the measurement-based quantum computation scheme
• Scheme for measurement-based quantum computation on projected entangled-pair states