Time independent universal computing with spin chains: quantum plinko machine

Author(s)
Thompson, K F; Gokler, C; Lloyd, Seth; Shor, Peter Williston
Thumbnail
DownloadThompson-2016-Time independent uni.pdf (2.403Mb)
PUBLISHER_CC
Terms of use
Creative Commons Attribution 3.0 Unported licence http://creativecommons.org/licenses/by/3.0/
Metadata
Show full item record
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[superscript 3+ δ]m[superscript 3 + δ]) for all δ > 0 with vanishingly small error.
Date issued
2016-07
URI
http://hdl.handle.net/1721.1/105410
Department
Massachusetts Institute of Technology. Department of Mathematics; Massachusetts Institute of Technology. Department of Mechanical Engineering
Journal
New Journal of Physics
Publisher
IOP Publishing
Citation
Thompson, K F et al. “Time Independent Universal Computing with Spin Chains: Quantum Plinko Machine.” New Journal of Physics 18.7 (2016): 73044. © 2016 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft
Version: Final published version
ISSN
1367-2630
Collections