An Example of the Difference Between Quantum and Classical Random Walks
Publication type: Journal Article
Publication date: 2002-01-01
scimago Q2
wos Q1
SJR: 0.477
CiteScore: 4.3
Impact factor: 2.2
ISSN: 15700755, 15731332
Electronic, Optical and Magnetic Materials
Electrical and Electronic Engineering
Statistical and Nonlinear Physics
Theoretical Computer Science
Signal Processing
Modeling and Simulation
Abstract
In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analog. In this graph, propagation between a particular pair of nodes is exponentially faster in the quantum case. PACS: 03.67.Hk
Found
Nothing found, try to update filter.
Top-30
Journals
|
10
20
30
40
50
60
70
80
90
|
|
|
Physical Review A
82 publications, 23.84%
|
|
|
Quantum Information Processing
30 publications, 8.72%
|
|
|
Physical Review E
16 publications, 4.65%
|
|
|
Journal of Physics A: Mathematical and Theoretical
13 publications, 3.78%
|
|
|
Physica A: Statistical Mechanics and its Applications
9 publications, 2.62%
|
|
|
Physical Review Research
8 publications, 2.33%
|
|
|
Journal of Physics A General Physics
8 publications, 2.33%
|
|
|
International Journal of Quantum Information
7 publications, 2.03%
|
|
|
Lecture Notes in Computer Science
7 publications, 2.03%
|
|
|
Entropy
6 publications, 1.74%
|
|
|
New Journal of Physics
6 publications, 1.74%
|
|
|
Chinese Physics B
5 publications, 1.45%
|
|
|
Scientific Reports
4 publications, 1.16%
|
|
|
Journal of Chemical Physics
4 publications, 1.16%
|
|
|
Journal of Mathematical Physics
4 publications, 1.16%
|
|
|
Physical Review Letters
4 publications, 1.16%
|
|
|
Physical Review B
4 publications, 1.16%
|
|
|
International Journal of Theoretical Physics
4 publications, 1.16%
|
|
|
Annals of Physics
4 publications, 1.16%
|
|
|
Communications in Mathematical Physics
3 publications, 0.87%
|
|
|
Physica Scripta
3 publications, 0.87%
|
|
|
Pattern Recognition
3 publications, 0.87%
|
|
|
Quantum
3 publications, 0.87%
|
|
|
Acta Physica Sinica
3 publications, 0.87%
|
|
|
Infinite Dimensional Analysis, Quantum Probability and Related Topics
2 publications, 0.58%
|
|
|
npj Quantum Information
2 publications, 0.58%
|
|
|
European Physical Journal B
2 publications, 0.58%
|
|
|
Communications in Theoretical Physics
2 publications, 0.58%
|
|
|
Journal of Physics B: Atomic, Molecular and Optical Physics
2 publications, 0.58%
|
|
|
10
20
30
40
50
60
70
80
90
|
Publishers
|
20
40
60
80
100
120
|
|
|
American Physical Society (APS)
115 publications, 33.43%
|
|
|
Springer Nature
69 publications, 20.06%
|
|
|
IOP Publishing
42 publications, 12.21%
|
|
|
Elsevier
34 publications, 9.88%
|
|
|
World Scientific
12 publications, 3.49%
|
|
|
AIP Publishing
9 publications, 2.62%
|
|
|
Institute of Electrical and Electronics Engineers (IEEE)
7 publications, 2.03%
|
|
|
MDPI
6 publications, 1.74%
|
|
|
Wiley
6 publications, 1.74%
|
|
|
Optica Publishing Group
5 publications, 1.45%
|
|
|
Association for Computing Machinery (ACM)
5 publications, 1.45%
|
|
|
American Chemical Society (ACS)
4 publications, 1.16%
|
|
|
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
3 publications, 0.87%
|
|
|
Acta Physica Sinica, Chinese Physical Society and Institute of Physics, Chinese Academy of Sciences
3 publications, 0.87%
|
|
|
Oxford University Press
2 publications, 0.58%
|
|
|
Canadian Science Publishing
1 publication, 0.29%
|
|
|
Society for Industrial and Applied Mathematics (SIAM)
1 publication, 0.29%
|
|
|
Morgan & Claypool Publishers
1 publication, 0.29%
|
|
|
Cambridge University Press
1 publication, 0.29%
|
|
|
Mathematical Society of Japan (Project Euclid)
1 publication, 0.29%
|
|
|
Walter de Gruyter
1 publication, 0.29%
|
|
|
American Association for the Advancement of Science (AAAS)
1 publication, 0.29%
|
|
|
Hindawi Limited
1 publication, 0.29%
|
|
|
Stichting SciPost
1 publication, 0.29%
|
|
|
proceedings of the american control conference
1 publication, 0.29%
|
|
|
Cold Spring Harbor Laboratory
1 publication, 0.29%
|
|
|
The Royal Society
1 publication, 0.29%
|
|
|
20
40
60
80
100
120
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
344
Total citations:
344
Citations from 2024:
36
(10.47%)
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
CHILDS A. M., Farhi E., Gutmann S. An Example of the Difference Between Quantum and Classical Random Walks // Quantum Information Processing. 2002. Vol. 1. No. 1/2. pp. 35-43.
GOST all authors (up to 50)
Copy
CHILDS A. M., Farhi E., Gutmann S. An Example of the Difference Between Quantum and Classical Random Walks // Quantum Information Processing. 2002. Vol. 1. No. 1/2. pp. 35-43.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1023/A:1019609420309
UR - https://doi.org/10.1023/A:1019609420309
TI - An Example of the Difference Between Quantum and Classical Random Walks
T2 - Quantum Information Processing
AU - CHILDS, ANDREW M.
AU - Farhi, Edward
AU - Gutmann, Sam
PY - 2002
DA - 2002/01/01
PB - Springer Nature
SP - 35-43
IS - 1/2
VL - 1
SN - 1570-0755
SN - 1573-1332
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2002_CHILDS,
author = {ANDREW M. CHILDS and Edward Farhi and Sam Gutmann},
title = {An Example of the Difference Between Quantum and Classical Random Walks},
journal = {Quantum Information Processing},
year = {2002},
volume = {1},
publisher = {Springer Nature},
month = {jan},
url = {https://doi.org/10.1023/A:1019609420309},
number = {1/2},
pages = {35--43},
doi = {10.1023/A:1019609420309}
}
Cite this
MLA
Copy
CHILDS, ANDREW M., et al. “An Example of the Difference Between Quantum and Classical Random Walks.” Quantum Information Processing, vol. 1, no. 1/2, Jan. 2002, pp. 35-43. https://doi.org/10.1023/A:1019609420309.