Efficient quantum walk on a quantum processor
Quantum walks are a potential framework for developing quantum algorithms, but have so far been limited to analogue quantum-simulation approaches that do not scale. Here, the authors provide a protocol for simulating exponentially large quantum walks using a polynomial number of quantum gates and qu...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2016-05-01
|
| Series: | Nature Communications |
| Online Access: | https://doi.org/10.1038/ncomms11511 |
| _version_ | 1823969294353956864 |
|---|---|
| author | Xiaogang Qiang Thomas Loke Ashley Montanaro Kanin Aungskunsiri Xiaoqi Zhou Jeremy L. O’Brien Jingbo B. Wang Jonathan C. F. Matthews |
| author_facet | Xiaogang Qiang Thomas Loke Ashley Montanaro Kanin Aungskunsiri Xiaoqi Zhou Jeremy L. O’Brien Jingbo B. Wang Jonathan C. F. Matthews |
| author_sort | Xiaogang Qiang |
| collection | DOAJ |
| description | Quantum walks are a potential framework for developing quantum algorithms, but have so far been limited to analogue quantum-simulation approaches that do not scale. Here, the authors provide a protocol for simulating exponentially large quantum walks using a polynomial number of quantum gates and qubits. |
| first_indexed | 2024-12-17T18:55:07Z |
| format | Article |
| id | doaj.art-13931bfcadd8415b98cfb608706e2721 |
| institution | Directory Open Access Journal |
| issn | 2041-1723 |
| language | English |
| last_indexed | 2024-12-17T18:55:07Z |
| publishDate | 2016-05-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Nature Communications |
| spelling | doaj.art-13931bfcadd8415b98cfb608706e27212022-12-21T21:36:20ZengNature PortfolioNature Communications2041-17232016-05-01711610.1038/ncomms11511Efficient quantum walk on a quantum processorXiaogang Qiang0Thomas Loke1Ashley Montanaro2Kanin Aungskunsiri3Xiaoqi Zhou4Jeremy L. O’Brien5Jingbo B. Wang6Jonathan C. F. Matthews7H.H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, Centre for Quantum Photonics, University of BristolSchool of Physics, The University of Western AustraliaSchool of Mathematics, University of BristolH.H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, Centre for Quantum Photonics, University of BristolH.H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, Centre for Quantum Photonics, University of BristolH.H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, Centre for Quantum Photonics, University of BristolSchool of Physics, The University of Western AustraliaH.H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, Centre for Quantum Photonics, University of BristolQuantum walks are a potential framework for developing quantum algorithms, but have so far been limited to analogue quantum-simulation approaches that do not scale. Here, the authors provide a protocol for simulating exponentially large quantum walks using a polynomial number of quantum gates and qubits.https://doi.org/10.1038/ncomms11511 |
| spellingShingle | Xiaogang Qiang Thomas Loke Ashley Montanaro Kanin Aungskunsiri Xiaoqi Zhou Jeremy L. O’Brien Jingbo B. Wang Jonathan C. F. Matthews Efficient quantum walk on a quantum processor Nature Communications |
| title | Efficient quantum walk on a quantum processor |
| title_full | Efficient quantum walk on a quantum processor |
| title_fullStr | Efficient quantum walk on a quantum processor |
| title_full_unstemmed | Efficient quantum walk on a quantum processor |
| title_short | Efficient quantum walk on a quantum processor |
| title_sort | efficient quantum walk on a quantum processor |
| url | https://doi.org/10.1038/ncomms11511 |
| work_keys_str_mv | AT xiaogangqiang efficientquantumwalkonaquantumprocessor AT thomasloke efficientquantumwalkonaquantumprocessor AT ashleymontanaro efficientquantumwalkonaquantumprocessor AT kaninaungskunsiri efficientquantumwalkonaquantumprocessor AT xiaoqizhou efficientquantumwalkonaquantumprocessor AT jeremylobrien efficientquantumwalkonaquantumprocessor AT jingbobwang efficientquantumwalkonaquantumprocessor AT jonathancfmatthews efficientquantumwalkonaquantumprocessor |