Lecture - PDFSEARCH.IO - Document Search Engine

Lecture
Results: 18028

#	Item
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - 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
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. Add to Reading List Source URL: www.neven.org Language: English - Date: 2012-04-18 06:07:38 Cryptography Digital signature Random oracle IP Ibi Schnorr signature
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - 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
4	ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 2: Interactive Proofs 1 Add to Reading List Source URL: gitlab-beta.engr.illinois.edu Language: English Cryptography Computational complexity theory Theory of computation Randomized algorithms Complexity classes Zero-knowledge proof Interactive proof system Quantum complexity theory NP IP Soundness Computational indistinguishability
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - 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
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2018-08-29 13:55:03 Quantum mechanics Physics Theoretical computer science Quantum information science Quantum states Quantum computing Information theory Qubit Mathematical formulation of quantum mechanics Unitary matrix Quantum superposition Matrix
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, Add to Reading List Source URL: www.neven.org Language: English - Date: 2012-04-18 06:07:55 Cryptography Public-key cryptography Identity-based cryptography ID-based encryption Advantage Paillier cryptosystem BonehFranklin scheme
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2018-08-26 18:24:02 Quantum information science Theoretical computer science Quantum mechanics Quantum computing Quantum error correction Quantum logic gate Controlled NOT gate GottesmanKnill theorem Stabilizer code Superdense coding Quantum circuit Quantum teleportation
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 Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2018-08-26 18:23:59 Quantum information science Theoretical computer science Quantum mechanics Quantum computing Quantum error correction Qubit Quantum circuit Stabilizer code Quantum threshold theorem Superdense coding Quantum logic gate Superconducting quantum computing
10	ECE/CS498: Applied Cryptography Instructor: Andrew Miller, TA: Kevin Liao Lecture 1: Group Theory 1 Add to Reading List Source URL: gitlab-beta.engr.illinois.edu Language: English Algebra Abstract algebra Group theory Mathematics Coset Group Subgroup Discrete logarithm Finite field Generating set of a group Modular arithmetic Field

UPDATE