The selection of random subspaces plays a role in quantum information theory
analogous to the role of random strings in classical information theory. Recent
applications have included protocols achieving the quantum channel capacity and
methods for extending superdense coding from bits to qubits. In addition,
random subspaces have proved useful for studying the structure of bipartite and
multipartite entanglement.Comment: Conference proceedings submission based on a talk given at QCMC04
about quant-ph/040704