Novel schemes for measurement-based quantum computation

Abstract

We establish a framework which allows one to construct novel schemes for measurement-based quantum computation. The technique further develops tools from many-body physics - based on finitely correlated or projected entangled pair states - to go beyond the cluster-state based one-way computer. We identify resource states that are radically different from the cluster state, in that they exhibit non-vanishing correlation functions, can partly be prepared using gates with non-maximal entangling power, or have very different local entanglement properties. In the computational models, the randomness is compensated in a different manner. It is shown that there exist resource states which are locally arbitrarily close to a pure state. Finally, we comment on the possibility of tailoring computational models to specific physical systems as, e.g. cold atoms in optical lattices.

5 pages RevTeX, 1 figure, many diagrams. Title changed, presentation improved, material added

References in corpus (25)

• Efficient classical simulation of slightly entangled quantum computations
• Persistent entanglement in arrays of interacting particles
• Measurement-based quantum computation with cluster states
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Multi-party entanglement in graph states
• Resource-efficient linear optical quantum computation
• Entanglement of atoms via cold controlled collisions
• Controlled Collisions for Multiparticle Entanglement of Optically Trapped Atoms
• Criticality, the area law, and the computational power of PEPS
• Classical simulation of quantum many-body systems with a tree tensor network
• Local Distinguishability of Multipartite Orthogonal Quantum States
• Quantum error-correcting codes associated with graphs
• Cluster-state quantum computation
• Valence Bond Solids for Quantum Computation
• The computational complexity of PEPS
• Localizable Entanglement
• Universal resources for measurement-based quantum computation
• Entanglement in spin chains and lattices with long-range Ising-type interactions
• Classical simulation versus universality in measurement based quantum computation
• Ground state approximation for strongly interacting systems in arbitrary dimension
• Potential and limits to cluster state quantum computing using probabilistic gates
• Optimizing linear optics quantum gates
• Computational Difficulty of Global Variations in the Density Matrix Renormalization Group
• Natural three-qubit interactions in one-way quantum computing
• Adaptive strategies for graph state growth in the presence of monitored errors

Cited by in corpus (187)

• Quantum entanglement
• Area laws for the entanglement entropy - a review
• Measurement-based quantum computation
• Advances in Quantum Teleportation
• Quantum Many-Body Phenomena in Coupled Cavity Arrays
• Positive Wigner functions render classical simulation of quantum computation efficient
• Quantum Computing with Continuous-Variable Clusters
• PEPS as ground states: degeneracy and topology
• Most quantum states are too entangled to be useful as computational resources
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Measurement-based quantum computation beyond the one-way model
• Verifiable measurement-only blind quantum computing with stabilizer testing
• Computational power of correlations
• Blind quantum computation protocol in which Alice only makes measurements
• Lecture Notes of Tensor Network Contractions
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Effective spin systems in coupled micro-cavities
• A short review on entanglement in quantum spin systems
• Indistinguishability of elementary systems as resource for quantum information processing
• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• Quantum computation on the edge of a symmetry-protected topological order
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Are random pure states useful for quantum computation?
• Percolation, renormalization, and quantum computing with non-deterministic gates
• Quantum network routing and local complementation
• Quantum computational capability of a 2D valence bond solid phase
• Architectures for quantum simulation showing a quantum speedup
• Limitations of quantum computing with Gaussian cluster states
• A computationally universal phase of quantum matter
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Fundamentals of universality in one-way quantum computation
• Computational Power of Symmetry-Protected Topological Phases
• Verification of Many-Qubit States
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Optical one-way quantum computing with a simulated valence-bond solid
• 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 canonical form for Projected Entangled Pair States and applications
• Universal quantum computer from a quantum magnet
• Phase transitions and localizable entanglement in cluster-state spin chains with Ising couplings and local fields
• On measurement-based quantum computation with the toric code states
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Efficient quantum circuits for one-way quantum computing
• The Optical Frequency Comb as a One-Way Quantum Computer
• Verified measurement-based quantum computing with hypergraph states
• Quantum computational renormalization in the Haldane phase
• Resource-efficient verification of quantum computing using Serfling's bound
• Quantum computation by local measurement
• Contracting projected entangled pair states is average-case hard
• Symmetry-protected topological phases with uniform computational power in one dimension
• Symmetry protection of measurement-based quantum computation in ground states
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• Quantum measurement occurrence is undecidable
• Quantum computational webs
• Port-based teleportation in arbitrary dimension
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Efficient generation of universal two-dimensional cluster states with hybrid systems
• Phase transition of computational power in the resource states for one-way quantum computation
• Quantum teleportation with identical particles
• Graph states as ground states of many-body spin-1/2 Hamiltonians
• Tensor Network Contractions for #SAT
• Quantum computation in correlation space and extremal entanglement
• 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
• Spectral gaps of AKLT Hamiltonians using Tensor Network methods
• Delocalized information in quantum networks
• Efficient measurement-based quantum computing with continuous-variable systems
• Cluster-based Haldane state in edge-shared tetrahedral spin-cluster chain: Fedotovite K${}_2$Cu${}_3$O(SO${}_4$)${}_3$
• On photonic controlled phase gates
• Qudit quantum computation on matrix product states with global symmetry
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Symmetry-protected topologically ordered states for universal quantum computation
• Experimental Realization of a One-way Quantum Computer Algorithm Solving Simon's Problem
• No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
• Creation of resilient entangled states and a resource for measurement-based quantum computation with optical superlattices
• Measurement-Based Quantum Computation
• From Ground States to Local Hamiltonians
• Generalized Ardehali-Bell inequalities for graph states
• Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array
• Flexible quantum circuits using scalable continuous-variable cluster states
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Experimental measurement-based quantum computing beyond the cluster-state model
• Quantum state reduction for universal measurement based computation
• Nondestructive discrimination of a new family of highly entangled states in IBM quantum computer
• Hybrid valence-bond states for universal quantum computation
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Quantum spin systems for measurement-based quantum computation
• Lectures on Quantum Tensor Networks
• 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
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Experimental characterization of universal one-way quantum computing
• Efficient multi port-based teleportation schemes
• Universal resources for approximate and stochastic measurement-based quantum computation
• Non-invertible symmetry-protected topological order in a group-based cluster state
• Robust readout of bosonic qubits in the dispersive coupling regime
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Thermal robustness of multipartite entanglement of the 1-D spin 1/2 XY model
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Rewiring Stabilizer Codes
• Fermionic Measurement-based Quantum Computation
• Spatially Overlapped Partners in Quantum Field Theory
• Compact Toffoli gate using weighted graph states
• Entangling three identical particles via spatial overlap
• Optical spin-1 chain and its use as a quantum computational wire
• Entanglement in valence-bond-solid states on symmetric graphs
• Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Performances and robustness of quantum teleportation with identical particles
• Acausal measurement-based quantum computing
• Quasi-exact quantum computation
• A comparative study of universal quantum computing models: towards a physical unification
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Pure State Entanglement Harvesting in Quantum Field Theory
• Generalized Graph States Based on Hadamard Matrices
• Random circuits by measurements on weighted graph states
• Emergence of the XY-like phase in the deformed spin-3/2 AKLT systems
• Optimal Multi-port-based Teleportation Schemes
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Universal structure of measurement-induced information in many-body ground states
• An algorithmic proof for the completeness of two-dimensional Ising model
• Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
• How much of one-way computation is just thermodynamics?
• Bounds on universal quantum computation with perturbed 2d cluster states
• Characterizing measurement-based quantum gates in quantum many-body systems using correlation functions
• Teleportation of a genuine single-rail vacuum-one-photon qubit generated via a quantum dot source
• Computing the Tutte Polynomial of Lattice Path Matroids Using Determinantal Circuits
• Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
• Reliable computation from contextual correlations
• Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing
• Multipartite Entanglement Swapping and Mechanical Cluster States
• Computational Power and Correlation in Quantum Computational Tensor Network
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Symmetry-protected adiabatic quantum transistors
• Quantum Information Capsule and Information Delocalization by Entanglement in Multiple-qubit Systems
• Cluster-Based Haldane States in Spin-1/2 Cluster Chains
• Universal resources for quantum computing
• Quantum computational tensor network on string-net condensate
• How to upload a physical state to the correlation space
• Competing valence bond and symmetry breaking Mott states of spin-3/2 fermions on a honeycomb lattice
• Adiabatic graph-state quantum computation
• 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
• Gain in Performance of Teleportation with Uniformity-breaking Distributions
• The Gauge Theory of Measurement-Based Quantum Computation
• Entanglement and non-locality in quantum protocols with identical particles
• Quantum computation by teleportation and symmetry
• Construction of optimal resources for concatenated quantum protocols
• Non-Markovian memory in a measurement-based quantum computer
• Percolation in quantum computation and communication
• Quantum algorithm for Bose-Einstein condensate quantum fluid dynamics
• Quantum Information Capsule in Multiple-Qudit Systems and Continuous-Variable Systems
• Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
• Quantum teleportation implies symmetry-protected topological order
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• General scheme for preparation of different topological states on the cluster states
• Twisted graph states for ancilla-driven quantum computation
• Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication
• Systematic study of the completeness of two-dimensional classical ${\varphi }^4$ theory
• Many-body quantum resources of graph states
• Quasi-fractionalization of spin in a cluster-based Haldane state supported by chirality of a triangular spin tube
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
• Measurement-based quantum computation using two-component BECs
• Topos logic in measurement-based quantum computation
• The AKLT models on the singly decorated diamond lattice and two degree-4 planar lattices are gapped
• Entanglement of weighted graphs uncovers transitions in variable-range interacting models
• Exact dynamics of single qubit gate fidelities under the measurement-based quantum computation scheme
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Computational depth complexity of measurement-based quantum computation
• Reconfigurable dissipative entanglement between many spin ensembles: from robust quantum sensing to many-body state engineering
• Measurement-based quantum computing with qudit stabilizer states
• Computational Characterization of Symmetry-Protected Topological Phases in Open Quantum Systems
• Scheme for measurement-based quantum computation on projected entangled-pair states
• Measurement-based quantum computation cannot avoid byproducts
• Perhaps they are everywhere? Undetectable distributed quantum computation and communication for alien civilizations can be established using thermal light from stars
• Testing equivalence of pure quantum states and graph states under SLOCC
• Square-root measurements and degradation of the resource state in port-based teleportation scheme