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

First Page		Document Content
Date: 2018-08-28 08:59:24 Theoretical computer science Computational complexity theory Mathematics Emerging technologies Quantum computing Quantum algorithms Quantum information science Quantum algorithm Algorithm P versus NP problem NP PP		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 Add to Reading List Source URL: www.scottaaronson.com Download Document from Source Website File Size: 411,29 KB Share Document on Facebook

	Asymptotically faster quantum algorithms to solve multivariate quadratic equations Daniel J. Bernstein1 and Bo-Yin Yang2 1 Department of Computer Science DocID: 1xUCK - View Document
	Lecture 18, Tues March 28: Bernstein-Vazirani, Simon We ended last time with the Deutsch-Jozsa problem. Today we’ll start with another black-box problem for which quantum algorithms provide an advantage: The Bernstein- DocID: 1xUjF - View Document
	Post-quantum cryptography for long-term security PQCRYPTO ICTPQCrypto Review Meeting / Workshop, Utrecht, the Netherlands, June 28, 2016 Optimizing Post-Quantum Cryptographic Algorithms for Modern and Future Proc DocID: 1vgIn - View Document
	Quantum Algorithms for Matching and Network Flows 2,?? ˇ Andris Ambainis 1,? and Robert Spalek 1 DocID: 1uXlQ - View Document
	Quantum algorithms for Information Set Decoding Elena Kirshanova ENS Lyon April 11, 2018 DocID: 1uRz3 - View Document