Fetching the paper…
Reading the bibliography…
We propose the Wishart planted ensemble, a class of zero-field Ising models with tunable algorithmic hardness and specifiable (or planted) ground state.
I. Hen, Equation Planting: A Tool for Benchmarking Ising Machines (2019), (arxiv:quant-ph/1903.10928)
1903
Earlier work this paper cites.
M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover, New York, 1964)
1964
Earlier work this paper cites.
M. Blume, Theory of the first-order magnetic phase change in UO 2 2 , Phys. Rev. 141
1966
Earlier work this paper cites.
H. W. Capel, On the possibility of first-order phase transitions in Ising systems of triplet ions with zero-field splitting , Physica 32
1966
Earlier work this paper cites.
V. A. Marchenko and L. A. Pastur, Distribution of eigenvalues for some sets of random matrices , Matematicheskii Sbornik 114
1967
Earlier work this paper cites.
R. M. Karp, Complexity of Computer Computations (Plenum, New York, 1972), chap. Reducibility among Combinatorial Problems, p. 85
1972
Earlier work this paper cites.
S. F. Edwards and P. W. Anderson, Theory of spin glasses , J. Phys. F: Met. Phys. 5
1975
Earlier work this paper cites.
D. Sherrington and S. Kirkpatrick, Solvable model of a spin glass , Phys. Rev. Lett. 35
1975
Earlier work this paper cites.
D. J. Thouless, P. W. Anderson, and R. G. Palmer, Solution of ‘Solvable model of a spin glass’ , Phil. Mag. 35
1977
Earlier work this paper cites.
R. Merkle and M. Hellman, Hiding information and signatures in trapdoor knapsacks , IEEE transactions on Information Theory 24
1978
Earlier work this paper cites.
M. R. Garey and D. S. Johnson, Computers and intractability: a guide to the theory of NP-completeness (Freeman, San Francisco, 1979)
1979
Earlier work this paper cites.
G. Parisi, Infinite number of order parameters for spin-glasses , Phys. Rev. Lett. 43
1979
Earlier work this paper cites.
A. J. Bray and M. A. Moore, Metastable states in spin glasses , J. Phys. C 13
1980
Earlier work this paper cites.
C. H. Papadimitriou, On the complexity of integer programming , J. ACM 28
1981
Earlier work this paper cites.
K. Binder, Critical properties from Monte Carlo coarse graining and renormalization , Phys. Rev. Lett. 47
1981
Earlier work this paper cites.
J. J. Hopfield, Neural networks and physical systems with emergent collective computational abilities , Proc. Natl. Acad. Sci. 79
1982
Earlier work this paper cites.
A. K. Lenstra, H. W. Lenstra, and L. Lovász, Factoring polynomials with rational coefficients , Math. Ann. 261
1982
Earlier work this paper cites.
T. Plefka, Convergence condition of the TAP equation for the infinite-ranged Ising spin glass model , J. Phys. A: Mathematical and General 15
1982
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Optimization by simulated annealing , Science 220
1983
Earlier work this paper cites.
C. de Dominicis and A. P. Young, Weighted averages and order parameters for the infinite range Ising spin glass , J. Phys. A 16
1983
Earlier work this paper cites.
J. C. Lagarias and A. M. Odlyzko, Solving low-density subset sum problems , Journal of the ACM (JACM) 32
1985
Earlier work this paper cites.
D. J. Amit, H. Gutfreund, and H. Sompolinsky, Spin-glass models of neural networks , Phys. Rev. A 32
1985
Earlier work this paper cites.
N. Karmarkar, R. M. Karp, G. S. Lueker, and A. M. Odlyzko, Probabilistic analysis of optimum partitioning , J. Appl. Probab. 23
1986
Earlier work this paper cites.
S. Kauffman and S. Levin, Towards a general theory of adaptive walks on rugged landscapes , J. Theor. Biol. 128
1987
Earlier work this paper cites.
D. J. Amit, H. Gutfreund, and H. Sompolinsky, Statistical mechanics of neural networks near saturation , Ann. Phys. 173
1987
Earlier work this paper cites.
M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)
1987
Earlier work this paper cites.
S. Kauffman and E. D. Weinberger, The nk model of rugged fitness landscapes and its application to maturation of the immune response , J. Theor. Biol. 141
1989
Cited alongside, same era.
Y. T. Fu and P. Anderson, Lectures in the Sciences of Complexity (Addison-Wesley, Reading, MA, 1989)
1989
Cited alongside, same era.
J. S. Yedidia and A. Georges, The fully frustrated ising model in infinite dimensions , J. of Phys. A: Mathematical and General 23
1990
Cited alongside, same era.
C. Geyer, in 23rd Symposium on the Interface , edited by E. M. Keramidas (Interface Foundation, Fairfax Station, VA, 1991), p. 156
1991
Cited alongside, same era.
K. Binder, K. Vollmayr, H.-P. Deutsch, J. D. Reger, M. Scheucher, and D. P. Landau, Monte Carlo methods for first order phase transitions: some recent progress , Int. J. Mod. Phys. C 3
1992
J. J. Moreno, H. G. Katzgraber, and A. K. Hartmann, Finding low-temperature states with parallel tempering, simulated annealing and simple Monte Carlo , Int. J. Mod. Phys. C 14
2003
Later among the works it cites.
H. H. Hoos and T. Stützle, Stochastic Local Search: Foundations and Applications (Elsevier, Amsterdam, 2004)
2004
Later among the works it cites.
S. Mertens, The easiest hard problem: Number partitioning , Comp. Complex. Stat. Phys. 125
2006
Later among the works it cites.
H. G. Katzgraber, M. Körner, and A. P. Young, Universality in three-dimensional Ising spin glasses: A Monte Carlo study , Phys. Rev. B 73
2006
Later among the works it cites.
L. Zdeborová and M. Mézard, Locked Constraint Satisfaction Problems , Phys. Rev. Lett. 101
2008
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
K. Vollmayr, J. D. Reger, M. Scheucher, and K. Binder, Finite size effects at thermally-driven first order phase transitions: A phenomenological theory of the order parameter distribution , Zeitschr. Phys. B Condens. Mat. 91
1993
Cited alongside, same era.
H. Uhlig, On singular Wishart and singular multivariate beta distributions , Ann. Stat. 22
1994
Cited alongside, same era.
G. Parisi and M. Potters, Mean-field equations for spin models with orthogonal interaction matrices , J. Phys. A: Mathematical and General 28
1995
Cited alongside, same era.
G. Parisi, On the statistical properties of the large time zero temperature dynamics of the SK model , Fractals (Supplementary Issue) 11
1995
Cited alongside, same era.
T. Hogg, B. A. Huberman, and C. P. Williams, Phase Transitions and the Search Problem (Elsevier, Amsterdam, 1996)
1996
Cited alongside, same era.
K. Hukushima and K. Nemoto, Exchange Monte Carlo method and application to spin glass simulations , J. Phys. Soc. Jpn. 65
1996
Cited alongside, same era.
I. P. Gent and T. Walsh, in European Conference on Artificial Intelligence (Pitman, Brighton, 1996), p. 170
1996
Cited alongside, same era.
F. Krzakala and L. Zdeborová, Hiding quiet solutions in random constraint satisfaction problems , Phys. Rev. Lett. 102
2009
Later among the works it cites.
M. Mezard and A. Montanari, Information, Physics, and Computation (Oxford University Press, 2009)
2009
Later among the works it cites.
M. W. Johnson, M. H. S. Amin, S. Gildert, T. Lanting, F. Hamze, N. Dickson, R. Harris, A. J. Berkley, J. Johansson, P. Bunyk, et al., Quantum annealing with manufactured spins , Nature 473
2011
Later among the works it cites.
G. H. Golub and C. F. Van Loan, Matrix computations , vol. 3 (JHU Press, Baltimore, MD, 2012)
2012
Later among the works it cites.
Y. L. Tong, The Multivariate Normal Distribution (Springer Science & Business Media, New York, 2012)
2012
Later among the works it cites.
Z. Wang, A. Marandi, K. Wen, R. L. Byer, and Y. Yamamoto, Coherent Ising machine based on degenerate optical parametric oscillators , Phys. Rev. A 88
2013
Later among the works it cites.
D. Panchenko, The Sherrington-Kirkpatrick model (Springer Science & Business Media, New York, 2013)
2013
Later among the works it cites.
S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, Evidence for quantum annealing with more than one hundred qubits , Nat. Phys. 10
2014
Later among the works it cites.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Defining and detecting quantum speedup , Science 345
2014
Later among the works it cites.
I. Hen, J. Job, T. Albash, T. F. Rønnow, M. Troyer, and D. A. Lidar, Probing for quantum speedup in spin-glass problems with planted solutions , Phys. Rev. A 92
2015
Later among the works it cites.
W. Wang, S. Mandrà, and H. G. Katzgraber, Patch-planting spin-glass solution for benchmarking , Phys. Rev. E 96
2017
Later among the works it cites.
H. Nishimori and K. Takada, Exponential enhancement of the efficiency of Quantum Annealing by non-stoquastic Hamiltonians , Frontiers in ICT 4
2017
Later among the works it cites.
T. Lesieur, F. Krzakala, and L. Zdeborová, Constrained low-rank matrix estimation: Phase transitions, approximate message passing and applications , Journal of Statistical Mechanics: Theory and Experiment 2017
2017
Later among the works it cites.
F. Hamze, D. C. Jacob, A. J. Ochoa, D. Perera, W. Wang, and H. G. Katzgraber, From near to eternity: Spin-glass planting, tiling puzzles, and constraint-satisfaction problems , Phys. Rev. E 97
2018
Later among the works it cites.
C. Pattison, F. Hamze, J. Raymond, and H. G. Katzgraber, in APS Meeting Abstracts (APS, Los Angeles, CA, 2018), p. S28.004
2018
Later among the works it cites.
V. N. Smelyanskiy, K. Kechedzhi, S. Boixo, S. V. Isakov, H. Neven, and B. Altshuler, Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape (2018), (arxiv:quant-ph/1802.09542)
2018
Later among the works it cites.
T. Albash and D. A. Lidar, Demonstration of a scaling advantage for a Quantum Annealer over Simulated Annealing , Phys. Rev. X 8
2018
Later among the works it cites.
S. Mandrá and H. G. Katzgraber, A deceptive step towards quantum speedup detection , Quantum Sci. Technol. 3
2018
Later among the works it cites.
F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborová, Typology of phase transitions in Bayesian inference problems , Phys. Rev. E 99
2019
Closest in time.
Z. Zhu, C. Fang, and H. G. Katzgraber, Borealis - A generalized global update algorithm for Boolean optimization problems , Optimization Letters pp. 1–20 (2020)
2020
Closest in time.