Microwave simulation of Grover's quantum search Algorithm Academic Article

abstract

• An analog of a quantum search method, known as Grover's Algorithm, is modeled without entanglement on the macroscopic level, using numerical simulation of microwave devices and methods. An array of microstrip annular-ring resonators simulates a quantum bit array. An oracle that performs a test to determine which element in the array is the answer to the search algorithm is provided by a microwave-frequency plane wave, modulated by a Gaussian pulse. A single annular ring with a resonant frequency identical to the frequency of the incident pulse serves as the answer to the search. It is shown that the number of Gaussian pulses needed to identify the answer element is equal to the N iterations predicted by the Grover algorithm. The decay in a microwave-resonator element is used to show that the quantum dual - a spontaneous decay of the excited energy level of a quantum bit, also described as its decoherence - can be a serious obstacle to the development of large quantum-bit data arrays.

authors

• Hemmer, Philip
• Nevels, Robert

published proceedings

• IEEE ANTENNAS AND PROPAGATION MAGAZINE

author list (cited authors)

• Nevels, R., Jeong, J., & Hemmer, P.

citation count

• 5

complete list of authors

• Nevels, Robert||Jeong, Jaehoon||Hemmer, Philip

publication date

• October 2006

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Antennas and Propagation Magazine  Journal

keywords

• Grover's Algorithm
• Microwave Resonators
• Quantum Computing
• Search Methods
• Simulation

Digital Object Identifier (DOI)

• 10.1109/MAP.2006.277153

start page

• 38

end page

• 47

volume

• 48

issue

• 5

URL

• http://dx.doi.org/10.1109/map.2006.277153