DocumentCode
953084
Title
Microwave Simulation of Grover´s Quantum Search Algorithm
Author
Nevels, Robert ; Jeong, Jaehoon ; Hemmer, Philip
Author_Institution
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX
Volume
48
Issue
5
fYear
2006
Firstpage
38
Lastpage
47
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 radicN 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
Keywords
microstrip resonators; quantum computing; Gaussian pulse; Grover quantum search algorithm; incident pulse; iterations; microstrip annular-ring resonators; microwave devices; microwave methods; microwave-frequency plane wave; microwave-resonator element; quantum bit array; quantum dual; quantum-bit data arrays; Microstrip antenna arrays; Microstrip resonators; Microwave antenna arrays; Microwave devices; Microwave theory and techniques; Numerical simulation; Performance evaluation; Pulse modulation; Quantum entanglement; Search methods; Grover´s algorithm; Quantum computing; microwave resonators; search methods; simulation;
fLanguage
English
Journal_Title
Antennas and Propagation Magazine, IEEE
Publisher
ieee
ISSN
1045-9243
Type
jour
DOI
10.1109/MAP.2006.277153
Filename
4056303
Link To Document