A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, - One-way quantum computer - Document - PDFSEARCH.IO

First Page	Meta Content
	A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, Add to Reading List Document Date: 2011-06-10 03:41:08 Open Document File Size: 443,81 KB Share Result on Facebook Organization Department of Applied Mathematics and Theoretical Physics / Ashley Montanaro Centre for Quantum Information and Foundations / / Person Bob One / Alice / / Position model / / SocialTag Computational complexity theory Communication Cryptography Communication complexity Quantum complexity theory Complexity Quantum entanglement Decision tree model Theoretical computer science Quantum information science

A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics,Add to Reading List