Adiabatic quantum dynamics of a random Ising chain across its quantum critical point

被引:114
作者
Caneva, Tommaso [1 ]
Fazio, Rosario [1 ,2 ]
Santoro, Giuseppe E. [1 ,3 ,4 ]
机构
[1] Scuola Int Super Studi Avanzati, I-34014 Trieste, Italy
[2] Scuola Normale Super Pisa, NEST, CNR, INFM, I-56126 Pisa, Italy
[3] CNR, INFM, Democritos Natl Simulat Ctr, I-34014 Trieste, Italy
[4] Abdus Salaam Int Ctr Theoret Phys, I-34014 Trieste, Italy
关键词
D O I
10.1103/PhysRevB.76.144427
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We present here our study of the adiabatic quantum dynamics of a random Ising chain across its quantum critical point. The model investigated is an Ising chain in a transverse field with disorder present both in the exchange coupling and in the transverse field. The transverse field term is proportional to a function Gamma(t) which, as in the Kibble-Zurek mechanism, is linearly reduced to zero in time with a rate tau(-1), Gamma(t)=-t/tau, starting at t=-infinity from the quantum disordered phase (Gamma=infinity) and ending at t=0 in the classical ferromagnetic phase (Gamma=0). We first analyze the distribution of the gaps, occurring at the critical point Gamma(c)=1, which are relevant for breaking the adiabaticity of the dynamics. We then present extensive numerical simulations for the residual energy E-res and density of defects rho(k) at the end of the annealing, as a function of the annealing inverse rate tau. Both the average E-res(tau) and rho(k)(tau) are found to behave logarithmically for large tau, but with different exponents, [E-res(tau)/L](av)similar to 1/ln(zeta)(tau) with zeta approximate to 3.4, and [rho(k)(tau)](av)similar to 1/ln(2)(tau). We propose a mechanism for 1/ln(2)tau behavior of [rho(k)](av) based on the Landau-Zener tunneling theory and on a Fisher's-type real-space renormalization group analysis of the relevant gaps. The model proposed shows therefore a paradigmatic example of how an adiabatic quantum computation can become very slow when disorder is at play, even in the absence of any source of frustration.
引用
收藏
页数:9
相关论文
共 53 条
[41]   Vortex formation in neutron-irradiated superfluid He-3 as an analogue of cosmological defect formation [J].
Ruutu, VMH ;
Eltsov, VB ;
Gill, AJ ;
Kibble, TWB ;
Krusius, M ;
Makhlin, YG ;
Placais, B ;
Volovik, GE ;
Xu, W .
NATURE, 1996, 382 (6589) :334-336
[42]   Theory of quantum annealing of an Ising spin glass [J].
Santoro, GE ;
Martonák, R ;
Tosatti, E ;
Car, R .
SCIENCE, 2002, 295 (5564) :2427-2430
[43]   Optimization using quantum mechanics: quantum annealing through adiabatic evolution [J].
Santoro, Giuseppe E. ;
Tosatti, Erio .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (36) :R393-R431
[44]   Sweeping from the superfluid to the Mott phase in the Bose-Hubbard model [J].
Schuetzhold, Ralf ;
Uhlmann, Michael ;
Xu, Yan ;
Fischer, Uwe R. .
PHYSICAL REVIEW LETTERS, 2006, 97 (20)
[45]   Optimization by quantum annealing: Lessons from simple cases [J].
Stella, L ;
Santoro, GE ;
Tosatti, E .
PHYSICAL REVIEW B, 2005, 72 (01)
[46]   Monte Carlo studies of quantum and classical annealing on a double well [J].
Stella, L ;
Santoro, GE ;
Tosatti, E .
PHYSICAL REVIEW B, 2006, 73 (14)
[47]   Residual energies after slow quantum annealing [J].
Suzuki, S ;
Okada, M .
JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2005, 74 (06) :1649-1652
[48]   Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions [J].
Suzuki, Sei ;
Nishimori, Hidetoshi ;
Suzuki, Masuo .
PHYSICAL REVIEW E, 2007, 75 (05)
[49]   Efficient classical simulation of slightly entangled quantum computations [J].
Vidal, G .
PHYSICAL REVIEW LETTERS, 2003, 91 (14)
[50]   Finite-temperature and dynamical properties of the random transverse-field Ising spin chain [J].
Young, AP .
PHYSICAL REVIEW B, 1997, 56 (18) :11691-11700