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 :
بازگشت