Itai Arad: Area laws, the quantum PCP conjecture, and the question of how hard it is to represent a quantum many-body state
Itai Arad, The Hebrew University of Jerusalem
Abstract:
A striking aspect of the quantum world is the exponentiallity of its
underlying Hilbert space. To describe a general state of n quantum
particles, exp(O(n)) numbers are needed, whereas only O(n) numbers
are needed in the classical case.