DeepAI
Log In Sign Up

Bare quantum simultaneity versus classical interactivity in communication complexity

11/04/2019
by   Dmitry Gavinsky, et al.
0

A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/06/2019

Quantum versus Randomized Communication Complexity, with Efficient Players

We study a new type of separation between quantum and classical communic...
01/23/2019

Teleporting digital images

During the last 25 years the scientific community has coexisted with the...
12/15/2021

Experimental quantum advantage with quantum coupon collector

An increasing number of communication and computational schemes with qua...
04/10/2021

Classical-quantum network coding: a story about tensor

We study here the conditions to perform the distribution of a pure state...
07/20/2018

The Power of One Clean Qubit in Communication Complexity

We study quantum communication protocols, in which the players' storage ...
11/23/2020

Classical Shadows with Noise

The classical shadows protocol, recently introduced by Huang, Keung, and...
01/17/2018

A compressed classical description of quantum states

We show how to approximately represent a quantum state using the square ...