<--- Back to Details
First PageDocument Content
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
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

Similar Documents

Algebra / Linear algebra / Mathematics / Matrices / Numerical linear algebra / Unitary matrix / Matrix / Rotational symmetry / Four-vector / Permutation matrix / Eigenvalue perturbation / Singular value decomposition

CS378, MA375T, PHY341 Homework 1 Homework 1 Introduction to Quantum Information Science

DocID: 1xVZC - View Document

Algebra / Quantum mechanics / Physics / Quantum information science / Quantum states / Linear algebra / Quantum computing / 0I / Quantum circuit / Eigenvalues and eigenvectors / Qubit / Eigenvalue perturbation

CS378, MA375T, PHY341 Homework 2 Homework 2 Introduction to Quantum Information Science

DocID: 1xVYW - View Document

Theoretical computer science / Analysis of algorithms / Mathematics / Quantum information science / Computer science / Quantum algorithm / Quantum computing / Randomized algorithm / Algorithm / AanderaaKarpRosenberg conjecture / Reservoir sampling

CS378, MA375T, PHY341 Homework 9 Homework 9 Introduction to Quantum Information Science

DocID: 1xVwY - View Document

Quantum information science / Quantum mechanics / Theoretical computer science / Physics / Qubit / SARG04 / BB84 / Controlled NOT gate / Quantum circuit / Quantum entanglement / Quantum information / Superdense coding

CS378, MA375T, PHY341 Homework 4 Homework 4 Introduction to Quantum Information Science

DocID: 1xVe2 - View Document

Quantum information science / Quantum mechanics / Theoretical computer science / Physics / Qubit / Bell state / Quantum entanglement / GreenbergerHorneZeilinger state / Superdense coding / Quantum error correction

CS378, MA375T, PHY341 Homework 6 Homework 6 Introduction to Quantum Information Science

DocID: 1xUVZ - View Document