Fetching the paper…

Reading the bibliography…

2015

Searching for quantum speedup in quasistatic quantum annealers

Amin, Mohammad

Original
PDF
Post on X

Understand

We argue that a quantum annealer at very long annealing times is likely to experience a quasistatic evolution, returning a final population that is close to a Boltzmann distribution of the Hamiltonian at a single (freeze-out) point during the annealing.

Such a system is expected to correlate well with a proper quantum Monte Carlo simulation.
It may also correlate with simulated annealing if at the freeze-out point the quantum energy eigenvalues are close to the classical ones.
These correlations are just signatures of equilibration and do not mean that the evolution of the quantum annealer is classical or can be simulated by quantum Monte Carlo.

Searching for quantum speedup in quasistatic quantum annealers · Around

Built on

A.B. Finnila, M.A. Gomez, C. Sebenik, C. Stenson, and J.D. Doll, Chemical Phys. Lett. 219
1994
Earlier work this paper cites.
T. Kadowaki and H. Nishimori, Phys. Rev. E 58
1998
Earlier work this paper cites.
J. Brooke, D. Bitko, T.F. Rosenbaum, and G. Aeppli, Science 284
1999
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292
2001
Earlier work this paper cites.
G.E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Science 295
2002
Earlier work this paper cites.
S. Ashhab, J. R. Johansson, Franco Nori, Phys. Rev. A 74
2006
Earlier work this paper cites.

Similar

M.H.S. Amin, C.J.S. Truncik, and D.V. Averin, Phys. Rev. A 80
2009
Cited alongside, same era.
R. Harris et al
2010
Cited alongside, same era.
M. W. Johnson et al
2011
Cited alongside, same era.
S. Boixo, T. Albash, F. M. Spedalieri, N. Chancellor, and D.A. Lidar, Nat. Commun. 4
2013
Cited alongside, same era.
T. F. Rønnow, Z. Wang, J. Job, S. Boixo, S. V. Isakov, D. Wecker, J. M. Martinis, D. A. Lidar, and M. Troyer, Science 345
2014
Cited alongside, same era.
S. Boixo, T.F. Rønnow, S.V. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J.M. Martinis, M. Troyer, Nature Phys. 10
2014
Cited alongside, same era.

Then

S. Boixo, V. N. Smelyanskiy, A. Shabani, S. V. Isakov, M. Dykman, V. S. Denchev, M. Amin, A. Smirnov, M. Mohseni, and H. Neven, eprint arXiv:1502.05754, long version: arXiv:1411.4036 (2014)
Original
2014
Later among the works it cites.
T. Lanting et al
2014
Later among the works it cites.
H.G. Katzgraber, F. Hamze, and R.S. Andrist, Phys. Rev. X 4
2014
Later among the works it cites.
T. Albash, T.F. Rønnow, M. Troyer, D.A. Lidar, EPJ-ST 224
2015
Closest in time.
Some benchmarking strategies are discussed in: H.G. Katzgraber, F. Hamze, Z. Zhu, A.J. Ochoa, H. Munoz-Bauza, Phys. Rev. X 5
2015
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

I. Hen, J. Job, T. Albash, T.F. Rønnow, M. Troyer, D. Lidar, eprint arXiv:1502.01663

Cited in the paper.

V. Martin-Mayor, I. Hen, eprint arXiv:1502.02494

Cited in the paper.

W. Vinci, T. Albash, A. Mishra, P.A. Warburton, D.A. Lidar, eprint arXiv:1403.4228

Cited in the paper.

A. Perdomo-Ortiz, J. Fluegemann, R. Biswas, V.N. Smelyanskiy, eprint arXiv:1503.01083

Cited in the paper.

D. Venturelli, S. Mandra, S. Knysh, B. O’Gorman, R. Biswas, V. Smelyanskiy

Cited in the paper.

A. King, eprint arXiv:1502.02098

Cited in the paper.