Documents Efficient Simulation of Quantum Mechanics Collapses the Polynomial Hierarchy Scott Aaronson Alex...

Slide 1Efficient Simulation of Quantum Mechanics Collapses the Polynomial Hierarchy Scott Aaronson Alex Arkhipov MIT (yes, really) Slide 2 In 1994, something big happened…

Documents Scott Aaronson BQP und PH A tale of two strong-willed complexity classes… A 16-year-old quest to.....

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…