Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Solution to the satisfiability problem using a complete Grover search with trapped ions
Ist Teil von
Journal of physics. B, Atomic, molecular, and optical physics, 2009-07, Vol.42 (14), p.145503-145503 (8)
Ort / Verlag
Bristol: IOP Publishing
Erscheinungsjahr
2009
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
The main idea in the original Grover search (1997 Phys. Rev. Lett. 79 325) 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 with currently available ion-trap quantum computing technology.