Documents The Computational Complexity of Linear Optics Scott Aaronson and Alex Arkhipov MIT vs.

Slide 1The Computational Complexity of Linear Optics Scott Aaronson and Alex Arkhipov MIT vs Slide 2 Shors Theorem: Q UANTUM S IMULATION has no efficient classical algorithm,…

Documents New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex...

Slide 1New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov Slide 2 The Extended Church- Turing Thesis (ECT) Everything feasibly…