The role of symmetries in adiabatic quantum algorithms

Details The role of symmetries in adiabatic quantum algorithms The role of symmetries in adiabatic quantum algorithms

2007-08-14

arxiv.org/abs/0708.1882v2

Quantum Information & Computation 10, 0109-0140 (2010)

Physics

Quantum Physics

18 pages, 16 figures, 4 tables; some reviewer suggestions included, comments welcome

Scientific paper

Exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we argue that second-order transitions -- typically associated with broken or restored symmetries -- should be advantageous in comparison to first-order transitions. Guided by simple examples we construct an alternative adiabatic algorithm for the NP-complete problem {\em Exact Cover 3}. We show numerically that its average performance (for the considered cases up to ${\cal O}\{20\}$ qubits) is better than that of the conventional scheme. The run-time of adiabatic algorithms is not just determined by the minimum value of the fundamental energy gap (between the ground state and the exited states), but also by its curvature at the critical point. The proposed symmetry-restoring adiabatic quantum algorithm only contains contributions linear and quadratic in the Pauli matrices and can be generalized to other problem Hamiltonians which are decomposed of terms involving one and two qubits. We show how the factoring problem can be cast into such a quadratic form. These findings suggest that adiabatic quantum algorithms can solve a large class of NP problems much faster than the Grover search routine (which corresponds to a first-order transition and yields a quadratic enhancement only).

Affiliated with

Also associated with

No associations

Rating

The role of symmetries in adiabatic quantum algorithms 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 The role of symmetries in adiabatic quantum algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The role of symmetries in adiabatic quantum algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-389557