Fetching the paper…
Reading the bibliography…
With photonics, the quantum computational advantage has been demonstrated on the task of boson sampling.
R. P. Feynman, Simulating physics with computers, International Journal of Theoretical Physics 21
1982
Earlier work this paper cites.
Y. Aharonov, L. Davidovich, and N. Zagury, Quantum random walks, Physical Review A 48
1993
Earlier work this paper cites.
M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, Experimental realization of any discrete unitary operator, Physical Review Letters 73
1994
Earlier work this paper cites.
P. W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, SIAM Journal on Computing 26
1997
Earlier work this paper cites.
D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, Quantum walks on graphs, in Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing - STOC ’01 (ACM Press, Hersonissos, Greece, 2001) pp. 50–59
2001
Earlier work this paper cites.
A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, Exponential algorithmic speedup by a quantum walk, in Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing , STOC ’03 (Association for Computing Machinery, New York, NY, USA, 2003) pp. 59–68
2003
Earlier work this paper cites.
C. A. Ryan, M. Laforest, J. C. Boileau, and R. Laflamme, Experimental implementation of a discrete-time quantum random walk on an NMR quantum-information processor, Physical Review A 72
2005
Earlier work this paper cites.
M. Mohseni, P. Rebentrost, S. Lloyd, and A. Aspuru-Guzik, Environment-assisted quantum walks in photosynthetic energy transfer, The Journal of Chemical Physics 129
2008
Earlier work this paper cites.
P. Wocjan and A. Abeyesinghe, Speedup via quantum sampling, Physical Review A 78
2008
Earlier work this paper cites.
A. Politi, M. J. Cryan, J. G. Rarity, S. Yu, and J. L. O’Brien, Silica-on-Silicon Waveguide Quantum Circuits, Science 320
2008
Earlier work this paper cites.
M. Karski, L. Förster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Quantum Walk in Position Space with Single Optically Trapped Atoms, Science 325
2009
Earlier work this paper cites.
K. Rudinger, J. K. Gamble, M. Wellons, E. Bach, M. Friesen, R. Joynt, and S. N. Coppersmith, Noninteracting multiparticle quantum random walks applied to the graph isomorphism problem for strongly regular graphs, Physical Review A 86
2012
Earlier work this paper cites.
A. M. Childs, D. Gosset, and Z. Webb, Universal Computation by Multiparticle Quantum Walk, Science 339
2013
Earlier work this paper cites.
J. C. F. Matthews, K. Poulios, J. D. A. Meinecke, A. Politi, A. Peruzzo, N. Ismail, K. Wörhoff, M. G. Thompson, and J. L. O’Brien, Observing fermionic statistics with photons in arbitrary processes, Scientific Reports 3
2013
Earlier work this paper cites.
X. Qiang, T. Loke, A. Montanaro, K. Aungskunsiri, X. Zhou, J. L. O’Brien, J. B. Wang, and J. C. F. Matthews, Efficient quantum walk on a quantum processor, Nature Communications 7
2016
Cited alongside, same era.
S. Chakraborty, L. Novo, A. Ambainis, and Y. Omar, Spatial Search by Quantum Walk is Optimal for Almost all Graphs, Physical Review Letters 116
2016
Cited alongside, same era.
N. C. Harris, G. R. Steinbrecher, M. Prabhu, Y. Lahini, J. Mower, D. Bunandar, C. Chen, F. N. C. Wong, T. Baehr-Jones, M. Hochberg, S. Lloyd, and D. Englund, Quantum transport simulations in a programmable nanophotonic processor, Nature Photonics 11
2017
Cited alongside, same era.
J. A. Izaac and J. B. Wang, Systematic dimensionality reduction for continuous-time quantum walks of interacting fermions, Physical Review E 96
2017
Cited alongside, same era.
H.-S. Zhong, H. Wang, Y.-H. Deng, M.-C. Chen, L.-C. Peng, Y.-H. Luo, J. Qin, D. Wu, X. Ding, Y. Hu, P. Hu, X.-Y. Yang, W.-J. Zhang, H. Li, Y. Li, X. Jiang, L. Gan, G. Yang, L. You, Z. Wang, L. Li, N.-L. Liu, C.-Y. Lu, and J.-W. Pan, Quantum computational advantage using photons, Science 370
2020
Later among the works it cites.
B. Bauer, S. Bravyi, M. Motta, and G. K.-L. Chan, Quantum Algorithms for Quantum Chemistry and Quantum Materials Science, Chemical Reviews 120
2020
Later among the works it cites.
C. Huerta Alderete, S. Singh, N. H. Nguyen, D. Zhu, R. Balu, C. Monroe, C. M. Chandrashekar, and N. M. Linke, Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer, Nature Communications 11
2020
Later among the works it cites.
S. Chakraborty, K. Luh, and J. Roland, How Fast Do Quantum Walks Mix?, Physical Review Letters 124
2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
X. Fu, M. A. Rol, C. C. Bultink, J. van Someren, N. Khammassi, I. Ashraf, R. F. L. Vermeulen, J. C. de Sterke, W. J. Vlothuizen, R. N. Schouten, C. G. Almudever, L. DiCarlo, and K. Bertels, An experimental microarchitecture for a superconducting quantum processor, in Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture (ACM, Cambridge Massachusetts, 2017) pp. 813–825
2017
Cited alongside, same era.
J. A. Izaac, X. Zhan, Z. Bian, K. Wang, J. Li, J. B. Wang, and P. Xue, Centrality measure based on continuous-time quantum walks and experimental realization, Physical Review A 95
2017
Cited alongside, same era.
F. Liu and K. Wakabayashi, Novel Topological Phase with a Zero Berry Curvature, Physical Review Letters 118
2017
Cited alongside, same era.
W. A. Benalcazar, B. A. Bernevig, and T. L. Hughes, Quantized electric multipole insulators, Science 357
2017
Cited alongside, same era.
H. Tang, C. Di Franco, Z.-Y. Shi, T.-S. He, Z. Feng, J. Gao, K. Sun, Z.-M. Li, Z.-Q. Jiao, T.-Y. Wang, M. S. Kim, and X.-M. Jin, Experimental quantum fast hitting on hexagonal graphs, Nature Photonics 12
2018
Cited alongside, same era.
M. Maffei, A. Dauphin, F. Cardano, M. Lewenstein, and P. Massignan, Topological characterization of chiral models through their long time dynamics, New Journal of Physics 20
2018
Cited alongside, same era.
X. Qiang, X. Zhou, J. Wang, C. M. Wilkes, T. Loke, S. O’Gara, L. Kling, G. D. Marshall, R. Santagati, T. C. Ralph, J. B. Wang, J. L. O’Brien, M. G. Thompson, and J. C. F. Matthews, Large-scale silicon quantum photonics implementing arbitrary two-qubit processing, Nature Photonics 12
2018
Cited alongside, same era.
J. Biamonte, M. Faccin, and M. De Domenico, Complex networks from classical to quantum, Communications Physics 2
2019
Cited alongside, same era.
Y. Alexeev, D. Bacon, K. R. Brown, R. Calderbank, L. D. Carr, F. T. Chong, B. DeMarco, D. Englund, E. Farhi, B. Fefferman, A. V. Gorshkov, A. Houck, J. Kim, S. Kimmel, M. Lange, S. Lloyd, M. D. Lukin, D. Maslov, P. Maunz, C. Monroe, J. Preskill, M. Roetteler, M. J. Savage, and J. Thompson, Quantum Computer Systems for Scientific Discovery, PRX Quantum 2
2021
Later among the works it cites.
C. Benedetti, D. Tamascelli, M. G. Paris, and A. Crespi, Quantum Spatial Search in Two-Dimensional Waveguide Arrays, Physical Review Applied 16
2021
Later among the works it cites.
X.-Y. Xu, X.-W. Wang, D.-Y. Chen, C. M. Smith, and X.-M. Jin, Quantum transport in fractal networks, Nature Photonics 15
2021
Later among the works it cites.
M. Gong, S. Wang, C. Zha, M.-C. Chen, H.-L. Huang, Y. Wu, Q. Zhu, Y. Zhao, S. Li, S. Guo, H. Qian, Y. Ye, F. Chen, C. Ying, J. Yu, D. Fan, D. Wu, H. Su, H. Deng, H. Rong, K. Zhang, S. Cao, J. Lin, Y. Xu, L. Sun, C. Guo, N. Li, F. Liang, V. M. Bastidas, K. Nemoto, W. J. Munro, Y.-H. Huo, C.-Y. Lu, C.-Z. Peng, X. Zhu, and J.-W. Pan, Quantum walks on a programmable two-dimensional 62-qubit superconducting processor, Science 372
2021
Later among the works it cites.
X. Qiang, Y. Wang, S. Xue, R. Ge, L. Chen, Y. Liu, A. Huang, X. Fu, P. Xu, T. Yi, F. Xu, M. Deng, J. B. Wang, J. D. A. Meinecke, J. C. F. Matthews, X. Cai, X. Yang, and J. Wu, Implementing graph-theoretic quantum algorithms on a silicon photonic quantum walk processor, Science Advances 7
2021
Later among the works it cites.
T. Mizoguchi, Y. Kuno, and Y. Hatsugai, Detecting Bulk Topology of Quadrupolar Phase from Quench Dynamics, Physical Review Letters 126
2021
Later among the works it cites.
2021
Later among the works it cites.
L. S. Madsen, F. Laudenbach, M. F. Askarani, F. Rortais, T. Vincent, J. F. F. Bulmer, F. M. Miatto, L. Neuhaus, L. G. Helt, M. J. Collins, A. E. Lita, T. Gerrits, S. W. Nam, V. D. Vaidya, M. Menotti, I. Dhand, Z. Vernon, N. Quesada, and J. Lavoie, Quantum computational advantage with a programmable photonic processor, Nature 606
2022
Closest in time.
D. Qu, S. Marsh, K. Wang, L. Xiao, J. Wang, and P. Xue, Deterministic Search on Star Graphs via Quantum Walks, Physical Review Letters 128
2022
Closest in time.