Solution to Satisfiability problem by a complete Grover search with trapped ions

Details Solution to Satisfiability problem by a complete Grover search with trapped ions Solution to Satisfiability problem by a complete Grover search with trapped ions

2008-11-18

arxiv.org/abs/0811.2905v1

Physics

Quantum Physics

14 pages, 6 figures

Scientific paper

The main idea in the original Grover search (Phys. Rev. Lett. 79, 325 (1997)) is to single out a target state containing the solution to a search problem by amplifying the amplitude of the state, following the Oracle's job, i.e., a black box giving us information about the target state. We design quantum circuits to accomplish a complete Grover search involving both the Oracle's job and the amplification of the target state, which are employed to solve Satisfiability (SAT) problems. We explore how to carry out the quantum circuits by currently available ion-trap quantum computing technology.

Affiliated with

Also associated with

No associations

Rating

Solution to Satisfiability problem by a complete Grover search with trapped ions 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 Solution to Satisfiability problem by a complete Grover search with trapped ions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solution to Satisfiability problem by a complete Grover search with trapped ions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-101195