Dissipative decoherence in the Grover algorithm

被引:0
|
作者
O. V. Zhirov
D. L. Shepelyansky
机构
[1] Budker Institute of Nuclear Physics,
[2] Laboratoire de Physique Théorique,undefined
[3] UMR 5152 du CNRS,undefined
关键词
03.67.Lx Quantum Computation; 03.65.Yz Decoherence; open systems; quantum statistical methods; 24.10.Cn Many-body theory; 11.40.+s Search; 13.10.+n Effects of noise and imperfections; 11.50.+m Quantum maps, quantum chaos;
D O I
暂无
中图分类号
学科分类号
摘要
Using the methods of quantum trajectories we study effects of dissipative decoherence on the accuracy of the Grover quantum search algorithm. The dependence on the number of qubits and dissipation rate are determined and tested numerically with up to 16 qubits. As a result, our numerical and analytical studies give the universal law for decay of fidelity and probability of searched state which are induced by dissipative decoherence effects. This law is in agreement with the results obtained previously for quantum chaos algorithms.
引用
收藏
页码:405 / 408
页数:3
相关论文
共 50 条
  • [41] Two Improvements in Grover's Algorithm
    Kang, Kai
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1179 - 1182
  • [42] Phase Matching in Grover's Algorithm
    Li Xin
    Song Kaoping
    Sun Ning
    Zhao Chunli
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7939 - 7942
  • [43] Grover's algorithm on a Feynman computer
    de Falco, D
    Tamascelli, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (03): : 909 - 930
  • [44] Decoherence and quantum-classical dynamics in a dissipative bath
    Rank, J. P.
    Kapral, Raymond
    JOURNAL OF CHEMICAL PHYSICS, 2010, 132 (07):
  • [45] Grover’s algorithm in natural settings
    Patel A.D.
    Quantum Information and Computation, 2021, 21 (9-10): : 945 - 954
  • [46] GROVER'S ALGORITHM IN NATURAL SETTINGS
    Patel, Apoorva D.
    QUANTUM INFORMATION & COMPUTATION, 2021, 21 (11-12) : 945 - 954
  • [47] Phase matching in Grover's algorithm
    Li, Panchi
    Li, Shiyong
    PHYSICS LETTERS A, 2007, 366 (1-2) : 42 - 46
  • [48] Synthesis of Ternary Grover's Algorithm
    Mandal, Sudhindu Bikash
    Chakrabarti, Amlan
    Sur-Kolay, Susmita
    2014 IEEE 44TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2014), 2014, : 184 - 189
  • [49] Two improvements in Grover's algorithm
    Li Panchi
    Li Shiyong
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (01): : 100 - 104
  • [50] Distributed exact Grover’s algorithm
    Zhou Xu
    Qiu Daowen
    Luo Le
    Frontiers of Physics, 2023, 18 (05)