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,...
Full description
Bibliographic Details
| Main Authors: |
Liu, Zi-Wen
(Contributor),
Perry, Christopher
(Author),
Zhu, Yechao
(Contributor),
Koh, Dax Enshan
(Contributor),
Aaronson, Scott
(Contributor) |
|---|
| Other Authors: |
Massachusetts Institute of Technology. Center for Theoretical Physics
(Contributor),
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
(Contributor),
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
(Contributor),
Massachusetts Institute of Technology. Department of Mathematics
(Contributor),
Massachusetts Institute of Technology. Department of Physics
(Contributor) |
|---|
| Format: | Article
|
|---|
| Language: | English |
|---|
| Published: |
American Physical Society,
2016-02-02T15:47:54Z.
|
|---|
| Subjects: | |
|---|
| Online Access: | Get fulltext
|
|---|
