Efficient quantum computing insensitive to phase errors
Quantum Physics
2007-05-23 v2 Condensed Matter
Chaotic Dynamics
Abstract
We show that certain computational algorithms can be simulated on a quantum computer with exponential efficiency and be insensitive to phase errors. Our explicit algorithm simulates accurately the classical chaotic dynamics for exponentially many orbits even when the quantum fidelity drops to zero. Such phase-insensitive algorithms open new possibilities for computation on realistic quantum computers.
Cite
@article{arxiv.quant-ph/0102082,
title = {Efficient quantum computing insensitive to phase errors},
author = {B. Georgeot and D. L. Shepelyansky},
journal= {arXiv preprint arXiv:quant-ph/0102082},
year = {2007}
}
Comments
6 pages, 2 figures, to appear in "Electronic Correlations: from meso- to nano-physics", edited by G. Montambaux and T. Martin, Rencontres de Moriond (2001); more detailed discussion of measurements added