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 条
  • [31] Non-dissipative decoherence in Rabi oscillation experiments
    Bonifacio, Rodolfo
    Olivares, Stefano
    Tombesi, Paolo
    Vitali, David
    Journal of Modern Optics, 2000, 47 (12 SPEC.) : 2199 - 2211
  • [32] Non-dissipative decoherence in Rabi oscillation experiments
    Bonifacio, R
    Olivares, S
    Tombesi, P
    Vitali, D
    JOURNAL OF MODERN OPTICS, 2000, 47 (12) : 2199 - 2211
  • [33] Decay rate and decoherence control in coupled dissipative cavities
    de Magalhaes, ARB
    Mokarzel, SG
    Nemes, MC
    Cunha, MOT
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 341 : 234 - 250
  • [34] Is grover's algorithm a quantum hidden subgroup algorithm?
    Lomonaco, Samuel J., Jr.
    Kauffman, Louis H.
    QUANTUM INFORMATION PROCESSING, 2007, 6 (06) : 461 - 476
  • [35] Robustness of deformed catlike states under dissipative decoherence
    Belfakir, Abdessamad
    Belhaj, Adil
    Hassouni, Yassine
    PHYSICAL REVIEW D, 2020, 102 (06)
  • [36] Is Grover’s Algorithm a Quantum Hidden Subgroup Algorithm?
    Samuel J. Lomonaco
    Louis H. Kauffman
    Quantum Information Processing, 2007, 6 : 461 - 476
  • [37] Anomalous decoherence in a dissipative two-level system
    Liu, Hai-Bin
    An, Jun-Hong
    Chen, Chong
    Tong, Qing-Jun
    Luo, Hong-Gang
    Oh, C. H.
    PHYSICAL REVIEW A, 2013, 87 (05)
  • [38] Quantum Decoherence and Entanglement Induced by Nonlinear Dissipative Environment
    Hessian, Hosny A.
    PROGRESS OF THEORETICAL PHYSICS, 2012, 127 (04): : 631 - 643
  • [39] Effect of bath temperature on the decoherence of quantum dissipative systems
    Wu, Wei
    Lin, Hai-Qing
    PHYSICAL REVIEW A, 2016, 94 (06)
  • [40] Grover's algorithm and the secant varieties
    Holweck, Frederic
    Jaffali, Hamza
    Nounouh, Ismael
    QUANTUM INFORMATION PROCESSING, 2016, 15 (11) : 4391 - 4413