Separations of probabilistic theories via their information processing capabilities
The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem.
The Cryptographic Hardness of Decoding Hawking Radiation Scott Aaronson (MIT)
Entanglement
Multi-qubit Entanglement and Quantum Phase Transition in the Transverse Ising Model