A quantum circuit design for Grover's algorithm Academic Article

abstract

• We present a circuit design realizing Grovers 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 Grovers 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.

authors

• Chen, Goong

published proceedings

• ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES

author list (cited authors)

• Diao, Z. J., Zubairy, M. S., & Chen, G.

citation count

• 20

complete list of authors

• Diao, ZJ||Zubairy, MS||Chen, G

publication date

• August 2002

publisher

• DE GRUYTER  Publisher

published in

• Zeitschrift fur Naturforschung A  Journal

keywords

• Grover's Algorithm
• Quantum Search

Digital Object Identifier (DOI)

• 10.1515/zna-2002-0810

start page

• 701

end page

• 708

volume

• 57

issue

• 8

URL

• http%3A%2F%2Fdx.doi.org%2F10.1515%2Fzna-2002-0810