The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach.

Dorit Aharonov Itai Arad Zeph Landau Umesh V. Vazirani

Published in: FOCS (2011)

Keyphrases

worst case
machine learning
computational complexity
expert systems
space complexity
databases
decision making
state transitions
knowledge base
multiscale
special case
decision problems
finite state machines
quantum computation