Fetching the paper…
Reading the bibliography…
Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer.
1910
Earlier work this paper cites.
A. Wouk, Journal of Mathematical Analysis and Applications 11
1965
Earlier work this paper cites.
J. Kaiser and R. Schafer, IEEE Transactions on Acoustics, Speech, and Signal Processing 28
1980
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science 220
1983
Earlier work this paper cites.
J. Bernasconi, Journal de Physique 48
1987
Earlier work this paper cites.
P. Ray, B. K. Chakrabarti, and A. Chakrabarti, Physical Review B 39
1989
Earlier work this paper cites.
L. K. Grover, in Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing , STOC ’96 (Association for Computing Machinery, New York, NY, USA, 1996) p. 212–219
1996
Earlier work this paper cites.
C. Durr and P. Hoyer, “A quantum algorithm for finding the minimum,” (1996), arXiv:quant-ph/9607014
1996
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Physical Review E 58
1998
Earlier work this paper cites.
S. B. Bravyi and A. Y. Kitaev, “Quantum codes on a lattice with boundary,” (1998), arXiv:quant-ph/9811052
1998
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292
2001
Earlier work this paper cites.
G. Brassard, P. Høyer, M. Mosca, and A. Tapp, in Quantum Computation and Information , edited by Vitaly I Voloshin, Samuel J. Lomonaco, and Howard E. Brandt (American Mathematical Society, Washington D.C., 2002) Chap. 3, pp. 53–74
2002
Earlier work this paper cites.
A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi, Graduate Studies in Mathematics , Vol. 47 (American Mathematical Society, Providence, Rhode Island, 2002)
2002
Earlier work this paper cites.
E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Journal of Mathematical Physics 43
2002
Earlier work this paper cites.
A. Kitaev, Annals of Physics 303
2003
Earlier work this paper cites.
M. Szegedy, in 45th Annual IEEE Symposium on Foundations of Computer Science (2004) pp. 32–41
2004
Earlier work this paper cites.
K. Wan and I. Kim, “Fast digital methods for adiabatic state preparation,” (2020), arXiv:2004.04164
2004
Earlier work this paper cites.
J. Lemieux, G. Duclos-Cianci, D. Sénéchal, and D. Poulin, arXiv:2006.04650 (2020b)
2006
Earlier work this paper cites.
D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM Journal on Computing 37
2007
Earlier work this paper cites.
R. Raussendorf and J. Harrington, Physical Review Letters 98
2007
Earlier work this paper cites.
R. D. Somma, S. Boixo, H. Barnum, and E. Knill, Physical Review Letters 101
2008
Earlier work this paper cites.
S. Boixo, E. Knill, and R. Somma, Quantum Information & Computation 9
2009
Earlier work this paper cites.
D. A. Lidar, A. T. Rezakhani, and A. Hamma, Journal of Mathematical Physics 50
2009
Earlier work this paper cites.
N. Wiebe, D. Berry, P. Høyer, and B. C. Sanders, Journal of Physics A: Mathematical and Theoretical 43
2010
Cited alongside, same era.
A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Physical Review A 86
2012
Cited alongside, same era.
A. M. Childs and N. Wiebe, Quantum Information & Computation 12
2012
Cited alongside, same era.
A. Elgart and G. A. Hagedorn, Journal of Mathematical Physics 53
2012
Cited alongside, same era.
N. Wiebe and N. S. Babcock, New Journal of Physics 14
2012
Cited alongside, same era.
N. C. Jones, J. D. Whitfield, P. L. McMahon, M.-H. Yung, R. V. Meter, A. Aspuru-Guzik, and Y. Yamamoto, New Journal of Physics 14
2012
Cited alongside, same era.
R. Babbush, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, A. Paler, A. Fowler, and H. Neven, Physical Review X 8
2018
Later among the works it cites.
C. Gidney, Quantum 2
2018
Later among the works it cites.
G. H. Low and N. Wiebe, “Hamiltonian simulation in the interaction picture,” (2018), 1805.00675
2018
Later among the works it cites.
2018
Later among the works it cites.
2018
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Eastin, Physical Review A 87
2013
Cited alongside, same era.
2013
Cited alongside, same era.
2014
Cited alongside, same era.
S. Boixo, T. F. Ronnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Nature Physics 10
2014
Cited alongside, same era.
T. J. Yoder, G. H. Low, and I. L. Chuang, Physical Review Letters 113
2014
Cited alongside, same era.
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’Brien, Nature Communications 5
2014
Cited alongside, same era.
Later among the works it cites.
D. W. Berry, M. Kieferová, A. Scherer, Y. R. Sanders, G. H. Low, N. Wiebe, C. Gidney, and R. Babbush, npj Quantum Information 4
2018
Later among the works it cites.
D. Poulin, A. Kitaev, D. S. Steiger, M. B. Hastings, and M. Troyer, Physical Review Letters 121
2018
Later among the works it cites.
2018
Later among the works it cites.
2018
Later among the works it cites.
F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, R. Collins, W. Courtney, A. Dunsworth, E. Farhi, B. Foxen, A. Fowler, C. Gidney, M. Giustina, R. Graff, K. Guerin, S. Habegger, M. P. Harrigan, M. J. Hartmann, A. Ho, M. Hoffmann, T. Huang, T. S. Humble, S. V. Isakov, E. Jeffrey, Z. Jiang, D. Kafri, K. Kechedzhi, J. Kelly, P. V. Klimov, S. Knysh, A. Korotkov, F. Kostritsa, D. Landhuis, M. Lindmark, E. Lucero, D. Lyakh, S. Mandrà, J. R. McClean, M. McEwen, A. Megrant, X. Mi, K. Michielsen, M. Mohseni, J. Mutus, O. Naaman, M. Neeley, C. Neill, M. Y. Niu, E. Ostby, A. Petukhov, J. C. Platt, C. Quintana, E. G. Rieffel, P. Roushan, N. C. Rubin, D. Sank, K. J. Satzinger, V. Smelyanskiy, K. J. Sung, M. D. Trevithick, A. Vainsencher, B. Villalonga, T. White, Z. J. Yao, P. Yeh, A. Zalcman, H. Neven, and J. M. Martinis, Nature 574
2019
Later among the works it cites.
E. Campbell, A. Khurana, and A. Montanaro, Quantum 3
2019
Later among the works it cites.
Y. R. Sanders, G. H. Low, A. Scherer, and D. W. Berry, Physical Review Letters 122
2019
Later among the works it cites.
G. H. Low and I. L. Chuang, Quantum 3
2019
Later among the works it cites.
C. Gidney and A. G. Fowler, Quantum 3
2019
Later among the works it cites.
D. W. Berry, C. Gidney, M. Motta, J. R. McClean, and R. Babbush, Quantum 3
2019
Later among the works it cites.
A. Gilyén, S. Arunachalam, and N. Wiebe, in Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, 2019) pp. 1425–1444
2019
Later among the works it cites.
V. N. Smelyanskiy, K. Kechedzhi, S. Boixo, S. V. Isakov, H. Neven, and B. Altshuler, Physical Review X 10
2020
Closest in time.
A. Montanaro, Physical Review Research 2
2020
Closest in time.
I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, W. Sun, Z. Jiang, N. Rubin, A. Fowler, A. Aspuru-Guzik, H. Neven, and R. Babbush, Quantum 4
2020
Closest in time.
2020
Closest in time.
L. Zhou, S.-T. Wang, S. Choi, H. Pichler, and M. D. Lukin, Physical Review X 10
2020
Closest in time.
S. V. Isakov, personal communication about simulated annealing code in Isakov2015
2020
Closest in time.