Fetching the paper…
Reading the bibliography…
Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to find the minimal value of an arbitrary cost function (ground state energy).
M. Born, V. Fock, Beweis des Adiabatensatzes, Zeit. Phys. A 51 (1928) 165–180
1928
Earlier work this paper cites.
L. D. Landau, Zur Theorie der Energieubertragung. II, Physics of the Soviet Union 2 (2) (1932) 46–51
1932
Earlier work this paper cites.
C. Zener, Non-adiabatic crossing of energy levels, Proc. Royal Society of London 137 (833) (1932) 696–702
1932
Earlier work this paper cites.
W. Kauzmann, The nature of the glassy state and the behavior of liquids at low temperatures, Chem. Rev. 43 (1948) 219
1948
Earlier work this paper cites.
T. Kato, On the adiabatic theorem of quantum mechanics, J. Phys. Soc. Jap. 5 (6) (1950) 435–439
1950
Earlier work this paper cites.
R. Jastrow, Many-body problem with strong forces, Phys. Rev. 98 (1955) 1479
1955
Earlier work this paper cites.
P. W. Anderson, Absence of diffusion in certain random lattices, Phys. Rev. 109 (5) (1958) 1492
1958
Earlier work this paper cites.
A. Messiah, Quantum mechanics vol. 2, North-Holland, Amsterdam, 1962
1962
Earlier work this paper cites.
J. Ginibre, Reduced density matrices of the anisotropic Heisenberg model, Commun. Math. Phys. 10 (1968) 140–154
1968
Earlier work this paper cites.
G. Gallavotti, S. Miracle-Sole, D. Robinson, Analyticity properties of the anisotropic Heisenberg model, Commun. Math. Phys 10 (1968) 311–324
1968
Earlier work this paper cites.
R. Abou-Chacra, D. Thouless, P. Anderson, A selfconsistent theory of localization, J. Phys. C 6 (1973) 1734
1973
Earlier work this paper cites.
S. F. Edwards, P. W. Anderson, Theory of spin-glasses, J. Phys. F 5 (1975) 965–974
1975
Earlier work this paper cites.
D. Sherrington, S. Kirkpatrick, Solvable Model of a Spin-Glass, Phys. Rev. Lett. 35 (26) (1975) 1792–1796
1975
Earlier work this paper cites.
R. C. Thompson, The behavior of eigenvalues and singular values under perturbations of restricted rank, Linear Algebra and its Applications 13 (1-2) (1976) 69 – 78
1976
Earlier work this paper cites.
R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Commun. ACM 21 (2) (1978) 120–126
1978
Earlier work this paper cites.
M. R. Garey, D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979
1979
Earlier work this paper cites.
G. Parisi, A sequence of approximated solutions to the S-K model for spin glasses, J. of Phys. A 13 (4) (1980) L115
1980
Earlier work this paper cites.
A. J. Bray, M. A. Moore, Replica theory of quantum spin glasses, J. Phys. C 13 (24) (1980) L655
1980
Earlier work this paper cites.
B. Derrida, Random-energy model: An exactly solvable model of disordered systems, Phys. Rev. B 24 (5) (1981) 2613–2626
1981
Earlier work this paper cites.
R.P. Feynman, Simulating physics with computers, Int. J. of Theor. Phys. 21 (1982) 467
1982
Earlier work this paper cites.
S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671–680
1983
Earlier work this paper cites.
R. Botet, R. Jullien, Large-size critical behavior of infinitely coordinated systems, Phys. Rev. B 28 (1983) 3955–3967
1983
Earlier work this paper cites.
F. Wilczek, A. Zee, Appearance of gauge structure in simple dynamical systems, Phys. Rev. Lett. 52 (1984) 2111–2114
1984
Earlier work this paper cites.
D. Gross, M. Mézard, The simplest spin glass, Nucl. Phys. B 240 (1984) 431
1984
Earlier work this paper cites.
S. Geman, D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell. 6 (1984) 721
1984
Earlier work this paper cites.
D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proc. Royal Society of London A 400 (1818) (1985) 97
1985
Earlier work this paper cites.
L. Viana, A. Bray, Phase diagrams for dilute spin glasses, J. Phys. C 18 (15) (1985) 3037–3051
1985
Earlier work this paper cites.
M. Mézard, G. Parisi, Replicas and optimization, J. Physique 46 (1985) L771–L778
1985
Earlier work this paper cites.
E. Gardner, Spin glasses with p p -spin interactions, Nuclear Physics B 257 (1985) 747–765
1985
Earlier work this paper cites.
D. J. Gross, I. Kanter, H. Sompolinsky, Mean-field theory of the Potts glass, Phys. Rev. Lett. 55 (1985) 304
1985
Earlier work this paper cites.
L.G. Valiant, V.V. Vazirani, NP is as easy as detecting unique solutions, Th. Comp. Science 47 (1986) 85
1986
Earlier work this paper cites.
Y. Fu, P. W. Anderson, Application of statistical mechanics to NP-complete problems in combinatorial optimization, J. Phys. A 19 (1986) 1605–1620
1986
Earlier work this paper cites.
M. Mézard, G. Parisi, M. Virasoro, Spin glass theory and beyond, World Scientific, Singapore, 1987
1987
Earlier work this paper cites.
T. R. Kirkpatrick, P. G. Wolynes, Stable and metastable states in mean-field Potts and structural glasses, Phys. Rev. B 36 (1987) 8552
1987
Earlier work this paper cites.
T. R. Kirkpatrick, P. G. Wolynes, Connections between some kinetic and equilibrium theories of the glass transition, Phys. Rev. A 35 (7) (1987) 3072–3080
1987
Earlier work this paper cites.
A. J. Bray, M. A. Moore, Chaotic nature of the spin-glass phase, Phys. Rev. Lett. 58 (1) (1987) 57–60
1987
Earlier work this paper cites.
T. R. Kirkpatrick, D. Thirumalai, Mean-field soft-spin Potts glass model: Statics and dynamics, Phys. Rev. B 37 (1988) 5342
1988
Earlier work this paper cites.
D. S. Fisher, D. A. Huse, Equilibrium behavior of the spin-glass ordered phase, Phys. Rev. B 38 (1) (1988) 386–411
1988
Earlier work this paper cites.
B. Apolloni, C. Carvalho, D. de Falco, Quantum stochastic optimization, Stoc. Proc. Appl. 33 (1989) 233
1989
Earlier work this paper cites.
T. R. Kirkpatrick, D. Thirumalai, P. G. Wolynes, Scaling concepts for the dynamics of viscous liquids near an ideal glassy state, Phys. Rev. A 40 (2) (1989) 1045–1054
1989
Earlier work this paper cites.
Y. Y. Goldschmidt, Solvable model of the quantum spin glass in a transverse field, Phys. Rev. B 41 (7) (1990) 4858–4861
1990
Earlier work this paper cites.
V. Dobrosavljevic, D. Thirumalai, 1 / p 1/p expansion for a p p -spin interaction spin-glass model in a transverse field, J. Phys. A 23 (1990) L767
1990
Earlier work this paper cites.
J. Huyghebaert, H. D. Raedt, Product formula methods for time-dependent schrodinger problems, J. Phys. A 23 (24) (1990) 5777
1990
Earlier work this paper cites.
P. Cheeseman, B. Kanefsky, W. M. Taylor, Where the really hard problems are, in: Proc. 12th IJCAI, Morgan Kaufmann, San Mateo, CA, USA, 1991, pp. 331–337
1991
Earlier work this paper cites.
K. Fischer, J. Hertz, Spin Glasses, Cambridge University Press, 1991
1991
Earlier work this paper cites.
W. Krauth, N. Trivedi, D. Ceperley, Superfluid-insulator transition in disordered boson systems, Phys. Rev. Lett. 67 (17) (1991) 2307
1991
Earlier work this paper cites.
D. Deutsch, R. Jozsa, Rapid solutions of problems by quantum computation, Proc. Royal Society of London A 439 (1992) 553
1992
Earlier work this paper cites.
D. G. Mitchell, B. Selman, H. J. Levesque, Hard and easy distributions for SAT problems, in: Proc. 10th AAAI, AAAI Press, Menlo Park, California, 1992, pp. 459–465
1992
Earlier work this paper cites.
E. Farhi, S. Gutmann, The functional integral constructed directly from the Hamiltonian, Annals of Physics 213 (1992) 182–203
1992
Earlier work this paper cites.
S. White, Density matrix formulation for quantum renormalization groups, Phys. Rev. Lett. 69 (19) (1992) 2863
1992
Earlier work this paper cites.
L. Cugliandolo, J. Kurchan, Analytical solution of the off-equilibrium dynamics of a long-range spin-glass model, Phys. Rev. Lett. 71 (1) (1993) 173
1993
Earlier work this paper cites.
C. H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994
1994
Earlier work this paper cites.
D. R. Simon, On the power of quantum computation, in: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium, 1994, p. 116
1994
Earlier work this paper cites.
P. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium, 1994, p. 124
1994
Earlier work this paper cites.
A. Finnila, M. Gomez, C. Sebenik, C. Stenson, J. Doll, Quantum annealing: A new method for minimizing multidimensional functions, Chem. Phys. Lett. 219 (1994) 343
1994
Earlier work this paper cites.
M. Aizenman, B. Nachtergaele, Geometric aspects of quantum spin states, Commun. Math. Phys. 164 (1994) 17
1994
Earlier work this paper cites.
H. Rieger, A. P. Young, Zero-temperature quantum phase transition of a two-dimensional Ising spin glass, Phys. Rev. Lett. 72 (1994) 4141–4144
1994
Earlier work this paper cites.
D. P. DiVincenzo, Two-bit gates are universal for quantum computation, Phys. Rev. A 51 (1995) 1015–1022
1995
Earlier work this paper cites.
D. Deutsch, A. Barenco, A. Ekert, Universality in quantum computation, Proceedings: Math. and Phys. Sciences 449 (1937) (1995) 669
1995
Earlier work this paper cites.
S. Lloyd, Almost any quantum logic gate is universal, Phys. Rev. Lett. 75 (1995) 346–349
1995
Earlier work this paper cites.
A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, H. Weinfurter, Elementary gates for quantum computation, Phys. Rev. A 52 (1995) 3457–3467
1995
Earlier work this paper cites.
D. S. Fisher, Critical behavior of random transverse-field Ising spin chains, Phys. Rev. B 51 (1995) 6411
1995
Earlier work this paper cites.
M. Molloy, B. Reed, A critical point for random graphs with a given degree sequence, Random Struct. Alg. 6 (1995) 161
1995
Earlier work this paper cites.
R. Monasson, Structural glass transition and the entropy of the metastable states, Phys. Rev. Lett. 75 (1995) 2847–2850
1995
Earlier work this paper cites.
D. M. Ceperley, Path integrals in the theory of condensed helium, Rev. Mod. Phys. 67 (1995) 279
1995
Earlier work this paper cites.
N. V. Vitanov, B. M. Garraway, Landau-Zener model: Effects of finite coupling duration, Phys. Rev. A 53 (6) (1996) 4288–4304
1996
Earlier work this paper cites.
C. Monthus, J.-P. Bouchaud, Models of traps and glass phenomenology, J. of Phys. A 29 (14) (1996) 3847
1996
Earlier work this paper cites.
A. P. Young, H. Rieger, Numerical study of the random transverse-field Ising spin chain, Phys. Rev. B 53 (1996) 8486–8498
1996
Earlier work this paper cites.
A. Georges, G. Kotliar, W. Krauth, M. J. Rozenberg, Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions, Rev. Mod. Phys. 68 (1996) 13–125
1996
Earlier work this paper cites.
G. Batrouni, R. Scalettar, World line simulations of the bosonic Hubbard model in the ground state, Comp. Phys. Comm. 97 (1) (1996) 63–81
1996
Earlier work this paper cites.
B. B. Beard, U.-J. Wiese, Simulations of discrete quantum systems in continuous euclidean time, Phys. Rev. Lett. 77 (1996) 5130–5133
1996
Earlier work this paper cites.
L. Grover, Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79 (2) (1997) 325
1997
Earlier work this paper cites.
E. Bernstein, U. Vazirani, Quantum complexity theory, Siam J. Comput. 26 (1997) 1411
1997
Earlier work this paper cites.
C. H. Bennett, E. Bernstein, G. Brassard, U. Vazirani, Strengths and weaknesses of quantum computing, SIAM J. Comput. 26 (5) (1997) 1510–1523
1997
Earlier work this paper cites.
R. Monasson, R. Zecchina, Statistical mechanics of the random k k -satisfiability model, Phys. Rev. E 56 (2) (1997) 1357–1370
1997
Earlier work this paper cites.
C. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, New York, 1998
1998
Earlier work this paper cites.
T. Kadowaki, H. Nishimori, Quantum annealing in the transverse Ising model, Phys. Rev. E 58 (5) (1998) 5355
1998
Earlier work this paper cites.
T. Nieuwenhuizen, F. Ritort, Quantum phase transition in spin glasses with multi-spin interactions, Physica A 250 (1) (1998) 8–45
1998
Earlier work this paper cites.
R. Cleve, A. Ekert, C. Macchiavello, M. Mosca, Quantum algorithms revisited, Proc. Royal Society of London A 454 (1969) (1998) 339–354
1998
Earlier work this paper cites.
E. Farhi, S. Gutmann, Quantum computation and decision trees, Phys. Rev. A 58 (1998) 915–928
1998
Earlier work this paper cites.
S. Arora, C. Lund, R. Motwani, M. Sudan, M. Szegedy, Proof verification and the hardness of approximation problems, J. of the ACM 45 (1998) 501–555
1998
Earlier work this paper cites.
R. Monasson, Optimization problems and replica symmetry breaking in finite connectivity spin glasses, J. Phys. A 31 (2) (1998) 513–529
1998
Earlier work this paper cites.
D. S. Fisher, A. P. Young, Distributions of gaps and end-to-end correlations in random transverse-field Ising spin chains, Phys. Rev. B 58 (1998) 9131–9141
1998
Earlier work this paper cites.
N. V. Prokof’ev, B. V. Svistunov, I. S. Tupitsyn, "worm" algorithm in quantum monte carlo simulations, Physics Lett. A 238 (4-5) (1998) 253–257
1998
Earlier work this paper cites.
J. Brooke, D. Bitko, T. F., Rosenbaum, G. Aeppli, Quantum annealing of a disordered magnet, Science 284 (5415) (1999) 779–781
1999
Earlier work this paper cites.
N. V. Vitanov, Transition times in the Landau-Zener model, Phys. Rev. A 59 (1999) 988–994
1999
Earlier work this paper cites.
E. Friedgut, Sharp thresholds of graph properties, and the k-sat problem, J. of the American Mathematical Society 12 (1999) 1017
1999
Earlier work this paper cites.
H. Rieger, N. Kawashima, Application of a continuous time cluster algorithm to the two-dimensional random quantum Ising ferromagnet, European Phys. J. B 9 (2) (1999) 233–236
1999
Earlier work this paper cites.
A. W. Sandvik, Stochastic series expansion method with operator-loop update, Phys. Rev. B 59 (1999) R14157
1999
Earlier work this paper cites.
M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, 2000
2000
Earlier work this paper cites.
J. Watrous, Succinct quantum proofs for properties of finite groups, in: Proc. 41st Annual Symposium on Foundations of Computer Science, FOCS ’00, IEEE Computer Society, Washington, 2000
2000
Earlier work this paper cites.
S. Janson, T. Luczak, A. Rucinski, Random graphs, John Wiley and Sons, New York, 2000
2000
Earlier work this paper cites.
D. P. DiVincenzo, The physical implementation of quantum computation, Fortschritte der Physik 48 (9-11) (2000) 771–783
2000
Earlier work this paper cites.
arXiv:{\ttquant-ph/0001106}
E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Quantum computation by adiabatic evolution (2000) · 2000
Earlier work this paper cites.
G. Biroli, R. Monasson, M. Weigt, A variational description of the ground state structure in random satisfiability problems, Eur. Phys. J. B 14 (2000) 551
2000
Earlier work this paper cites.
M.-B. Lepetit, M. Cousy, G. Pastor, Density-matrix renormalization study of the Hubbard model on a Bethe lattice, European Phys. J. B 13 (2000) 421–427
2000
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem, Science 292 (5516) (2001) 472–475
2001
Cited alongside, same era.
W. van Dam, M. Mosca, U. Vazirani, How powerful is adiabatic quantum computation?, in Proc. 42nd FOCS (2001) 279
2001
Cited alongside, same era.
S. Sachdev, Quantum phase transitions, Cambridge University Press, 2001
2001
Cited alongside, same era.
G. Biroli, L. F. Cugliandolo, Quantum Thouless-Anderson-Palmer equations for glassy systems, Phys. Rev. B 64 (1) (2001) 014206
2001
Cited alongside, same era.
L. F. Cugliandolo, D. R. Grempel, C. A. da Silva Santos, Imaginary-time replica formalism study of a quantum spherical p p -spin-glass model, Phys. Rev. B 64 (1) (2001) 014403
2001
Cited alongside, same era.
F. Krzakala, A. Rosso, G. Semerjian, F. Zamponi, Path-integral representation for quantum spin models: Application to the quantum cavity method and monte carlo simulations, Phys. Rev. B 78 (13) (2008) 134428
2008
Later among the works it cites.
M. S. Leifer, D. Poulin, Quantum graphical models and belief propagation, Annals of Physics 323 (8) (2008) 1899
2008
Later among the works it cites.
D. Poulin, E. Bilgin, Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs, Phys. Rev. A 77 (5) (2008) 052318
2008
Later among the works it cites.
L. Chayes, N. Crawford, D. Ioffe, A. Levit, The phase diagram of the quantum Curie-Weiss model, J. Stat. Phys. 133 (2008) 131–149
2008
Later among the works it cites.
D. Nagaj, E. Farhi, J. Goldstone, P. Shor, I. Sylvester, Quantum transverse-field Ising model on an infinite tree from matrix product states, Phys. Rev. B 77 (21) (2008) 214431
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
V. Vazirani, Approximation algorithms, Springer Verlag, 2001
2001
Cited alongside, same era.
J. Hastad, Some optimal inapproximability results, J. of the ACM 48 (2001) 798
2001
Cited alongside, same era.
L. Vandersypen, M. Steffen, G. Breyta, C.S. Yannoni, M.H. Sherwood, I.L. Chuang, Experimental realization of Shor’s quantum factoring algorithm using nuclear magnetic resonance, Nature 414 (2001) 883
2001
Cited alongside, same era.
R. Raussendorf, H. J. Briegel, A one-way quantum computer, Phys. Rev. Lett. 86 (2001) 5188–5191
2001
Cited alongside, same era.
J. Franco, Results related to threshold phenomena research in satisfiability: lower bounds, Theor. Comput. Sci. 265 (2001) 147
2001
Cited alongside, same era.
D. Achlioptas, Lower bounds for random 3-SAT via differential equations., Theor. Comput. Sci. 265 (1-2) (2001) 159–185
2001
Cited alongside, same era.
O. Dubois, Upper bounds on the satisfiability threshold, Theor. Comput. Sci. 265 (2001) 187
2001
Cited alongside, same era.
2008
Later among the works it cites.
A. P. Young, S. Knysh, V. N. Smelyanskiy, Size dependence of the minimum excitation gap in the quantum adiabatic algorithm, Phys. Rev. Lett. 101 (2008) 170503
2008
Later among the works it cites.
M. H. S. Amin, V. Choi, First-order quantum phase transition in adiabatic quantum computation, Phys. Rev. A 80 (6) (2009) 062326
2009
Later among the works it cites.
A. W. Harrow, A. Hassidim, S. Lloyd, Quantum algorithm for linear systems of equations, Phys. Rev. Lett. 103 (2009) 150502
2009
Later among the works it cites.
D. Aharonov, D. Gottesman, S. Irani, J. Kempe, The power of quantum systems on a line, Comm. Math. Phys. 287 (2009) 41–65
2009
Later among the works it cites.
S. Bravyi, C. Moore, A. Russell, Bounds on the quantum satisfiability threshold (2009) · 2009
Later among the works it cites.
A. M. Childs, Universal computation by quantum walk, Phys. Rev. Lett. 102 (2009) 180501
2009
Later among the works it cites.
T. Caneva, M. Murphy, T. Calarco, R. Fazio, S. Montangero, V. Giovannetti, G. Santoro, Optimal control at the quantum speed limit, Phys. Rev. Lett. 103 (24) (2009) 240501
2009
Later among the works it cites.
D. Aharonov, I. Arad, Z. Landau, U. Vazirani, The detectibility lemma and quantum gap amplification, Proc. 41st annual ACM symposium on Theory of computing 287 (2009) 417–426
2009
Later among the works it cites.
M. Mézard, A. Montanari, Information, Physics and Computation, Oxford University Press, 2009
2009
Later among the works it cites.
A. Cavagna, Supercooled liquids for pedestrians, Physics Reports 476 (4–6) (2009) 51 – 124
2009
Later among the works it cites.
W. Götze, Complex dynamics of glass-forming liquids: A mode-coupling theory, Vol. 143, Oxford University Press, USA, 2009
2009
Later among the works it cites.
L. Zdeborová, Statistical physics of hard optimization problems, Acta Physica Slovaca 59 (2009) 169–303
2009
Later among the works it cites.
G. Semerjian, M. Tarzia, F. Zamponi, Exact solution of the Bose-Hubbard model on the Bethe lattice, Phys. Rev. B 80 (1) (2009) 014524
2009
Later among the works it cites.
D. Ioffe, Stochastic geometry of classical and quantum Ising models, in: Methods of Contemporary Mathematical Statistical Physics, Vol. 1970 of Lecture Notes in Mathematics, Springer Berlin / Heidelberg, 2009, p. 87
2009
Later among the works it cites.
G. Carleo, M. Tarzia, F. Zamponi, Bose-Einstein condensation in quantum glasses, Phys. Rev. Lett. 103 (21) (2009) 215302
2009
Later among the works it cites.
B. Altshuler, H. Krovi, J. Roland, Anderson localization makes adiabatic quantum optimization fail, Proceedings of the National Academy of Sciences 107 (28) (2010) 12446
2010
Later among the works it cites.
J. Dziarmaga, Dynamics of a quantum phase transition and relaxation to a steady state, Advances in Physics 59 (6) (2010) 1063
2010
Later among the works it cites.
L. Foini, G. Semerjian, F. Zamponi, Solvable model of quantum random optimization problems, Phys. Rev. Lett. 105 (16) (2010) 167204
2010
Later among the works it cites.
T. Jörg, F. Krzakala, G. Semerjian, F. Zamponi, First-order transitions and the performance of quantum algorithms in random optimization problems, Phys. Rev. Lett. 104 (20) (2010) 207206
2010
Later among the works it cites.
arXiv:{\tt1009.1635}
C.R. Laumann, R. Moessner, A. Scardicchio, S.L. Sondhi, Statistical mechanics of classical and quantum computational complexity (2010) · 2010
Later among the works it cites.
A. Ambainis, J. Kempe, O. Sattath, A quantum Lovasz local lemma, in Proc. 42nd STOC (2010) 151
2010
Later among the works it cites.
C. Laumann, R. Moessner, A. Scardicchio, S. Sondhi, Phase transitions and random quantum satisfiability, Quant. Inf. and Comp. 10 (2010) 1
2010
Later among the works it cites.
C. R. Laumann, A. M. Läuchli, R. Moessner, A. Scardicchio, S. L. Sondhi, Product, generic, and random generic quantum satisfiability, Phys. Rev. A 81 (2010) 062345
2010
Later among the works it cites.
A. T. Rezakhani, D. F. Abasto, D. A. Lidar, P. Zanardi, Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions, Phys. Rev. A 82 (2010) 012321
2010
Later among the works it cites.
F. Krzakala, L. Zdeborová, Following Gibbs states adiabaticallyâ the energy landscape of mean-field glassy systems, Europhysics Lett. 90 (6) (2010) 66002
2010
Later among the works it cites.
L. Zdeborová, F. Krzakala, Generalization of the cavity method for adiabatic evolution of Gibbs states, Phys. Rev. B 81 (22) (2010) 224205
2010
Later among the works it cites.
F. Ricci-Tersenghi, Being glassy without being hard to solve, Science 330 (6011) (2010) 1639–1640
2010
Later among the works it cites.
A. P. Young, S. Knysh, V. N. Smelyanskiy, First-order phase transition in the quantum adiabatic algorithm, Phys. Rev. Lett. 104 (2) (2010) 020502
2010
Later among the works it cites.
T. Jörg, F. Krzakala, J. Kurchan, A.C. Maggs, J. Pujos, Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve, EPL 89 (4) (2010) 40004
2010
Later among the works it cites.
T. Jörg, F. Krzakala, J. Kurchan, A. C. Maggs, Quantum annealing of hard problems, Progress of Theoretical Physics Supplement 184 (2010) 290–303
2010
Later among the works it cites.
arXiv:{\tt1005.3011}
S. Knysh, V. Smelyanskiy, On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm (2010) · 2010
Later among the works it cites.
arXiv:{\tt1004.2226}
V. Choi, Adiabatic quantum algorithms for the NP-complete maximum-weight independent set, exact cover and 3-SAT problems (2010) · 2010
Later among the works it cites.
arXiv:{\tt1010.1220}
V. Choi, Avoid first order quantum phase transition by changing problem hamiltonians (2010) · 2010
Later among the works it cites.
A. Dembo, A. Montanari, Ising models on locally tree-like graphs, Ann. Appl. Probab. 20 (2010) 565–592
2010
Later among the works it cites.
E. Bilgin, D. Poulin, Coarse-grained belief propagation for simulation of interacting quantum systems at all temperatures, Phys. Rev. B 81 (5) (2010) 054106
2010
Later among the works it cites.
L. B. Ioffe, M. Mézard, Disorder-driven quantum phase transitions in superconductors and magnets, Phys. Rev. Lett. 105 (3) (2010) 037001
2010
Later among the works it cites.
M. V. Feigel’man, L. B. Ioffe, M. Mézard, Superconductor-insulator transition and energy localization, Phys. Rev. B 82 (18) (2010) 184534
2010
Later among the works it cites.
T. E. Markland, J. A. Morrone, B. J. Berne, K. Miyazaki, E. Rabani, D. R. Reichman, The quantum liquid-glass transition, Nature Physics 7 (2010) 134–137
2010
Later among the works it cites.
E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H. B. Meyer, P. W. Shor, Quantum adiabatic algorithms, small gaps, and different paths, Quantum Information & Computation 11 (3&4) (2011) 181–214
2011
Later among the works it cites.
V. Choi, Different adiabatic quantum optimization algorithms for the NP-complete exact cover and 3-SAT problems, Quantum Information & Computation 11 (2011) 638
2011
Later among the works it cites.
D. Reitzner, D. Nagaj, V. Buzek, Quantum walks, Acta Physica Slovaca 61 (2011) 603
2011
Later among the works it cites.
D. Cheung, P. Hoyer, N. Wiebe, Improved error bounds for the adiabatic approximation, J. Phys. A 44 (2011) 415302
2011
Later among the works it cites.
T. Caneva, T. Calarco, R. Fazio, G. E. Santoro, S. Montangero, Speeding up critical system dynamics through optimized evolution, Phys. Rev. A 84 (2011) 012312
2011
Later among the works it cites.
arXiv:{\tt1105.1707}
J. Nehrkorn, S. Montangero, A. Ekert, A. Smerzi, R. Fazio, T. Calarco, Staying adiabatic with unknown energy gap (2011) · 2011
Later among the works it cites.
S. Gharibian, J. Kempe, Approximation algorithms for QMA-complete problems, Proc. 26th CCC’11 (2011) 178
2011
Later among the works it cites.
A. Coja-Oghlan, On belief propagation guided decimation for random k-sat, Proc. 22nd SODA (2011) 957
2011
Later among the works it cites.
C. Moore, S. Mertens, The Nature of Computation, Oxford University Press, Oxford, 2011
2011
Later among the works it cites.
L. Berthier, G. Biroli, Theoretical perspective on the glass transition and amorphous materials, Rev. Mod. Phys. 83 (2011) 587–645
2011
Later among the works it cites.
arXiv:{\tt1107.5550}
D. Achlioptas, M. Molloy, The solution space geometry of random linear equations (2011) · 2011
Later among the works it cites.
L. Zdeborová, F. Krzakala, Quiet planting in the locked constraint satisfaction problems, SIAM J. Discrete Math. 25 (2011) 750–770
2011
Later among the works it cites.
L. Foini, G. Semerjian, F. Zamponi, Quantum Biroli-Mézard model: Glass transition and superfluidity in a quantum lattice glass model, Phys. Rev. B 83 (2011) 094513
2011
Later among the works it cites.
M. Filippone, S. Dusuel, J. Vidal, Quantum phase transitions in fully connected spin models: An entanglement perspective, Phys. Rev. A 83 (2011) 022327
2011
Later among the works it cites.
F. Buccheri, A. De Luca, A. Scardicchio, Structure of typical states of a disordered Richardson model and many-body localization, Phys. Rev. B 84 (2011) 094203
2011
Later among the works it cites.
N. G. Dickson, Elimination of perturbative crossings in adiabatic quantum optimization, New J. of Physics 13 (7) (2011) 073011
2011
Later among the works it cites.
N. G. Dickson, M. H. S. Amin, Does adiabatic quantum optimization fail for np-complete problems?, Phys. Rev. Lett. 106 (2011) 050502
2011
Later among the works it cites.
D. Poulin, M. Hastings, Markov entropy decomposition: a variational dual for quantum belief propagation, Phys. Rev. Lett. 106 (8) (2011) 80403
2011
Later among the works it cites.
O. Dimitrova, M. Mézard, The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media, J. Stat. Mech. 2011 (2011) P01020
2011
Later among the works it cites.
D. Poulin, A. Quarry, R. Somma, F. Verstraete, Quantum simulation of time-dependent hamiltonians and the convenient illusion of hilbert space, Phys. Rev. Lett. 106 (17) (2011) 170501
2011
Later among the works it cites.
E. Farhi, J. Goldstone, D. Gosset, H. Meyer, A quantum Monte Carlo method at fixed energy, Comp. Phys. Comm. 182 (2011) 1663–1673
2011
Later among the works it cites.
I. Hen, A. P. Young, Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems, Phys. Rev. E 84 (2011) 061152
2011
Later among the works it cites.
M. Guidetti, A. P. Young, Complexity of several constraint-satisfaction problems using the heuristic classical algorithm walksat, Phys. Rev. E 84 (2011) 011102
2011
Later among the works it cites.
D. Gosset, PhD Thesis, Case Studies in Quantum Adiabatic Optimization (2011)
2011
Later among the works it cites.
N. G. Dickson, M. H. Amin, Algorithmic approach to adiabatic quantum optimization, Phys. Rev. A 85 (2012) 032303
2012
Closest in time.
V. N. Smelyanskiy, E. G. Rieffel, S. I. Knysh, C. P. Williams, M. W. Johnson, M. C. Thom, W. G. Macready, K. L. Pudenz, A near-term quantum computing approach for hard computational problems in space exploration (2012) · 2012
Closest in time.
S. Tanaka, R. Tamura, Quantum annealing: from viewpoints of statistical physics, condensed matter physics, and computational physics (2012) · 2012
Closest in time.
M. Ohzeki, Spin glass: A bridge between quantum computation and statistical mechanics (2012) · 2012
Closest in time.
arXiv:{\tt1202.5707}
E. Lucero, R. Barends, Y. Chen, J. Kelly, M. Mariantoni, A. Megrant, P. O’Malley, D. Sank, A. Vainsencher, J. Wenner, T. White, Y. Yin, A. N. Cleland, J. M. Martinis, Computing prime factors with a Josephson phase qubit quantum processor (2012) · 2012
Closest in time.
A. Dewes, R. Lauro, F. R. Ong, V. Schmitt, P. Milman, P. Bertet, D. Vion, D. Esteve, Quantum speeding-up of computation demonstrated in a superconducting two-qubit processor, Phys. Rev. B 85 (2012) 140503
2012
Closest in time.
A. Ambainis, Variable time amplitude amplification and quantum algorithms for linear algebra problems, Proc. of STACS 2012, C. Dürr and T. Wilke (eds) (2012) 636
2012
Closest in time.
arXiv:{\tt1201.1842}
Z. Bian, F. Chudak, W. G. Macready, L. Clark, F. Gaitan, Experimental determination of Ramsey numbers with quantum annealing (2012) · 2012
Closest in time.
arXiv:{\tt1204.2318}
A. Elgart, G. Hagedorn, A note on the switching adiabatic theorem (2012) · 2012
Closest in time.
G. Rigolin, G. Ortiz, Adiabatic theorem for quantum systems with spectral degeneracy, Phys. Rev. A 85 (2012) 062111
2012
Closest in time.
V. Bapst, G. Semerjian, On quantum mean-field models and their quantum annealing, J. Stat. Mech. 2012 (06) (2012) P06007
2012
Closest in time.
Y. Seki, H. Nishimori, Quantum annealing with antiferromagnetic fluctuations, Phys. Rev. E 85 (2012) 051112
2012
Closest in time.
B. Seoane, H. Nishimori, Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet, J. Phys. A 45 (2012) 435301
2012
Closest in time.
M. Hastings, Trivial low energy states for commuting hamiltonians, and the quantum PCP conjecture (2012) · 2012
Closest in time.
S. Gharibian, J. Kempe, Hardness of approximation for quantum problems (2012) · 2012
Closest in time.
G. Biroli, J.P. Bouchaud, The Random First-Order Transition Theory of Glasses: a critical assessment, in: P. Wolynes, V. Lubchenko (Eds.), Structural Glasses and Supercooled Liquids: Theory, Experiment and Applications, Wiley & Sons, 2012
2012
Closest in time.
M. Ibrahimi, Y. Kanoria, M. Kraning, A. Montanari, The set of solutions of random XORSAT formulae, in: Proc. of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA ’12, SIAM, 2012, pp. 760–779
2012
Closest in time.
arXiv:{\tt1204.4156}
A. Andreanov, M. Müller, Collective excitations and marginal stability of quantum Ising spin glasses (2012) · 2012
Closest in time.
arXiv:{\tt1202.3646}
C. Laumann, R. Moessner, A. Scardicchio, S. Sondhi, The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions (2012) · 2012
Closest in time.
A. Ramezanpour, Cavity approach to variational quantum mechanics, Phys. Rev. B 85 (2012) 125131
2012
Closest in time.
F. Martinelli, M. Wouts, Glauber dynamics for the quantum Ising model in a transverse field on a regular tree, J. Stat. Phys. 146 (2012) 1059–1088
2012
Closest in time.
A. Ramezanpour, R. Zecchina, Sign problem in the bethe approximation, Phys. Rev. B 86 (2012) 155147
2012
Closest in time.
Á. Nagy, Simulating quantum systems on the Bethe lattice by translationally invariant infinite-tree tensor network, Annals of Physics 327 (2012) 542
2012
Closest in time.
W. Li, J. von Delft, T. Xiang, Efficient simulation of infinite tree tensor network states on the bethe lattice (2012) · 2012
Closest in time.
I. Hen, Excitation gap from optimized correlation functions in quantum monte carlo simulations, Phys. Rev. E 85 (2012) 036705
2012
Closest in time.
E. Farhi, D. Gosset, I. Hen, A. Sandvik, P. Shor, A. Young, F. Zamponi, The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs (2012) · 2012
Closest in time.
arXiv:{\tt1203.6585}
B. Olmos, I. Lesanovsky, J. Garrahan, Facilitated spin models of dissipative quantum glasses (2012) · 2012
Closest in time.
G. P. Andrea Montanari, F. Ricci-Tersenghi, Instability of one-step replica-symmetry-broken phase in satisfiability problems, J. Phys. A 37 (2004) 2073
2073
Closest in time.