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 BosonSampling Scott Aaronson (MIT) Talk at BBN, October 30, 2013.

Slide 1BosonSampling Scott Aaronson (MIT) Talk at BBN, October 30, 2013 Slide 2 Shors Theorem: Q UANTUM S IMULATION has no efficient classical algorithm, unless F ACTORING…