Simon's Algorithm: Lecture 13 of Quantum Computation at CMU
Algorithme de Simon : Conférence 13 de Calcul Quantique à CMU
★
★
★
★
★
5/5
Ryan O'Donnell
@RyanODonnellTeaching
Revealing XOR-patterns II: Lecture 12 of Quantum Computation at CMU
Révéler les motifs XOR II : Cours 12 de Calcul quantique à CMU
★
★
★
★
★
5/5
Revealing XOR-patterns I: Lecture 11 of Quantum Computation at CMU
Révéler les motifs XOR I : Leçon 11 de Calcul Quantique à CMU
★
★
★
★
★
5/5
Basics of Quantum Computing: Lecture 10 of Quantum Computation at CMU
Fondamentaux du Calcul Quantique : Cours 10 du Calcul Quantique à CMU
★
★
★
★
★
5/5
Quantum Money: Lecture 9 of Quantum Computation at CMU
Monnaie quantique : Cours n° 9 sur l’informatique quantique à l’université Carnegie Mellon.
★
★
★
★
★
5/5
No Cloning Theorem, and Quantum Teleportation: Lecture 8 of Quantum Computation at CMU
Théorème de non-clonage, et téléportation quantique : Cours 8 de Calcul quantique à CMU
★
★
★
★
★
5/5
The CHSH Game: Lecture 7 of Quantum Computation at CMU
Le jeu CHSH : Leçon 7 de Calcul quantique à CMU
★
★
★
★
★
5/5
Partial Measurements and Spooky Action at a Distance: Lecture 6 of Quantum Computation at CMU
Mesures partielles et action fantomatique à distance : Conférence 6 de Calcul quantique à CMU
★
★
★
★
★
5/5
Multiplying By A Global Phase Doesn't Make A Difference: Lecture 5.5 of Quantum Computation at CMU
Multiplier par une phase globale ne change rien : Cours 5.5 d’informatique quantique à CMU
★
★
★
★
☆
4/5
Multi-Qubit Systems: Lecture 5 of Quantum Computation at CMU
Systèmes multi-qubits : Cinquième cours d’informatique quantique à l’université Carnegie Mellon.
★
★
★
★
★
5/5
Discriminating Two Qubits: Lecture 4.5 of Quantum Computation at CMU
Discriminer deux qubits : Conférence 4.5 de Calcul quantique à CMU
★
★
★
★
★
5/5
Unitary Transformations and the Elitzur--Vaidman Bomb: Lecture 4 of Quantum Computation at CMU
Transformations unitaires et la bombe Elitzur-Vaidman : Conférence 4 de l'informatique quantique à CMU
★
★
★
★
★
5/5
Understanding and Measuring One Qubit: Lecture 3 of Quantum Computation and Information at CMU
Comprendre et mesurer un qubit : Leçon 3 de Calcul et Information Quantiques à CMU
★
★
★
★
★
5/5
Rotate, Compute, Rotate: Lecture 2 of Quantum Computation and Information at CMU
Rotation, Calcul, Rotation : Conférence 2 sur le calcul et l'information quantiques à CMU
★
★
★
★
★
5/5
10^500 Parallel Universes: Lecture 1 of Quantum Computation and Information at CMU
10^500 Univers Parallèles : Cours 1 de Calcul Quantique et Information à CMU
★
★
★
★
★
5/5
Toda's 2nd Theorem and lower bounds for uniform ACC: Graduate Complexity Lecture 23 at CMU
Le deuxième théorème de Toda et les bornes inférieures pour ACC uniforme : Cours de complexité de troisième cycle 23 à CMU
★
★
★
★
★
5/5
![Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU](https://i.ytimg.com/vi/TI-xKI3Uy4E/maxresdefault.jpg)
Razborov--Smolensky lower bounds for AC0[p]: Graduate Complexity Lecture 22 at CMU
Bornes inférieures de Razborov-Smolensky pour AC0[p] : Leçon 22 de complexité de troisième cycle à la CMU
★
★
★
★
★
5/5
Ironic complexity: Graduate Complexity Lecture 27 at CMU
Complexité ironique : Cours de complexité de niveau master, leçon 27 à CMU
★
★
★
★
★
5/5
Hardness vs. Randomness II: Graduate Complexity Lecture 25 at CMU
Dureté vs. Aléatoire II : Conférence de complexité de troisième cycle 25 à CMU
★
★
★
★
★
5/5
Hardness vs. Randomness I: Graduate Complexity Lecture 24 at CMU
Dureté vs. Aléatoire I: Conférence de complexité de deuxième cycle 24 à CMU
★
★
★
★
★
5/5
Hardness amplification: Graduate Complexity Lecture 26 at CMU
Amplification de la dureté : Cours de complexité de troisième cycle 26 à CMU
★
★
★
★
★
5/5
Monotone circuit lower bounds: Graduate Complexity Lecture 21 at CMU
Bornes inférieures de circuits monotones : Cours de complexité de niveau graduate 21 à CMU
★
★
★
★
★
5/5
Toda's 1st Theorem and the Permanent: Graduate Complexity Lecture 14 at CMU
Le premier théorème de Toda et le permanent : Conférence de complexité de niveau graduate 14 à CMU
★
★
★
★
☆
4/5
Permanent is #P-complete: Graduate Complexity Lecture 20 (out of order) at CMU
Permanent est #P-complet : Cours de complexité de troisième cycle 20 (hors ordre) à CMU
★
★
★
★
★
5/5
The Switching Lemma: PRST version: Graduate Complexity Lecture 19 at CMU
Le Lemme de Commutation : version PRST : Cours de Complexité de Troisième Cycle 19 à CMU
★
★
★
★
★
5/5
Algebraic "NP vs. P" vs. "Boolean NP vs. P": Graduate Complexity Lecture 15 postscript at CMU
Algébrique "NP vs. P" vs. "NP booléen vs. P" : Cours de complexité de cycle supérieur 15 post-scriptum à CMU
★
★
★
★
☆
4/5
Random Restrictions and AC0 Circuit Lower Bounds: Graduate Complexity Lecture 18 at CMU
Restrictions aléatoires et bornes inférieures de circuits AC0 : Cours de complexité de troisième cycle 18 à CMU
★
★
★
★
★
5/5
IP = PSPACE: Graduate Complexity Lecture 17 at CMU
IP = PSPACE : Cours n° 17 sur la complexité pour les étudiants de troisième cycle à CMU
★
★
★
★
★
5/5
Instance Checking and the Permanent: Graduate Complexity Lecture 16 at CMU
Vérification d'instance et le permanent : Conférence de complexité pour diplômés 16 à CMU
★
★
★
★
★
5/5
Algebraic Circuit Complexity: Graduate Complexity Lecture 15 at CMU
Complexité des circuits algébriques : Conférence de cycle supérieur 15 à CMU
★
★
★
★
☆
4/5
Valiant--Vazirani Theorem, and Exact Counting (#P): Graduate Complexity Lecture 13 at CMU
Théorème de Valiant–Vazirani, et comptage exact (#P) : Cours de complexité de niveau graduate, leçon 13 à CMU
★
★
★
★
★
5/5
Approximate counting: Graduate Complexity Lecture 12 at CMU
Comptage approximatif : Cours de complexité pour diplômés 12 à CMU
★
★
★
★
☆
4/5
More on constant-round interactive proof systems: Graduate Complexity Lecture 12 at CMU
Plus sur les systèmes de preuve interactifs à tours constants : Cours 12 de complexité de deuxième cycle à CMU
★
★
★
★
☆
4/5
Introduction to Arthur-Merlin classes, MA and AM: Graduate Complexity Lecture 10 at CMU
Introduction aux classes Arthur-Merlin, MA et AM : Conférence 10 de complexité de niveau graduate à CMU
★
★
★
★
★
5/5
Time/Space Tradeoffs for SAT: Graduate Complexity Lecture 9 at CMU
Compromis Temps/Espace pour SAT : Cours de complexité de niveau graduate 9 à CMU
★
★
★
★
☆
4/5
The Polynomial Time Hierarchy: Graduate Complexity Lecture 7 at CMU
La hiérarchie des temps polynomiaux : Cours 7 sur la complexité de niveau supérieur à CMU
★
★
★
★
★
5/5
Oracles, and the Polynomial Time Hierarchy vs. circuits: Graduate Complexity Lecture 8 at CMU
Oracles, et la hiérarchie de temps polynomial vs. circuits : Cours de complexité de troisième cycle 8 à CMU
★
★
★
★
★
5/5
Quasilinear Cook--Levin Theorem: Graduate Complexity Lecture 6 at CMU
Théorème de Cook-Levin quasi-linéaire : Cours de complexité de cycle supérieur 6 à CMU
★
★
★
★
★
5/5
Probabilistic Complexity Classes: Graduate Complexity Lecture 5 at CMU
Classes de complexité probabilistes : Cours de complexité de cycle supérieur 5 à CMU
★
★
★
★
★
5/5
Hopcroft--Paul--Valiant Theorem: Graduate Complexity Lecture 3 at CMU
Théorème de Hopcroft-Paul-Valiant : Cours de complexité de troisième cycle 3 à CMU
★
★
★
★
★
5/5