Fetching the paper…
Reading the bibliography…
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic gates arranged on a square grid and acting on bits that represent the Boolean variables of the problem.
P. J. Flory and J. Rehner Jr, J. Chem. Phys. 11
1943
Earlier work this paper cites.
T. Kato, J. Phys. Soc. Japan 5
1950
Earlier work this paper cites.
G. H. Wannier, Physics Physique Fizika 1
1965
Earlier work this paper cites.
P. Pfeuty, Annals Phys. 57
1970
Earlier work this paper cites.
D. S. Johnson and M. R. Garey, 1
1979
Earlier work this paper cites.
K. Binder, Z. Phys. B Condens. Matter 43
1981
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gellat Jr., and M. P. Vecchi, Science 220
1983
Earlier work this paper cites.
K. Binder, Rep. Progr. Phys. 50
1987
Earlier work this paper cites.
K. Hukushima and K. Nemoto, J. Phys. Soc. Japan 65
1996
Earlier work this paper cites.
S. L. Sondhi, S. M. Girvin, J. P. Carini, and D. Shahar, Rev. Mod. Phys. 69
1997
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Phys. Rev. E 58
1998
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/0001106 (2000)
2000
Earlier work this paper cites.
F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63
2001
Earlier work this paper cites.
M. Mézard, G. Parisi, and R. Zecchina, Science 297
2002
Cited alongside, same era.
A. W. Sandvik, Phys. Rev. E 68
2003
Cited alongside, same era.
H. Jia, C. Moore, and B. Selman, in Theory and Applications of Satisfiability Testing, 7th International Conference, SAT 2004 (2005) pp. 199–210
2005
Cited alongside, same era.
H. Haanpää, M. Järvisalo, P. Kaski, and I. Niemelä, Journal on Satisfiability, Boolean Modeling and Computation 2
2006
Cited alongside, same era.
M. Mézard and A. Montanari, Information, physics, and computation (Oxford University Press, 2009)
2009
Cited alongside, same era.
F. Ricci-Tersenghi, Science 330
2010
Cited alongside, same era.
S. Suzuki, J.-i. Inoue, and B. K. Chakrabarti, Quantum Ising phases and transitions in transverse Ising models , Vol. 862 (Springer, 2012)
2012
Later among the works it cites.
S. Jin, A. Sen, and A. W. Sandvik, Phys. Rev. Lett. 108
2012
Later among the works it cites.
Y. Yang, Math. Comput. Educ. 47
2013
Later among the works it cites.
C.-W. Liu, A. Polkovnikov, and A. W. Sandvik, Phys. Rev. B 87
2013
Later among the works it cites.
S. Boixo, Nat. Phys. 10
2014
Later among the works it cites.
L. T. Brady and W. van Dam, Phys. Rev. A 93
2016
Later among the works it cites.
C. Chamon, E. R. Mucciolo, A. E. Ruckenstein, and Z.-C. Yang, Nat. Commun. 8
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Altshuler, H. Krovi, and J. Roland, Proc. Natl. Acad. Sci. USA 107
2010
Cited alongside, same era.
T. Jörg, F. Krzakala, G. Semerjian, and F. Zamponi, Phys. Rev. Lett. 104
2010
Cited alongside, same era.
S. Knysh and V. Smelyanskiy, arXiv:1005.3011 (2010) , arXiv:1005.3011
2010
Cited alongside, same era.
M. Guidetti and A. P. Young, Phys. Rev. E 84
2011
Cited alongside, same era.
E. Farhi, D. Gosset, I. Hen, A. W. Sandvik, P. Shor, A. P. Young, and F. Zamponi, Phys. Rev. A 86
2012
Cited alongside, same era.
C. R. Laumann, R. Moessner, A. Scardicchio, and S. L. Sondhi, Phys. Rev. Lett. 109
2012
Cited alongside, same era.
2017
Later among the works it cites.
P. Weinberg and M. Bukov, SciPost Physics 2
2017
Later among the works it cites.
2018
Later among the works it cites.
T. Albash and D. A. Lidar, Physical Review X 8
2018
Later among the works it cites.
S. Biswas and K. Damle, Phys. Rev. B 97
2018
Later among the works it cites.
J. Takahashi and K. Hukushima, Journal of Statistical Mechanics: Theory and Experiment 2019
2019
Closest in time.