Fetching the paper…
Reading the bibliography…
We study both classical and quantum algorithms to solve a hard optimization problem, namely 3-XORSAT on 3-regular random graphs.
A. Messiah, Quantum mechanics: volume II (North-Holland Publishing Company Amsterdam, 1962)
1962
Earlier work this paper cites.
J. R. Dormand and P. J. Prince, Journal of computational and applied mathematics 6
1980
Earlier work this paper cites.
B. Selman, H. A. Kautz, B. Cohen, et al., Cliques, coloring, and satisfiability 26
1993
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Physical Review E 58
1998
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv preprint quant-ph/0001106 (2000)
2000
Earlier work this paper cites.
F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Physical Review E 63
2001
Earlier work this paper cites.
M. Mézard, G. Parisi, and R. Zecchina, Science 297
2002
Earlier work this paper cites.
W. Barthel, A. K. Hartmann, M. Leone, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Physical review letters 88
2002
Earlier work this paper cites.
O. Dubois and J. Mandler, Comptes Rendus Mathematique 335
2002
Earlier work this paper cites.
A. Braunstein, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Journal of Physics A: Mathematical and General 35
2002
Earlier work this paper cites.
M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, Journal of Statistical Physics 111
2003
Earlier work this paper cites.
A. Montanari and F. Ricci-Tersenghi, The European Physical Journal B-Condensed Matter and Complex Systems 33
2003
Earlier work this paper cites.
G. Semerjian and R. Monasson, Physical Review E 67
2003
Earlier work this paper cites.
W. Barthel, A. K. Hartmann, and M. Weigt, Physical Review E 67
2003
Earlier work this paper cites.
A. Montanari, G. Parisi, and F. Ricci-Tersenghi, Journal of Physics A: Mathematical and General 37
2004
Earlier work this paper cites.
A. Montanari and F. Ricci-Tersenghi, Physical Review B 70
2004
Earlier work this paper cites.
G. Semerjian and M. Weigt, Journal of Physics A: Mathematical and General 37
2004
Earlier work this paper cites.
A. Ambainis and O. Regev, arXiv preprint quant-ph/0411152 (2004)
2004
Earlier work this paper cites.
A. K. Hartmann and M. Weigt, Phase transitions in combinatorial optimization problems , vol. 67 (Wiley Online Library, 2005)
2005
Earlier work this paper cites.
M. Mézard, T. Mora, and R. Zecchina, Physical Review Letters 94
2005
Earlier work this paper cites.
S. Mertens, M. Mézard, and R. Zecchina, Random Structures & Algorithms 28
2006
Cited alongside, same era.
G. E. Santoro and E. Tosatti, Journal of Physics A: Mathematical and General 39
2006
Cited alongside, same era.
D. M. Basko, I. L. Aleiner, and B. L. Altshuler, Annals of physics 321
2006
Cited alongside, same era.
A. Montanari and G. Semerjian, Journal of statistical physics 124
2006
Cited alongside, same era.
F. Krzakała, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborová, Proceedings of the National Academy of Sciences 104
2007
Cited alongside, same era.
F. Krzakala and J. Kurchan, Physical Review E 76
2007
Cited alongside, same era.
V. Bapst, L. Foini, F. Krzakala, G. Semerjian, and F. Zamponi, Physics Reports 523
2013
Later among the works it cites.
E. Farhi, J. Goldstone, and S. Gutmann, arXiv preprint arXiv:1411.4028 (2014)
2014
Later among the works it cites.
C. R. Laumann, A. Pal, and A. Scardicchio, Physical review letters 113
2014
Later among the works it cites.
C. R. Laumann, R. Moessner, A. Scardicchio, and S. L. Sondhi, The European Physical Journal Special Topics 224
2015
Later among the works it cites.
W. Wang, J. Machta, and H. G. Katzgraber, Physical Review E 92
2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
L. Zdeborová and F. Krzakała, Physical Review E 76
2007
Cited alongside, same era.
A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, Journal of Statistical Mechanics: Theory and Experiment 2008
2008
Cited alongside, same era.
F. Altarelli, R. Monasson, and F. Zamponi, in Journal of Physics: Conference Series (2008), vol. 95, p. 012013
2008
Cited alongside, same era.
G. Semerjian, Journal of Statistical Physics 130
2008
Cited alongside, same era.
S. Arora and B. Barak, Computational complexity: a modern approach (Cambridge University Press, 2009)
2009
Cited alongside, same era.
B. Altshuler, H. Krovi, and J. Roland, Proceedings of the National Academy of Sciences 107
2010
Cited alongside, same era.
F. Krzakala, F. Ricci-Tersenghi, L. Zdeborova, R. Zecchina, E. W. Tramel, and L. F. Cugliandolo, Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics-Special Issue, October 2013 , 2013 (Oxford University Press, 2016)
2016
Later among the works it cites.
L. Zdeborová and F. Krzakala, Advances in Physics 65
2016
Later among the works it cites.
G. Mossi and A. Scardicchio, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 375
2017
Later among the works it cites.
G. Mossi et al. (2017)
2017
Later among the works it cites.
J. Z. Imbrie, V. Ros, and A. Scardicchio, Annalen der Physik 529
2017
Later among the works it cites.
P. Weinberg and M. Bukov, SciPost Phys. 2
2017
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. Brandao, D. A. Buell, et al., Nature 574
2019
Later among the works it cites.
D. Gamarnik and A. Jagannath, arXiv preprint arXiv:1911.06943 (2019)
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
Later among the works it cites.
G. Folena, S. Franz, and F. Ricci-Tersenghi, Physical Review X 10
2020
Later among the works it cites.
S. S. Mannelli, G. Biroli, C. Cammarota, F. Krzakala, P. Urbani, and L. Zdeborová, Physical Review X 10
2020
Later among the works it cites.
S. S. Mannelli and L. Zdeborová, Journal of Statistical Mechanics: Theory and Experiment 2020
2020
Later among the works it cites.
M. Kowalsky, T. Albash, I. Hen, and D. Lidar, in preparation (2021)
2021
Closest in time.