Quantum Computing Seminar


Quantum Circuit Design for Grover's Algorithm
Goong Chen
Department of Mathematics, Texas A&M University
Thursday, March 8, 11:10am, room 516, Harvey R. Bright Building

We will present results from a new paper by Z. Diao, M.S. Zubairy and G. Chen on a quantum circuit design realizing Grover's algorithm. The design is based on 1-bit unitary gates and 2-bit quantum phase gates from cavity QED. We first define the circuit block which performs a key unitary transformation flipping only the sign of the state |11...11>. Then we show that the other operations only involve 1-bit unitary gates operating on each qubit.

Mathematical proofs will be given to justify the circuitry properties required of the unitary operators. Our work generalizes the original results due to Zubairy and Scully from the 2-bit case to any number of qubits. Due to the simplistic way of design, we conjecture that it is of optimal order in the number of elementary quantum gates involved.