Expertini Research Research
  • Expertini Research profile
    • Physics PDF Available Non-peer-reviewed Preprint

    Classical Interaction Cannot Replace a Quantum Message

    Dmytro Gavinsky  ·  Published 2007-03-23
    📄 Download PDF 🔖 Bookmark Paper

    Abstract

    We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.

    Keywords

    📄 Full Paper Available as PDF
    This paper is available as a downloadable PDF.
    📄 Download PDF

    ✨ AI Plain-English Summary

    Get a plain-English summary of this paper generated by AI (5 free per day).

    Comments (0)

    No comments yet. Be the first to comment.

    Related Papers