Decoherence and relevant universality in quantum algorithms via a dynamic theory for quantum measurement
- 1 September 1998
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 58 (3) , 1810-1821
- https://doi.org/10.1103/physreva.58.1810
Abstract
It is well known that environment may decohere a quantum bit (qubit) system immersed in it, making a quantum computation invalid. But the quantitative features of the decoherence seem to depend on both the constitution of the environment and the details of its coupling with the qubit system. In this paper, based on the dynamic approach for quantum measurement developed from the Hepp-Coleman model [K. Hepp, Helv. Phys. Acta 45, 237 (1972)], we generally model the environment as a collection of a large number of subsystems and then consider to what extent and in which way the environment and its coupling with the qubit system may affect a quantum computation process. In the weak-coupling limit, we find that as far as decoherence time is concerned, there is no essential difference between an environment of two-level subsystems and an environment of harmonic oscillators. This implies that there exists some universality independent of specific constitutions of environments. However, it is also shown that this is not true at finite temperature or in the case of strong coupling. So only if the coupling is weak and the temperature low does there exist the possibility of developing a universal scheme of controlling a qubit system such that the decoherence is avoided. The possible effect of environment on the efficiency of a quantum algorithm is also explicitly illustrated through the example of Shor’s prime factorization algorithm.Keywords
This publication has 35 references indexed in Scilit:
- Quantum tunnelling in a dissipative systemPublished by Elsevier ,2004
- Partial factorization of wave functions for a quantum dissipative systemPhysical Review E, 1998
- Quantum Analog of the MacWilliams Identities for Classical Coding TheoryPhysical Review Letters, 1997
- Dynamic realization of quantum measurements in a quantized Stern - Gerlach experimentQuantum and Semiclassical Optics: Journal of the European Optical Society Part B, 1997
- Correcting quantum errors in higher spin systemsPhysical Review A, 1997
- Quantum computers and dissipationProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Quantum Computers, Factoring, and DecoherenceScience, 1995
- Evolution of the wave function in a dissipative systemPhysical Review A, 1994
- Wave-function collapse by measurement and its simulationPhysical Review A, 1991
- Dynamics of the dissipative two-state systemReviews of Modern Physics, 1987