1![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 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](https://www.pdfsearch.io/img/c5a5cec328728d74a49056fe6cd772ea.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-26 18:23:27
|
---|
2![A preliminary version of this paper appears in Advances in Cryptology – EUROCRYPT 2004, volume 3027 of Lecture Notes in Computer Science, C. Cachin and J. Camenisch ed., Springer-Verlag, 2004. This is the full version. A preliminary version of this paper appears in Advances in Cryptology – EUROCRYPT 2004, volume 3027 of Lecture Notes in Computer Science, C. Cachin and J. Camenisch ed., Springer-Verlag, 2004. This is the full version.](https://www.pdfsearch.io/img/ea6a3f847dc6bbcfde06c890a2dd3ccb.jpg) | Add to Reading ListSource URL: www.neven.orgLanguage: English - Date: 2012-04-18 06:07:38
|
---|
3![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 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](https://www.pdfsearch.io/img/e823d8113b89e200ee318d5e8167e291.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-28 08:59:24
|
---|
4![ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 2: Interactive Proofs 1 ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 2: Interactive Proofs 1](https://www.pdfsearch.io/img/d7c0af24a602a79ebe6b242fd136e63c.jpg) | Add to Reading ListSource URL: gitlab-beta.engr.illinois.eduLanguage: English |
---|
5![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 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](https://www.pdfsearch.io/img/0b4d2e3476a749dcabf1989330a11bbb.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-26 18:23:41
|
---|
6![Lecture 3, Tues Jan 24: Basic Rules of QM Tensor products are a way of building bigger vectors out of smaller ones. Let’s apply a NOT operation to the first bit, and do nothing to the second bit. That’s really the sa Lecture 3, Tues Jan 24: Basic Rules of QM Tensor products are a way of building bigger vectors out of smaller ones. Let’s apply a NOT operation to the first bit, and do nothing to the second bit. That’s really the sa](https://www.pdfsearch.io/img/62f16b091010cc368f6cf591e405dfec.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-29 13:55:03
|
---|
7![An extended abstract of this paper appears in Victor Shoup, editor, Advances in Cryptology – CRYPTO 2005, Volume 3621 of Lecture Notes in Computer Science, pages 205–222, Santa Barbara, California, August 14 – 18, An extended abstract of this paper appears in Victor Shoup, editor, Advances in Cryptology – CRYPTO 2005, Volume 3621 of Lecture Notes in Computer Science, pages 205–222, Santa Barbara, California, August 14 – 18,](https://www.pdfsearch.io/img/fb2e53eaf2c873f12f0c4dc8ecdb3e7f.jpg) | Add to Reading ListSource URL: www.neven.orgLanguage: English - Date: 2012-04-18 06:07:55
|
---|
8![Lecture 28, Tues May 2: Stabilizer Formalism Today we’ll see a beautiful formalism that was originally invented to describe quantum-error correcting codes, but now plays many different roles in quantum computation. Fir Lecture 28, Tues May 2: Stabilizer Formalism Today we’ll see a beautiful formalism that was originally invented to describe quantum-error correcting codes, but now plays many different roles in quantum computation. Fir](https://www.pdfsearch.io/img/c9d90e817817ec185ac6162f19787cfb.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-26 18:24:02
|
---|
9![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 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](https://www.pdfsearch.io/img/615a9c38cd964372b31977d28ba006ea.jpg) | Add to Reading ListSource URL: www.scottaaronson.comLanguage: English - Date: 2018-08-26 18:23:59
|
---|
10![ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 1: Group Theory 1 ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 1: Group Theory 1](https://www.pdfsearch.io/img/762c887db0507ec5ed3d7c6aec69ab58.jpg) | Add to Reading ListSource URL: gitlab-beta.engr.illinois.eduLanguage: English |
---|