Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem

Details Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem

2005-08-24

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

Physics

Quantum Physics

5 pages, 2 figures

Scientific paper

We present a new approach to quantum computation involving the geometric phase. In this approach, an entire computation is performed by adiabatically evolving a suitably chosen quantum system in a closed circuit in parameter space. The problem solved is the determination of the solubility of a 3-SAT Boolean Satisfiability problem. The problem of non-adiabatic transitions to higher levels is addressed in several ways. The avoided level crossings are well defined and the interpolation can be slowed in this region, the Hamiltonian can be scaled with problem dimension resulting in a constant gap size and location, and the prescription here is sufficiently general as to allow for other suitably chosen Hamiltonians. Finally, we show that with $n$ applications of this approach, the geometric phase based quantum computation method may be used to find the solution to the 3-SAT problem in $n$ variables, a member of the NP-complete complexity class.

Affiliated with

Also associated with

No associations

Rating

Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem 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 Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric Phase Based Quantum Computation Applied to an NP-Complete Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-269328