标题： 量子混沌算法与量子轨迹的耗散退相干 显示英文标题

标题： Quantum chaos algorithms and dissipative decoherence with quantum trajectories

摘要： 使用量子轨迹的方法，我们研究了耗散退相干在模拟各种量子混沌区域中量子计算机算法的影响，包括动力局域化、量子遍历区域和准可积运动。 作为示例，我们使用量子锯齿算法，该算法可以在多项式数量的量子门中实现。 结果表明，量子计算的保真度随时间呈指数衰减，衰减率与量子比特的数量、量子门的数量以及由外部退相干引起的每个门的耗散率成正比。 在强耗散极限下，量子算法生成一个量子吸引子，其可能具有复杂或简单的结构。 我们还比较了耗散退相干的影响与静态缺陷的影响。 显示英文摘要

摘要： Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.