1998/02/11 by C. P. Sun, C. P Sun, Hongxin Zhan +7
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/9802029
12 pages, Revtex
openalex publication_date 1998/02/11 · arxiv created 1998/02/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The possible effect of environment on the efficiency of a quantum algorithm is considered explicitely. It is illustrated through the example of Shor's prime factorization algorithm that this effect may be disastrous. The influence of environment on quantum computation is probed on the basis of its analogy to the problem of wave function collapse in quantum measurement.Techniques from the Hepp-Colemen approach and its generalization are used to deal with decoherence problems in quantum computation including dynamic mechanism of decoherence, quantum error avoiding tricks and calculation of decoherence time.