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

	Lecture 22, Tues April 11: Grover The next quantum algorithm we’ll cover is… Grover’s Algorithm which was discovered in 1995, shortly after Shor’s algorithm. Both Grover and Shor were working at Bell Labs at the DocID: 1xVQ3 - View Document
	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 DocID: 1xVKf - View Document
	Lecture 24, Tues April 18: Collision and Other Applications of Grover We’ve seen the application of Grover’s algorithm to searching game trees. Now let’s see another important application, to… The Collision Probl DocID: 1xTKK - View Document
	CSE 599d - Quantum Computing Grover’s Algorithm Dave Bacon Department of Computer Science & Engineering, University of Washington After Peter Shor demonstrated that quantum computers could efficiently factor, great in DocID: 1v35w - View Document
	Solving binary MQ with Grover’s algorithm Peter Schwabe and Bas Westerbaan ? Digital Security Group, Radboud University DocID: 1uhYC - View Document