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 条
  • [1] Modified Grover's algorithm for an expectation-value quantum computer
    Collins, D
    [J]. PHYSICAL REVIEW A, 2002, 65 (05) : 8
  • [2] Modified Grover's algorithm for an expectation-value quantum computer
    Collins, David
    [J]. Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 65 (5 A): : 523211 - 523218
  • [3] Distributed Grover's algorithm
    Qiu, Daowen
    Luo, Le
    Xiao, Ligang
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 993
  • [4] Shortening Grover's search algorithm for an expectation-value quantum computer
    Collins, D
    [J]. QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING, PROCEEDINGS, 2003, : 441 - 444
  • [5] Analysis of grover's quantum search algorithm on a classical computer: Identifying opportunities for improvement
    Celik, Necati
    Bingol, Ozkan
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2024, 42 (04): : 1039 - 1049
  • [6] Understanding mathematics of Grover’s algorithm
    Paweł J. Szabłowski
    [J]. Quantum Information Processing, 2021, 20
  • [7] Understanding mathematics of Grover's algorithm
    Szablowski, Pawel J.
    [J]. QUANTUM INFORMATION PROCESSING, 2021, 20 (05)
  • [8] Optimization of Grover's search algorithm
    Garg, Varun
    Pande, Anupama
    [J]. WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 288 - 292
  • [9] Distributed exact Grover's algorithm
    Zhou, Xu
    Qiu, Daowen
    Luo, Le
    [J]. FRONTIERS OF PHYSICS, 2023, 18 (05)
  • [10] Phase Matching in Grover's Algorithm
    Li Xin
    Song Kaoping
    Sun Ning
    Zhao Chunli
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7939 - 7942