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.
['Umesh V. Vazirani']
Quantum State Description Complexity (Invited Talk)