Microwave simulation of Grover's quantum search Algorithm

被引:2
作者
Nevels, Robert [1 ]
Jeong, Jaehoon [1 ]
Hemmer, Philip [1 ]
机构
[1] Texas A&M Univ, Dept Elect Engn, College Stn, TX 77843 USA
关键词
quantum computing; Grover's algorithm; microwave resonators; search methods; simulation;
D O I
10.1109/MAP.2006.277153
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 root 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.
引用
收藏
页码:38 / 47
页数:10
相关论文
共 10 条
  • [1] BHATTACHARYYA AK, 1985, AEU-ARCH ELEKTRON UB, V39, P185
  • [2] Physics and the information revolution
    Birnbaum, J
    Williams, RS
    [J]. PHYSICS TODAY, 2000, 53 (01) : 38 - 42
  • [3] CHEW WC, 1982, IEEE T ANTENN PROPAG, V30, P918, DOI 10.1109/TAP.1982.1142913
  • [4] Experimental implementation of fast quantum searching
    Chuang, IL
    Gershenfeld, N
    Kubinec, M
    [J]. PHYSICAL REVIEW LETTERS, 1998, 80 (15) : 3408 - 3411
  • [5] Grover L. K., 2002, MATH QUANTUM COMPUTA
  • [6] Characterization of Phytophthora infestans from Maine during 1999 and 2000
    Groves, CL
    [J]. AMERICAN JOURNAL OF POTATO RESEARCH, 2002, 79 (05) : 325 - 333
  • [7] LEE KF, 1985, ANN TELECOMMUN, V40, P508
  • [8] Nielsen Michael A, 2002, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744
  • [9] Applicability of Rydberg atoms to quantum computers
    Ryabtsev, II
    Tretyakov, DB
    Beterov, II
    [J]. JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 2005, 38 (02) : S421 - S436
  • [10] Quantum search protocol for an atomic array
    Scully, MO
    Zubairy, MS
    [J]. PHYSICAL REVIEW A, 2001, 64 (02): : 5