Grover's Algorithm || @ CMU || Lecture 9c of CS Theory Toolkit

preview_player
Показать описание
Grover's Algorithm: unordered search of a size-N database in O(sqrt(N)) time, or solving SAT in O~(sqrt(2)^n) time. Lecture 9c of "CS Theory Toolkit": a semester-long graduate course on math and CS fundamentals for research in theoretical computer science, taught at Carnegie Mellon University.

Resources for this lecture:
"Quantum Computation and Quantum Information" by Nielsen and Chuang
"Quantum Computer Science" by Mermin

  1. Ryan O'Donnell
  2. CS Theory
  3. TCS
  4. theoretical computer science
  5. Ryan O'Donnell
  6. Carnegie Mellon
Рекомендации по теме
Grover's Algorithm || 0:23:22

Grover's Algorithm || @ CMU || Lecture 9c of CS Theory Toolkit

#55/100: Grover's Algorithm, 0:18:52

#55/100: Grover's Algorithm, Part 2 || Quantum Computer Programming in 100 Easy Lessons

Finite fields and 1:06:40

Finite fields and Grover rotations || @ CMU || Recitation 6 of CS Theory Toolkit

Quantum Computing Overview 0:14:34

Quantum Computing Overview || @ CMU || Lecture 9a of CS Theory Toolkit

#54/100 Grover's Algorithm, 0:20:02

#54/100 Grover's Algorithm, Part 1 || Quantum Computer Programming in 100 Easy Lessons

#57/100: Grovering with 0:24:48

#57/100: Grovering with 's' satisfying strings || Quantum Computer Programming in 100 Easy...

Grover's Algorithm | 0:06:51

Grover's Algorithm | Foundations of Quantum Computing

Grover's algorithm | 0:05:11

Grover's algorithm | QuTech Academy

Period-Finding (Simon's Algorithm 1:22:41

Period-Finding (Simon's Algorithm over Z_N): Lecture 15 of Quantum Computation at CMU

Lecture 19-1, Ch24-1 0:57:00

Lecture 19-1, Ch24-1 Grover's Algorithm 2

WQCG Episode XII, 1:00:31

WQCG Episode XII, 16.12.2019: 'Grover search algorithm for Max-Cut problem', Adam Glos.

HackadayU: Intro to 0:31:08

HackadayU: Intro to Quantum Computing - Grover's Algorithm Class 8.1

Grover’s quantum algorithm 0:01:01

Grover’s quantum algorithm trail short

#59/100: Grover when 0:14:19

#59/100: Grover when you know 'p' to within 1% || Quantum Computer Programming in 100 Easy...

Simon's Algorithm: Lecture 1:21:33

Simon's Algorithm: Lecture 13 of Quantum Computation at CMU

HackadayU: Intro to 0:32:33

HackadayU: Intro to Quantum Computing - Grover's Algorithm Class 8.3

Shor's Factoring Algorithm: 1:20:16

Shor's Factoring Algorithm: Lecture 16 of Quantum Computation at CMU

Simulation of 2 0:03:54

Simulation of 2 qubits Grover's Algorithm

Grovers Algorithm - 0:05:55

Grovers Algorithm - Explained With Visuals

HackadayU: Intro to 0:41:12

HackadayU: Intro to Quantum Computing - Grover's Algorithm Class 8.2

Dinner Party using 0:07:21

Dinner Party using Grover's Algorithm — Programming on Quantum Computers — Coding with Qiskit S...

Grover's Algorithm 0:09:58

Grover's Algorithm

Quantum Query Complexity: 1:21:05

Quantum Query Complexity: Lecture 19 of Quantum Computation at CMU

Grovers Algorithm 0:24:52

Grovers Algorithm

visit shbcf.ru