Quantum speedups in query complexity

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 135-141). === In this thesis, we study randomized and quantum algorithms in the query compl...

Full description

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