论文信息 - Introduction to Quantum Information Theory

Introduction to Quantum Information Theory

Quantum computation and information studies how information is encoded in nature according to the laws of quantum mechanics and what this means for its computational power. In this note, we present a short and rather schematic introduction to quantum information theory by drawing comparisons to classical probability theory. For more details on quantum information theory and computation we refer to [3].

Iordanis Kerenidis | Iordanis Kerenidis

[1] Ran Raz,et al. Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography , 2008, SIAM J. Comput..

[2] Ran Raz,et al. Exponential separation of quantum and classical communication complexity , 1999, STOC '99.

[3] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[4] Ronald de Wolf,et al. Exponential lower bound for 2-query locally decodable codes via a quantum argument , 2002, STOC '03.