Quantum computational webs

Abstract

We introduce the notion of quantum computational webs: These are quantum states universal for measurement-based computation which can be built up from a collection of simple primitives. The primitive elements - reminiscent of building blocks in a construction kit - are (i) states on a one-dimensional chain of systems ("computational quantum wires") with the power to process one logical qubit and (ii) suitable couplings which connect the wires to a computationally universal "web". All elements are preparable by nearest-neighbor interactions in a single pass - a type of operation well-suited for a number of physical architectures. We provide a complete classification of qubit wires. This is first instance where a physically well-motivated class of universal resources can be fully understood. Finally, we sketch possible realizations in superlattices, and explore the power of coupling mechanisms based on Ising or exchange-interactions.

4 pages, 3 figures, small errors corrected, final version

References in corpus (12)

• The Quantum Internet
• Spins in few-electron quantum dots
• Multi-party entanglement in graph states
• Valence Bond Solids for Quantum Computation
• 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
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Are random pure states useful for quantum computation?
• Computation by measurements: a unifying picture
• Quantum Many-Body Dynamics of Coupled Double-Well Superlattices
• Creation of resilient entangled states and a resource for measurement-based quantum computation with optical superlattices

Cited by in corpus (39)

• Blind quantum computation protocol in which Alice only makes measurements
• Symmetry-protected phases for measurement-based quantum computation
• Are random pure states useful for quantum computation?
• Quantum computational capability of a 2D valence bond solid phase
• Limitations of quantum computing with Gaussian cluster states
• Optical one-way quantum computing with a simulated valence-bond solid
• Universal quantum computer from a quantum magnet
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Symmetry protected topological order at nonzero temperature
• Symmetry protection of measurement-based quantum computation in ground states
• The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
• Quantum measurement occurrence is undecidable
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Efficient measurement-based quantum computing with continuous-variable systems
• Delocalized information in quantum networks
• Qudit quantum computation on matrix product states with global symmetry
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
• Experimental measurement-based quantum computing beyond the cluster-state model
• Emergent statistical mechanics from properties of disordered random matrix product states
• Digital Discovery of 100 diverse Quantum Experiments with PyTheus
• Fermionic Measurement-based Quantum Computation
• Infinite number of solvable generalizations of XY-chain, with cluster state, and with central charge c=m/2
• Loss-tolerant teleportation on large stabilizer states
• Graph states as ground states of two-body frustration-free Hamiltonians
• Magic of Random Matrix Product States
• An algorithmic proof for the completeness of two-dimensional Ising model
• Bipartite Entanglement in Continuous-Variable Cluster States
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Matrix Product States with long-range Localizable Entanglement
• 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
• Quantum teleportation implies symmetry-protected topological order
• 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