Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter June 2, 2014

A Quantum Circuit Design for Grover’s Algorithm

Zijian Diao , M. Suhail Zubairy and Goong Chen EMAIL logo

We present a circuit design realizing Grover’s algorithm based on 1-bit unitary gates and 2-bit quantum phase gates implementable with cavity QED techniques. In the first step, we express the circuit block which performs a key unitary transformation that flips only the sign of the state |11 · · · 11〉 using 1-bit and 2-bit gates. The Grover’s iteration operator can then be constructed using this key unitary transformation twice, plus other operations involving only 1-bit unitary gates on each qubit. Mathematical proofs are given to justify that the cricuiting satisfies the desired operator properties.

Received: 2002-5-15
Published Online: 2014-6-2
Published in Print: 2002-8-1

© 1946 – 2014: Verlag der Zeitschrift für Naturforschung

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 27.1.2023 from
Scroll Up Arrow