One-Shot Entanglement-Enhanced Classical Communication

Results: 3



#Item
1Computational 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

Source URL: www.damtp.cam.ac.uk

Language: English - Date: 2011-04-26 10:51:57
2Linear algebra / Matrix theory / Singular value decomposition / Information Age / Information theory / Eigenvalues and eigenvectors / Entropy / Quantum teleportation / One-Shot Entanglement-Enhanced Classical Communication / Algebra / Mathematics / Quantum information science

On the (Im)possibility of Non-interactive Correlation Distillation Ke Yang Computer Science Department, Carnegie Mellon University, 5000 Forbes Ave. Pittsburgh, PA 15213, USA; [removed] December 8, 2003

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2003-12-08 15:55:23
3Physics / Communication complexity / Quantum channel / Qubit / One-Shot Entanglement-Enhanced Classical Communication / Quantum circuit / Theoretical computer science / Quantum information science / Quantum mechanics

Infinite separation of quantum information and communication Zi-Wen Liu∗ Dax Enshan Koh† Abstract

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2014-12-25 20:29:25
UPDATE