Lecture 19, Thurs March 30: RSA and Shor’s Algorithm Today we’ll see Shor’s algorithm. Given a positive integer N, which we’ll assume for simplicity is a product of two primes |and , this algorithm lets

First Page		Document Content
Date: 2018-08-26 18:23:27 Cryptography Mathematics Algebra Finite fields Computational hardness assumptions Integer factorization algorithms Emerging technologies Quantum computing RSA Euclidean algorithm Quantum algorithm XTR		Lecture 19, Thurs March 30: RSA and Shor’s Algorithm Today we’ll see Shor’s algorithm. Given a positive integer N, which we’ll assume for simplicity is a product of two primes \|and , this algorithm lets Add to Reading List Source URL: www.scottaaronson.com Download Document from Source Website File Size: 614,35 KB Share Document on Facebook

	Lecture 27, Thurs April 27: Quantum Error Correction At the end of the last lecture, we discussed some of the difficulties with achieving a quantum speedup using currently available quantum computing devices, like D-Wave DocID: 1xVv9 - View Document
	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 DocID: 1xVqy - View Document
	Lecture 16, Tues March 21: Quantum Computing, Universal Gate Sets Guest Lecture by Tom Wong Having seen lots of quantum protocols, we’re finally ready to tackle the holy grail of the field: a programmable quantum compu DocID: 1xUtD - View Document
	Lecture 29, Thurs May 4: Experimental Realizations of QC In this course, we’ve had 28 lectures about the theory of quantum computing and information. So it behooves us to take one lecture to survey the current state of DocID: 1xTQp - View Document
	Practical Post-Quantum Cryptography for Trusted Computing Matthias J. Kannwischer, PhD Student Workshop on Trusted Computing and its Applications 25 January 2018 DocID: 1xTFq - View Document