Formal & Physical Sciences Computing & CybersecurityEN#24/100: Reversible computing (for CCode→QCode) || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 12, 2024 19 min★ ★ ★ ★ ☆ 4/5Quantum ComputingReversible ComputingQuantum Programming
Formal & Physical Sciences Computing & CybersecurityEN#23/100: AND/OR/NOT code (for CCode → QCode) || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 11, 2024 18 min★ ★ ★ ★ ☆ 4/5Quantum ComputingBoolean CircuitsReversible Computation
Formal & Physical Sciences Computing & CybersecurityEN#22/100: CCode → QCode, the general spec || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 10, 2024 17 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum ProgrammingOracle
Formal & Physical Sciences Computing & CybersecurityEN#21/100: CCode → QCode, "If f then Minus" spec || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 9, 2024 25 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum ProgrammingReversible Computation
Formal & Physical Sciences Computing & CybersecurityEN#20/100: Quantum Programming Paradigm 1 || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 8, 2024 19 min★ ★ ★ ★ ☆ 4/5Quantum ComputingProgramming ParadigmHadamard Transform
Formal & Physical Sciences Computing & CybersecurityEN#19/100: How Toggles Detective works (Part 2/2) || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 7, 2024 14 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum ProgrammingAmplitudes
Formal & Physical Sciences Computing & CybersecurityEN#18/100: How Toggles Detective works (Part 1/2) || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 6, 2024 21 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum AlgorithmsTutorial
Formal & Physical Sciences Computing & CybersecurityEN#17/100: Unnormalized states || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 5, 2024 20 min★ ★ ★ ★ ★ 5/5Quantum ComputingQuantum ProgrammingUnnormalized States
Formal & Physical Sciences Computing & CybersecurityEN#16/100: Hadamard's unitary even w/ other qubits || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 4, 2024 17 min★ ★ ★ ★ ★ 5/5Quantum ComputingHadamard GateUnitary Transformation
Formal & Physical Sciences Computing & CybersecurityEN#15/100: Hadamard is unitary... || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 3, 2024 14 min★ ★ ★ ★ ☆ 4/5Quantum ComputingHadamardUnitary
Formal & Physical Sciences Computing & CybersecurityEN#14/100: The Unitary property || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 2, 2024 20 min★ ★ ★ ★ ☆ 4/5Quantum ComputingUnitary PropertyQubits
Formal & Physical Sciences Computing & CybersecurityEN#13/100: Composite quantum instructions || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellJune 1, 2024 17 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum ProgrammingComposite Instructions
Formal & Physical Sciences Computing & CybersecurityEN#12/100: Quantum coin flipping and unflipping || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 31, 2024 17 min★ ★ ★ ★ ☆ 4/5Quantum ComputingHadamard GateQubits
Formal & Physical Sciences Computing & CybersecurityEN#11/100: Amplitude trees || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 30, 2024 20 min★ ★ ★ ★ ☆ 4/5Quantum ComputingAmplitude TreesQuantum Programming
Formal & Physical Sciences Computing & CybersecurityEN#10/100: Probability trees || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 29, 2024 24 min★ ★ ★ ★ ☆ 4/5Quantum ComputingProbability TreesAmplitudes
Formal & Physical Sciences Computing & CybersecurityEN#9/100: Superposition-creating instructions || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 28, 2024 15 min★ ★ ★ ★ ★ 5/5Quantum ComputingHadamard GateSuperposition
Formal & Physical Sciences Computing & CybersecurityEN#8/100: Path diagrams/matrices for instructions || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 27, 2024 20 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum ProgrammingPath Diagrams
Formal & Physical Sciences Computing & CybersecurityEN#7/100: Classical reversible instructions || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 26, 2024 18 min★ ★ ★ ★ ☆ 4/5Quantum ComputingReversible ComputationCNOT
Formal & Physical Sciences Computing & CybersecurityEN#6/100: Creating and destroying qubits || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 25, 2024 25 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQubitsProgramming
Formal & Physical Sciences PhysicsEN#5/100: The physics of qubits || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 24, 2024 25 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQubitsSuperposition
Formal & Physical Sciences Computing & CybersecurityEN#4/100: What is a qubit? || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 23, 2024 18 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQubitSuperposition
Formal & Physical Sciences Computing & CybersecurityEN#3/100: What you will dislike about this course || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 22, 2024 27 min★ ★ ★ ★ ☆ 4/5Quantum ComputingEducationComputer Science
Formal & Physical Sciences Computing & CybersecurityEN#2/100: Mystery Toggles || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 21, 2024 19 min★ ★ ★ ★ ☆ 4/5Quantum ComputingBernstein-VaziraniQuantum Algorithms
Formal & Physical Sciences Computing & CybersecurityEN#1/100: Toggling qubits || Quantum Computer Programming in 100 Easy LessonsRyan O'DonnellMay 20, 2024 16 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQubitsProgramming
Formal & Physical Sciences Computing & CybersecurityENRandom Reversible Circuits || For Tim Gowers's 60th Birthday WorkshopRyan O'DonnellApril 8, 2024 48 min★ ★ ★ ★ ☆ 4/5Reversible CircuitsPseudorandomnessCryptography
Formal & Physical Sciences Computing & CybersecurityENThe Math Behind Quantum Algorithms (in Scratch!)Ryan O'DonnellAugust 17, 2023 19 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum AlgorithmsHadamard Gate
Formal & Physical Sciences Computing & CybersecurityENThis ONE Instruction Instantly Makes Scratch Into A Quantum Computer!!Ryan O'DonnellSeptember 3, 2022 29 min★ ★ ★ ★ ☆ 4/5Quantum ComputingScratchHadamard Gate
Formal & Physical Sciences Computing & CybersecurityENQuantum Monte Carlo: Mean Estimation when you have the source codeRyan O'DonnellAugust 21, 2022 56 min★ ★ ★ ★ ★ 5/5Quantum ComputingMonte CarloMean Estimation
Formal & Physical Sciences Computing & CybersecurityENThe SYK Model: Classical and Quantum AlgorithmsRyan O'DonnellJune 22, 2022 25 min★ ★ ★ ★ ★ 5/5SYK ModelQuantum ComputingOptimization
Formal & Physical Sciences PhysicsENLearning About Quantum States 7: Majorization theorems for the RSK processRyan O'DonnellJune 2, 2022 21 min★ ★ ★ ★ ☆ 4/5RSKMajorizationQuantum State Tomography
Formal & Physical Sciences MathematicsENLearning About Quantum States 6: Central Limit Theorems and more for the RSK process on random wordsRyan O'DonnellJune 1, 2022 19 min★ ★ ★ ★ ☆ 4/5RSK ProcessCentral Limit TheoremQuantum State Tomography
Formal & Physical Sciences MathematicsENLearning About Quantum States 5: The Robinson--Schensted--Knuth AlgorithmRyan O'DonnellMay 31, 2022 18 min★ ★ ★ ★ ★ 5/5RSK AlgorithmQuantum State TomographyYoung Diagrams
Formal & Physical Sciences PhysicsENLearning About Quantum States 3: Very Balanced or Very Rigged?Ryan O'DonnellMay 29, 2022 25 min★ ★ ★ ★ ☆ 4/5Quantum StatesQuantum MeasurementSymmetric Subspace
Formal & Physical Sciences PhysicsENLearning About Quantum States 2: Quantum Dice, and MeasurementsRyan O'DonnellMay 28, 2022 17 min★ ★ ★ ★ ☆ 4/5Quantum ComputingQuantum StatesMeasurement
Formal & Physical Sciences Science — General & HistoryENEntropy, and cryptographic pseudorandom generators || @ CMU || Recitation 12 of CS Theory ToolkitRyan O'DonnellApril 27, 2022 72 min★ ★ ★ ★ ☆ 4/5EntropyCryptographyPseudorandom Generators
Formal & Physical Sciences Computing & CybersecurityENA problem re the k-Consistency Algorithm for CSPs || @ CMU || Recitation 11 of CS Theory ToolkitRyan O'DonnellApril 21, 2022 64 min★ ★ ★ ★ ☆ 4/5CSPK-ConsistencyTreewidth
Formal & Physical Sciences MathematicsENSemidefinite relaxation problems || @ CMU || Recitation 10 of CS Theory ToolkitRyan O'DonnellApril 14, 2022 54 min★ ★ ★ ★ ☆ 4/5Semidefinite ProgrammingQuadratic ProgrammingRelaxation
Formal & Physical Sciences MathematicsENHigh-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructionsRyan O'DonnellApril 8, 2022 47 min★ ★ ★ ★ ☆ 4/5High-Dimensional ExpandersExpander GraphsGroup Theory
Formal & Physical Sciences MathematicsENLinear Programming problems, and Convex Programming || @ CMU || Recitation 9 of CS Theory ToolkitRyan O'DonnellMarch 30, 2022 59 min★ ★ ★ ★ ☆ 4/5Linear ProgrammingConvex OptimizationDuality
Formal & Physical Sciences MathematicsENSpectral Graph Theory problems || @ CMU || Recitation 8 of CS Theory ToolkitRyan O'DonnellMarch 23, 2022 63 min★ ★ ★ ★ ☆ 4/5Spectral Graph TheoryLaplacian EigenvaluesMax Cut
