The structure of promises in quantum speedups

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. === Cataloged from PDF version of thesis. === Includes bibliographical references (page 35). === It has long been known that in the usual black-box model, one cannot get super-polyno...

Full description

Bibliographic Details
Main Author: Ben David, Shalev
Other Authors: Scott Aaronson.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/91097