Quantum Computation and Arrows of Time

Understand

Quantum physics is surprising in many ways.

• One surprise is the threat to locality implied by Bell's Theorem.
• Another surprise is the capacity of quantum computation, which poses a threat to the complexity-theoretic Church-Turing thesis.
• In both cases, the surprise may be due to taking for granted a certain strict arrow-of-time assumption, whose applicability may be limited to the classical domain.