Faculty: Russell, Alexander
Department: Computer Science & Engineering
Excerpt: Quantum computing and information theory is the study of basic computational and information-theoretic problems in the context of modern (rather than classical) physics. It turns out that quantum mechanics has far-reaching–and in some cases quite counter-intuitive–impact on these problems.
Categories | Keywords: computational complexity of classical and quantum algorithms, Computer Science and Engineering, cryptography, distributed computing, harmonic analysis, pseudorandomness