Grover's algorithm on a Feynman computer

被引:7
|
作者
de Falco, D [1 ]
Tamascelli, D [1 ]
机构
[1] Univ Milan, Dipartimento Sci Informaz, I-20135 Milan, Italy
来源
关键词
D O I
10.1088/0305-4470/37/3/025
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present an implementation of Grover's algorithm in the framework of Feynman's cursor model of a quantum computer. The cursor degrees of freedom act as a quantum clocking mechanism, and allow Grover's algorithm to be performed using a single, time-independent Hamiltonian. We examine issues of locality and resource usage in implementing such a Hamiltonian. In the familiar language of Heisenberg spin-spin coupling, the clocking mechanism appears as an excitation of a basically linear chain of spins, with occasional controlled jumps that allow for motion on a planar graph: in this sense our model implements the idea of 'timing' a quantum algorithm using a continuous-time random walk. In this context we examine some consequences of the entanglement between the states of the input/output register and the states of the quantum clock.
引用
收藏
页码:909 / 930
页数:22
相关论文
共 50 条
  • [41] A quantum circuit design for Grover's algorithm
    Diao, ZJ
    Zubairy, MS
    Chen, G
    [J]. ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2002, 57 (08): : 701 - 708
  • [42] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    [J]. PHYSICAL REVIEW A, 2006, 73 (02):
  • [43] Grover's algorithm for multiobject search in quantum computing
    Chen, G
    Fulling, SA
    Lee, H
    Scully, MO
    [J]. DIRECTIONS IN QUANTUM OPTICS, 2001, 561 : 165 - 175
  • [44] Searching a quantum database with Grover's search algorithm
    Kain, Ben
    [J]. AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
  • [45] A quantum associative memory based on Grover's algorithm
    Ventura, D
    Martinez, T
    [J]. ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 22 - 27
  • [46] Deterministic application of Grover's quantum search algorithm
    Okamoto, K
    Watanabe, O
    [J]. COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
  • [47] An information-theoretic analysis of Grover's algorithm
    Arikan, E
    [J]. QUANTUM COMMUNICATION AND INFORMATION TECHNOLOGIES, 2003, 113 : 339 - 347
  • [48] Decoherence in Grover's quantum algorithm: Perturbative approach
    Azuma, H
    [J]. PHYSICAL REVIEW A, 2002, 65 (04) : 22
  • [49] Quantum Teleportation and Grover's Algorithm Without the Wavefunction
    Niestegge, Gerd
    [J]. FOUNDATIONS OF PHYSICS, 2017, 47 (02) : 274 - 293
  • [50] A Four-Phase Improvement of Grover's Algorithm
    Ma, Bo-Wen
    Bao, Wan-Su
    Li, Tan
    Li, Feng-Guang
    Zhang, Shuo
    Fu, Xiang-Qun
    [J]. CHINESE PHYSICS LETTERS, 2017, 34 (07)