Quantum Simulations of Classical Annealing Processes

D.J. Aldous, J. London Math. Soc. (2) 25

1981

Earlier work this paper cites.

F. Barahona, J. Phys. A 15

1982

Earlier work this paper cites.

S. Kirkpatrick, C.D. Gelett, and M.P. Vecchi, Science 220

1983

Earlier work this paper cites.

M. Jerrum and A. Sinclair, SIAM J. of Comp. 22

1993

Earlier work this paper cites.

P. Shor, Proceedings of the 35th Annual Symp. Found. Comp. Science

1996

Earlier work this paper cites.

W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, and A. Schrijver, Combinatorial Optimization

1998

Cited alongside, same era.

M.E.J. Newman and G.T. Barkema, Monte Carlo Methods in Statistical Physics

1999

Cited alongside, same era.

A. Ambainis, et al

2001

Cited alongside, same era.

A.M. Childs, et al

2002

Cited alongside, same era.

D.W. Stroock, An Introduction to Markov Processes

2005

Cited alongside, same era.

For a density matrix ρ \rho , we have | ρ l ​ m | ≤ ρ l ​ l ​ ρ m ​ m |\rho_{lm}|\leq\sqrt{\rho_{ll}\rho_{mm}} , with ρ l ​ l ′ = ⟨ l | ρ | l ′ ⟩ \rho_{ll^{\prime}}=\left\langle{l}\right|\rho\left|{l^{\prime}}\right\rangle

Original

Cited in the paper.

B. Apolloni, N. Cesa-Bianchi, and D. de Falco, in Stochastic Processes, Physics and Geometry

2007

Later among the works it cites.

R.D. Somma, C.D. Batista, and G. Ortiz, Phys. Rev. Lett. 99

2007

Later among the works it cites.

A. Ambainis, Proceedings of the 45th Symposium on Foundations of Computer Science

2007

Later among the works it cites.

E. Knill, G. Ortiz, R. Somma, Phys. Rev. A 75

2007

Later among the works it cites.

D. Aharonov and A. Ta-Shma, Proceedings of the 35th Annual Symposium on the Theory of Computation (STOC)

2007

Later among the works it cites.