Time independent universal computing with spin chains: quantum plinko machine
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2016-01-01
|
| Series: | New Journal of Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/1367-2630/18/7/073044 |
| _version_ | 1797751036211888128 |
|---|---|
| author | K F Thompson C Gokler S Lloyd P W Shor |
| author_facet | K F Thompson C Gokler S Lloyd P W Shor |
| author_sort | K F Thompson |
| collection | DOAJ |
| description | 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 \gt 0$ with vanishingly small error. |
| first_indexed | 2024-03-12T16:41:31Z |
| format | Article |
| id | doaj.art-7e41f072b3964592aae9af49411500b1 |
| institution | Directory Open Access Journal |
| issn | 1367-2630 |
| language | English |
| last_indexed | 2024-03-12T16:41:31Z |
| publishDate | 2016-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | New Journal of Physics |
| spelling | doaj.art-7e41f072b3964592aae9af49411500b12023-08-08T14:28:03ZengIOP PublishingNew Journal of Physics1367-26302016-01-0118707304410.1088/1367-2630/18/7/073044Time independent universal computing with spin chains: quantum plinko machineK F Thompson0C Gokler1S Lloyd2P W Shor3School of Engineering and Applied Sciences, Harvard University , Cambridge, MA 02138, USASchool of Engineering and Applied Sciences, Harvard University , Cambridge, MA 02138, USADepartment of Mechanical Engineering, Room 3-160 Massachusetts Institute of Technology 77 Massachusetts Ave. Cambridge , MA 02139, USADepartment of Mathematics, Room 2-375 Massachusetts Institute of Technology 77 Massachusetts Ave. Cambridge , MA 02139, USAWe 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 \gt 0$ with vanishingly small error.https://doi.org/10.1088/1367-2630/18/7/073044universal quantum computationHamiltonian quantum computingquantum communication0365Aa0367Ac0367Hk |
| spellingShingle | K F Thompson C Gokler S Lloyd P W Shor Time independent universal computing with spin chains: quantum plinko machine New Journal of Physics universal quantum computation Hamiltonian quantum computing quantum communication 0365Aa 0367Ac 0367Hk |
| title | Time independent universal computing with spin chains: quantum plinko machine |
| title_full | Time independent universal computing with spin chains: quantum plinko machine |
| title_fullStr | Time independent universal computing with spin chains: quantum plinko machine |
| title_full_unstemmed | Time independent universal computing with spin chains: quantum plinko machine |
| title_short | Time independent universal computing with spin chains: quantum plinko machine |
| title_sort | time independent universal computing with spin chains quantum plinko machine |
| topic | universal quantum computation Hamiltonian quantum computing quantum communication 0365Aa 0367Ac 0367Hk |
| url | https://doi.org/10.1088/1367-2630/18/7/073044 |
| work_keys_str_mv | AT kfthompson timeindependentuniversalcomputingwithspinchainsquantumplinkomachine AT cgokler timeindependentuniversalcomputingwithspinchainsquantumplinkomachine AT slloyd timeindependentuniversalcomputingwithspinchainsquantumplinkomachine AT pwshor timeindependentuniversalcomputingwithspinchainsquantumplinkomachine |