Doubly infinite separation of quantum information and communication
We prove the existence of (one-way) communication tasks with a subconstant versus superconstant asymptotic gap, which we call “doubly infinite,” between their quantum information and communication complexities. We do so by studying the exclusion game [C. Perry et al., Phys. Rev. Lett. 115, 030504 (2...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2016
|
| Online Access: | http://hdl.handle.net/1721.1/101073 https://orcid.org/0000-0002-4497-2093 https://orcid.org/0000-0002-8968-591X https://orcid.org/0000-0003-1333-4045 |