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...
Guardado en:
Autores principales: | , , , , , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2016
|
Materias: | |
Acceso en línea: | https://doaj.org/article/13931bfcadd8415b98cfb608706e2721 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:13931bfcadd8415b98cfb608706e2721 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:13931bfcadd8415b98cfb608706e27212021-12-02T14:40:14ZEfficient quantum walk on a quantum processor10.1038/ncomms115112041-1723https://doaj.org/article/13931bfcadd8415b98cfb608706e27212016-05-01T00:00:00Zhttps://doi.org/10.1038/ncomms11511https://doaj.org/toc/2041-1723Quantum 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.Xiaogang QiangThomas LokeAshley MontanaroKanin AungskunsiriXiaoqi ZhouJeremy L. O’BrienJingbo B. WangJonathan C. F. MatthewsNature PortfolioarticleScienceQENNature Communications, Vol 7, Iss 1, Pp 1-6 (2016) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Science Q |
spellingShingle |
Science Q 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 |
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. |
format |
article |
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 |
title |
Efficient quantum walk on a quantum processor |
title_short |
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_sort |
efficient quantum walk on a quantum processor |
publisher |
Nature Portfolio |
publishDate |
2016 |
url |
https://doaj.org/article/13931bfcadd8415b98cfb608706e2721 |
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 |
_version_ |
1718390340073816064 |