Quantum State Description Complexity (Invited Talk)

Umesh V. Vazirani
Quantum states generally require exponential sized classical descriptions, but the long conjectured area law provides hope that a large class of natural quantum states can be described succinctly. Recent progress in formally proving the area law is described.