• 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