Fetching the paper…

Reading the bibliography…

2009

First Order Quantum Phase Transition in Adiabatic Quantum Computation

Amin, M. H. S., Choi, V.

Original
PDF
Post on X

Understand

We investigate the connection between local minima in the problem Hamiltonian and first order quantum phase transitions during an adiabatic quantum computation.

We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters.
Using perturbation expansion, we derive an analytical formula that can not only predict the behavior of the gap, but also provide insight on how to controllably vary the gap size by changing the parameters.
We show agreement with numerical calculations for a weighted maximum independent set problem instance.

First Order Quantum Phase Transition in Adiabatic Quantum Computation · Around

Built on

J.J. Sakurai, Modern Quantum Mechanics
1995
Earlier work this paper cites.
S. Sachdev, Quantum Phase Transitions
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.
D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proc. 45th FOCS
2004
Earlier work this paper cites.
B. Reichardt, Proc. 36th STOC
2004
Earlier work this paper cites.
M. Znidaric, Phys. Rev. A 71
Original
2005
Earlier work this paper cites.

Similar

G. Schaller, S. Mostame, and R. Schützhold Phys. Rev. A 73
2006
Cited alongside, same era.
A.M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A 65
2007
Cited alongside, same era.
D. Boyanovsky and J.L. Cardy, Phys. Rev. B 26
2007
Cited alongside, same era.
W.M. Kaminsky and S. Lloyd, presentation at APS March Meeting in Denver, Colorado (2007)
2007
Cited alongside, same era.
W. van Dam, M. Mosca, and U. Vazirani. Proc. 42nd FOCS
2008
Cited alongside, same era.
S. Lloyd, eprint arXiv:0805.2757
Original
Cited in the paper.

Then

A.P. Young, S. Knysh, and V.N. Smelyanskiy, Phys. Rev. Lett. 101
2008
Later among the works it cites.
S. Lloyd, Science 319
2008
Later among the works it cites.
M.H.S. Amin, Phys. Rev. Lett. 100
2008
Later among the works it cites.
V. Choi, Quant. Inf. Process. 7
2008
Later among the works it cites.
M.H.S. Amin, P.J. Love, and C.J.S. Truncik, Phys. Rev. Lett. 100
Original
2009
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…

D.A. Lidar, A.T. Rezakhani, and A. Hamma, eprint arXiv:0808.2697

Cited in the paper.

S. Knysh and V.N. Smelyanskiy, cond-mat/0602257

Cited in the paper.

R. Schützhold and G. Schaller, quant-ph/0608017

Cited in the paper.

B. Altshuler, H. Krovi, and J. Roland, eprint arXiv:0908.2782

Cited in the paper.

E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H.B. Meyer, and P. Shor, eprint arXiv:0909.4766

Cited in the paper.

A.P. Young, S. Knysh, and V.N. Smelyanskiy, eprint arXiv:0910.1378

Cited in the paper.