Back to Results
First PageMeta Content
Computational complexity theory / Quantum information science / Communication / Communication complexity / PP / NP / One-Shot Entanglement-Enhanced Classical Communication / Decision tree model / Theoretical computer science / Applied mathematics / Quantum complexity theory


A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro∗ April 26, 2011 Abstract
Add to Reading List

Document Date: 2011-04-26 10:51:57

Open Document

File Size: 382,91 KB

Share Result on Facebook

City

Perm / /

Company

Subgroup Membership Subgroup / /

Country

United Kingdom / /

Currency

pence / /

/

Event

FDA Phase / /

Facility

University of Cambridge / University of Bristol / /

IndustryTerm

main technical tool / quantum protocol / classical protocol / streaming algorithms / communication protocol / bit classical protocol / bounded-error protocol / /

Organization

Department of Applied Mathematics and Theoretical Physics / University of Bristol / University of Cambridge / Centre for Quantum Information and Foundations / /

Person

Bob / Kalai / Alice / Ashley Montanaro∗ April / /

Product

Subgroup Membership / PM-Invariance / /

Technology

quantum protocol / bit classical protocol / bounded-error protocol / communication protocol / one-pass streaming algorithms / /

SocialTag