Simplicity and quantum complexity. Simulations of reality would require less memory on a quantum computer than on a classical computer - http://phys.org/news...
May 4, 2012
from
"Researchers from the Centre for Quantum Technologies in Singapore, demonstrates a new way in which computers based on quantum physics could beat the performance of classical computers. When confronted with a complicated system, scientists typically strive to identify underlying simplicity which is then articulated as natural laws and fundamental principles. However, complex systems often seem immune to this approach, making it difficult to extract underlying principles.
Researchers have discovered that complex systems can be less complex than originally thought if they allow quantum physics to help: quantum models of complex systems are simpler and predict their behaviour more efficiently than classical models.
A good measure of the complexity of a particular system or process is how predictable it is. For example, the outcome of a fair coin toss is inherently unpredictable and any resources (beyond a random guess) spent on predicting it would be wasted. Therefore, the complexity of such a process is zero. (...) If quantum dynamics can be exploited to make identical predictions with less memory, then such systems need not be as complex as originally thought."
- Amira