Prefer a chat interface with context about you and your work?
A Communication-Efficient Nonlocal Measurement With Application to Communication Complexity and Bipartite Gate Capacities
Two dual questions in quantum information theory are to determine the communication cost of simulating a bipartite unitary gate, and to determine their communication capacities. We present a bipartite unitary gate with two surprising properties: 1) simulating it with the assistance of unlimited EPR pairs requires far more communication than …