Adiabatic Evolution in XXX Spin Chain is Fast

Adiabatic theorem of quantum mechanics was used by E. Farhi, J. Goldstone, S. Gutmann and M. Sipser to design quantum algorithms of a new kind. A quantum computer evolves slowly enough, so that it remains in its instantaneous ground state, which tells the solution. We consider XXX Heisenberg spin chain. We rotate magnetic field and change its magnitude. The ground state evolves from a ferromagnetic one into a nontrivial ground state of XXX anti-ferromagnet. This adiabatic evolution goes very gently. Because of SU(2) symmetry and integrability only one mode get exited. We prove that the time of the evolution scales as a square root of number of qubits. This is faster then other known examples