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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Xiaogang Qiang, Thomas Loke, Ashley Montanaro, Kanin Aungskunsiri, Xiaoqi Zhou, Jeremy L. O’Brien, Jingbo B. Wang, Jonathan C. F. Matthews
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2016
Materias:
Q
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