Quantum Walk Computing: Theory, Implementation, and Application
Intelligent Computing · 2024-01 · 3
DOI: 10.34133/icomputing.0097 ↗Kurz gefasst
Fachartikel in der Zeitschrift Intelligent Computing, online erschienen am 13.11.2024. Verfasst von Xiaogang Qiang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 63-mal zitiert (Crossref) und nennt 283 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The classical random walk formalism plays an important role in a wide range of applications. Its quantum counterpart, the quantum walk, is proposed as an important theoretical model for quantum computing. By exploiting quantum effects such as superposition, interference, and entanglement, quantum walks and their variations have been extensively studied for achieving computing power beyond that of classical computing and have been broadly used in designing quantum algorithms for algebraic and optimization problems, graph and network analysis, and quantum Hamiltonian and biochemical process simulations. Moreover, quantum walk models have been proven capable of universal quantum computation. Unlike conventional quantum circuit models, quantum walks provide a feasible path for implementing application-specific quantum computing, particularly in the noisy intermediate-scale quantum era. Recently, remarkable progress has been achieved in implementing a wide variety of quantum walks and quantum walk applications, which demonstrates the great potential of quantum walks. In this review, we provide a thorough summary of quantum walks and quantum walk computing, including theories and characteristics, physical implementations, and applications. We also discuss the challenges facing quantum walk computing, which aims to realize a practical quantum computer in the near future.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Qiang, X., Ma, S., & Song, H. (2024). Quantum Walk Computing: Theory, Implementation, and Application. Intelligent Computing, 3. https://doi.org/10.34133/icomputing.0097
Vancouver
Qiang X, Ma S, Song H. Quantum Walk Computing: Theory, Implementation, and Application. Intelligent Computing. 2024;3. doi:10.34133/icomputing.0097
BibTeX
@article{Qiang2024,
author = {Qiang, Xiaogang and Ma, Shixin and Song, Haijing},
title = {Quantum Walk Computing: Theory, Implementation, and Application},
journal = {Intelligent Computing},
year = {2024},
volume = {3},
doi = {10.34133/icomputing.0097}
}
EUVIMED