Quantum Adiabatic Algorithm and Large Spin Tunnelling

Details Quantum Adiabatic Algorithm and Large Spin Tunnelling Quantum Adiabatic Algorithm and Large Spin Tunnelling

2003-09-19

arxiv.org/abs/quant-ph/0309150v1

Physics

Quantum Physics

27 pages, 3 figures

Scientific paper

10.1103/PhysRevA.68.062321

We provide a theoretical study of the quantum adiabatic evolution algorithm with different evolution paths proposed in [E. Farhi, et al., arXiv:quant-ph/0208135]. The algorithm is applied to a random binary optimization problem (a version of the 3-Satisfiability problem) where the n-bit cost function is symmetric with respect to the permutation of individual bits. The evolution paths are produced, using the generic control Hamiltonians H(\tau) that preserve the bit symmetry of the underlying optimization problem. In the case where the ground state of H(0) coincides with the totally-symmetric state of an n-qubit system the algorithm dynamics is completely described in terms of the motion of a spin-n/2. We show that different control Hamiltonians can be parameterized by a set of independent parameters that are expansion coefficients of H(\tau) in a certain universal set of operators. Only one of these operators can be responsible for avoiding the tunnelling in the spin-n/2 system during the quantum adiabatic algorithm. We show that it is possible to select a coefficient for this operator that guarantees a polynomial complexity of the algorithm for all problem instances. We show that a successful evolution path of the algorithm always corresponds to the trajectory of a classical spin-n/2 and provide a complete characterization of such paths.

Affiliated with

Also associated with

No associations

Rating

Quantum Adiabatic Algorithm and Large Spin Tunnelling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum Adiabatic Algorithm and Large Spin Tunnelling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Adiabatic Algorithm and Large Spin Tunnelling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-70840