Time Independent Universal Computing with Spin Chains: Quantum Plinko Machine

Abstract

We present a scheme for universal quantum computing using XY Heisenberg spin chains. Information is encoded into packets propagating down these chains, and they interact with each other to perform universal quantum computation. A circuit using g gate blocks on m qubits can be encoded into chains of length $O(g^{3+\delta }{m}^{3+\delta })$ for all $\delta >0$ with vanishingly small error.

References in corpus (10)

• Universal computation by quantum walk
• Perfect Transfer of Arbitrary States in Quantum Spin Networks
• Quantum Communication through Spin Chain Dynamics: an Introductory Overview
• Universal computation by multi-particle quantum walk
• The Propagation of Quantum Information Through a Spin System
• Perfect quantum state transfer with randomly coupled quantum chains
• Coherent transfer of light polarization to electron spins in a semiconductor
• Local controllability of quantum networks
• Optimal quantum chain communication by end gates
• Geometric Effects and Computation in Spin Networks

Cited by in corpus (15)

• Violation of Cluster Decomposition and Absence of Light-Cones in Local Integer and Half-Integer Spin Chains
• Two photons co- and counter-propagating through $N$ cross-Kerr sites
• Two-photon self-Kerr nonlinearities for quantum computing and quantum optics
• A comparative study of universal quantum computing models: towards a physical unification
• Quantum interference device for controlled two-qubit operations
• Artificial Intelligence: A Child's Play
• Long-distance entanglement in Motzkin and Fredkin spin chains
• Engineering and Manipulating Exciton Wave Packets
• Universal resources for quantum computing
• Angular momentum transport with twisted exciton wave packets
• Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
• High-temperature quantum coherence of spinons in a rare-earth spin chain
• Separability and parity transitions in $XYZ$ spin systems under nonuniform fields
• Effective simulation of state distribution in qubit chains
• Algebra and Hilbert space structures induced by quantum probes