Lecture 23, Thurs April 13: BBBV, Applications of Grover It’s great that we can get a quadratic speedup with Grover’s algorithm, but we were able to get an exponential speedup with Shor’s algorithm… So why can

First Page		Document Content
Date: 2018-08-26 18:23:41 Theoretical computer science Emerging technologies Quantum computing Computational complexity theory Quantum information science Computer science Quantum algorithm Time complexity Asymptotically optimal algorithm Grover's algorithm Quantum algorithm for linear systems of equations		Lecture 23, Thurs April 13: BBBV, Applications of Grover It’s great that we can get a quadratic speedup with Grover’s algorithm, but we were able to get an exponential speedup with Shor’s algorithm… So why can Add to Reading List Source URL: www.scottaaronson.com Download Document from Source Website File Size: 312,43 KB Share Document on Facebook

	A Story of Parametric Trace Slicing, Garbage and Static Analysis Giles Reger School of Computer Science, University of Manchester, UK PrePost 2017 DocID: 1xW3e - View Document
	Poster: Android Collusive Data Leaks with Flow-sensitive DIALDroid Dataset Amiangshu Bosu Fang Liu, Danfeng (Daphne) Yao, Gang Wang Department of Computer Science DocID: 1xW0O - View Document
	Reachability Analysis of Deep Neural Networks with Provable Guarantees Wenjie Ruan1 , Xiaowei Huang2 , Marta Kwiatkowska1 Department of Computer Science, University of Oxford, UK 2 Department of Computer Science, Univers DocID: 1xW0E - View Document
	The Theory and Practice of Causal Commutative Arrows Hai (Paul) Liu Advisor: Paul Hudak Computer Science Department Yale University DocID: 1xVYc - View Document
	Static Program Analysis for Identifying Energy Bugs in Graphics-Intensive Mobile Apps Chang Hwan Peter Kim, Daniel Kroening, and Marta Kwiatkowska Department of Computer Science, University of Oxford, UK DocID: 1xVY6 - View Document