Noisy Interactive Quantum Communication

@article{Brassard2014NoisyIQ,
  title={Noisy Interactive Quantum Communication},
  author={Gilles Brassard and Ashwin Nayak and Alain Tapp and Dave Touchette and Falk Unger},
  journal={2014 IEEE 55th Annual Symposium on Foundations of Computer Science},
  year={2014},
  pages={296-305}
}
  • Gilles Brassard, Ashwin Nayak, +2 authors Falk Unger
  • Published 2014
  • Mathematics, Physics, Computer Science
  • 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
  • We study the problem of simulating protocols in a quantum communication setting over noisy channels. This problem falls at the intersection of quantum information theory and quantum communication complexity, and will be of importance for eventual real-world applications of interactive quantum protocols, which can be proved to have exponentially lower communication costs than their classical counterparts for some problems. These are the first results concerning the quantum version of this… CONTINUE READING

    Paper Mentions

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 14 CITATIONS

    Capacity approaching coding for low noise interactive quantum communication

    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS

    Adaptive protocols for interactive communication

    Interactive Communication with Unknown Noise Rate

    VIEW 1 EXCERPT
    HIGHLY INFLUENCED

    Optimal Coding for Streaming Authentication and Interactive Communication

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Coding for Interactive Communication Correcting Insertions and Deletions

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Optimal Interactive Coding for Insertions, Deletions, and Substitutions

    • Alexander A. Sherstov, Pei Wu
    • Computer Science, Mathematics
    • 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
    • 2017
    VIEW 1 EXCERPT
    CITES BACKGROUND

    Resource-Competitive Algorithms

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 75 REFERENCES

    Communicating Over Adversarial Quantum Channels Using Quantum List Codes

    VIEW 1 EXCERPT

    Interaction in Quantum Communication

    VIEW 1 EXCERPT

    Quantum vs. classical communication and computation

    VIEW 1 EXCERPT

    Fast Algorithms for Interactive Coding

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Efficient Interactive Coding against Adversarial Noise

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Communication on noisy channels: a coding theorem for computation

    • Leonard J. Schulman
    • Computer Science
    • Proceedings., 33rd Annual Symposium on Foundations of Computer Science
    • 1992
    VIEW 1 EXCERPT