Send to

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2007 Oct 30;104(44):17291-6. Epub 2007 Oct 24.

Optimal approach to quantum communication using dynamic programming.

Author information

  • 1Department of Physics, School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA.


Reliable preparation of entanglement between distant systems is an outstanding problem in quantum information science and quantum communication. In practice, this has to be accomplished by noisy channels (such as optical fibers) that generally result in exponential attenuation of quantum signals at large distances. A special class of quantum error correction protocols, quantum repeater protocols, can be used to overcome such losses. In this work, we introduce a method for systematically optimizing existing protocols and developing more efficient protocols. Our approach makes use of a dynamic programming-based searching algorithm, the complexity of which scales only polynomially with the communication distance, letting us efficiently determine near-optimal solutions. We find significant improvements in both the speed and the final-state fidelity for preparing long-distance entangled states.

PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk