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 条
  • [1] Dissipative decoherence in the Grover algorithm
    Zhirov, OV
    Shepelyansky, DL
    EUROPEAN PHYSICAL JOURNAL D, 2006, 38 (02): : 405 - 408
  • [2] Decoherence in Grover search algorithm
    Sun, Yuan
    QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
  • [3] Robustness of quantum Grover algorithm against decoherence
    Salas, Pedro J.
    Gomez-Gonzalez, A.
    FRONTIERS OF FUNDAMENTAL PHYSICS, 2007, 905 : 261 - 261
  • [4] Decoherence in Grover's quantum algorithm: Perturbative approach
    Azuma, H
    PHYSICAL REVIEW A, 2002, 65 (04) : 22
  • [5] Decoherence in Grover's quantum algorithm: Perturbative approach
    Azuma, Hiroo
    Physical Review A. Atomic, Molecular, and Optical Physics, 2002, 65 (4 A): : 423111 - 423112
  • [6] Decoherence in dissipative systems
    Guinea, F
    HIGHLIGHTS IN CONDENSED MATTER PHYSICS, 2003, 695 : 327 - 332
  • [7] Decoherence in Grover's quantum algorithm: Perturbative approach (vol 65, art no 042311, 2002)
    Azuma, H
    PHYSICAL REVIEW A, 2002, 66 (01):
  • [8] Higher-order perturbation theory for decoherence in Grover's algorithm (vol 72, pg 042305, 2005)
    Azuma, H
    PHYSICAL REVIEW A, 2005, 72 (04):
  • [9] Dissipative quantum chaos and decoherence - Introduction
    Braun, D
    DISSIPATIVE QUANTUM CHAOS AND DECOHERENCE, 2001, 172 : 1 - +
  • [10] Multiphase matching in the Grover algorithm
    Toyama, F. M.
    van Dijk, W.
    Nogami, Y.
    Tabuchi, M.
    Kimura, Y.
    PHYSICAL REVIEW A, 2008, 77 (04)