Applications of quantum chaos to realistic quantum computations and sound treatment on quantum computers

摘要

We discuss the quantum algorithms simulating complex dynamics on quantum computers in presence of imperfections. The effects of random errors and static imperfections for quantum gates are analyzed. We also study numerically how a sound signal stored in a quantum computer can be recognized and restored with a minimal number of measurements in presence of random quantum gate errors. A method developed uses elements of MP3 sound compression and allows to recover human speech and sound of complex quantum wavefunctions.