Imperfection effects for multiple applications of the quantum wavelet transform.

We study analytically and numerically the effects of various imperfections in a quantum computation of a simple dynamical model based on the quantum wavelet transform. The results for fidelity time scales, obtained for a large range of error amplitudes and number of qubits, imply that for static imperfections the threshold for fault-tolerant quantum computation is decreased by a few orders of magnitude compared to the case of random errors.

[1]  A. Mirlin,et al.  Statistics of energy levels and eigenfunctions in disordered systems , 2000 .

[2]  D. Shepelyansky,et al.  Stable quantum computation of unstable classical chaos. , 2001, Physical review letters.

[3]  Georgeot,et al.  Emergence of quantum chaos in the quantum computer core and how to manage it , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[5]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[6]  M. Wickerhauser,et al.  Wavelet Applications in Signal and Image Processing III , 1994 .

[7]  Transition from localized to extended eigenstates in the ensemble of power-law random banded matrices. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Wojciech H. Zurek,et al.  Reversibility and stability of information processing systems , 1984 .

[9]  V. Flambaum.  Time Dynamics in Chaotic Many-body Systems: Can Chaos Destroy a Quantum Computer? , 1999, quant-ph/9911061.

[10]  J. Bouchaud,et al.  Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications , 1990 .

[11]  G Benenti,et al.  Efficient quantum computing of complex dynamics. , 2001, Physical review letters.

[12]  Dima L. Shepelyansky,et al.  Statistical properties of eigenvalues for an operating quantum computer with static imperfections , 2003 .

[13]  Juan Pablo Paz,et al.  QUANTUM COMPUTATION WITH PHASE DRIFT ERRORS , 1997 .

[14]  J. Skilling,et al.  Algorithms and Applications , 1985 .

[15]  Georgeot,et al.  Quantum chaos border for quantum computing , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[17]  David H. Bailey,et al.  Algorithms and applications , 1988 .

[18]  R. Schack.  Using a quantum computer to investigate quantum chaos , 1997, quant-ph/9705016.