Lecture 17, Thurs March 23: Quantum Query Complexity, Deutsch-Jozsa People often want to know where the true power of quantum computing comes from. ● Is it the ability of amplitudes to interfere with one another? ● I

First Page		Document Content
Date: 2018-09-04 20:36:59 Theoretical computer science Quantum information science Quantum mechanics Quantum computing Models of computation Emerging technologies Quantum algorithm DeutschJozsa algorithm Quantum circuit Decision tree model Qubit Toffoli gate		Lecture 17, Thurs March 23: Quantum Query Complexity, Deutsch-Jozsa People often want to know where the true power of quantum computing comes from. ● Is it the ability of amplitudes to interfere with one another? ● I Add to Reading List Source URL: www.scottaaronson.com Download Document from Source Website File Size: 780,17 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 20, Tues April 4: Shor, Quantum Fourier Transform Last time we started in on Shor’s algorithm, a quantum algorithm that can factor N into p×q in polynomial time by reducing the problem to per DocID: 1xTSU - View Document
	Lecture 25, Thurs April 20: Hamiltonians Now we’ll move on to our second-to-last unit… Hamiltonians and the Adiabatic Algorithm We’ve seen how it’s an open question whether quantum computers can solve NP-co DocID: 1xTKi - View Document
	Span-Program-Based Quantum Algorithm for Evaluating Formulas DocID: 1vrhV - 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