Time independent universal computing with spin chains: quantum plinko machine
K F Thompson, C Gokler, S Lloyd, P W Shor · New Journal of Physics · 2016
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 + δ m 3 + δ ) for all δ > 0 with vanishingly small error.