Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity

DOI10.1137/060665798zbMath1197.81087arXivquant-ph/0511013OpenAlexW1966119442MaRDI QIDQ5189538

Dmitry Gavinsky, Oded Regev, Ronald de Wolf, Julia Kempe

Publication date: 17 March 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0511013

zbMATH Keywords

dualityquantum communicationcommunication complexityexponential separation

Mathematics Subject Classification ID

Quantum computation (81P68) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Detection theory in information and communication theory (94A13) Other types of codes (94B60) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

This page was built for publication: Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity