Slide 1Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT) Slide 2 My Personal View Even if quantum mechanics hadnt existed, theoretical computer…
Slide 1Scott Aaronson BQP und PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at lastbut only…
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,…
Slide 1Scott Aaronson (MIT) BQP and PH A tale of two strong-willed complexity classes… A 16-year-old quest to find an oracle that separates them… A solution at lastbut…
Slide 1New Evidence That Quantum Mechanics Is Hard to Simulate on Classical Computers Scott Aaronson (MIT) Joint work with Alex Arkhipov Slide 2 Computer Scientist / Physicist…
Slide 1Solving Hard Problems With Light Scott Aaronson (Assoc. Prof., EECS) Joint work with Alex Arkhipov vs Slide 2 In 1994, something big happened in the foundations of…
Slide 1The Computational Complexity of Linear Optics Scott Aaronson (MIT) Joint work with Alex Arkhipov vs Slide 2 In 1994, something big happened in the foundations of computer…
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…
Slide 1Eric Allender Rutgers University 27 and Still Counting: Iterated Product, Inductive Counting, and the Structure of P ImmermanFest, Vienna, July 13, 2014 Slide 2 Eric…