Vanishing gaps in random transverse Ising model: Difficulty and new strategy for the Quantum Adiabatic Algorithm∗
نویسنده
چکیده
The conventional Quantum Adiabatic Algorithm(QAA) encounters problem of exponential closing gaps when applied to a restrictred class of MAX 2-SAT problem. This exponential closing gap is exactly caused by the phase transition in random transverse Ising spin model predicted by Fisher et.al. [1, 2]. We propose some strategy that will hopefully avoid this exponential closing gap, promising a polynomial running time of QAA for a restrictred class of MAX 2-SAT problem.
منابع مشابه
Magnetic Properties and Phase Transitions in a Spin-1 Random Transverse Ising Model on Simple Cubic Lattice
Within the effective-field theory with correlations (EFT), a transverse random field spin-1 Ising model on the simple cubic (z=6) lattice is studied. The phase diagrams, the behavior of critical points, transverse magnetization, internal energy, magnetic specific heat are obtained numerically and discussed for different values of p the concentration of the random transverse field.
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملHigh order perturbation study of the frustrated quantum Ising chain
In this paper, using high order perturbative series expansion method, the critical exponents of the order parameter and susceptibility in transition from ferromagnetic to disordered phases for 1D quantum Ising model in transverse field, with ferromagnetic nearest neighbor and anti-ferromagnetic next to nearest neighbor interactions, are calculated. It is found that for small value of the frustr...
متن کاملرهیافت معادلات جریان در مدل آیزینگ کوانتمی یک بعدی
One dimensional quantum Ising model with nearest neighbor interaction in transverse magnetic field is one of the simplest spin models which undergo quantum phase transition. This model has been precisely solved using different methods. In this paper, we solve this model in uniform magnetic field -Jgσxn precisely using a new method called Continuous Unitary Transformations (CUT) or flow equation...
متن کاملAuxiliary-field Monte Carlo for quantum spin and boson systems
We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary ~random! spin systems, however, in general it suffers from the ‘‘minus-sign problem.’’ This problem is absent in the case of the Ising model in a transv...
متن کامل