Simons Institute Courses

Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations

Explore fault-tolerant quantum computing costs, surface codes, and technical challenges in implementing large-scale quantum algorithms with Craig Gidney from Google.

• YouTube
• 33 minutes
• Self-Paced
• Free Video

A Classical Algorithm Framework for Dequantizing Quantum Machine Learning

Explore dequantization of quantum machine learning algorithms, focusing on classical techniques for approximating quantum linear algebra and their implications for QML speedups.

• YouTube
• 34 minutes
• Self-Paced
• Free Video

How Hard Is It to Train Variational Quantum Circuits?

Explores challenges in training variational quantum circuits, comparing them to classical neural networks and examining quantum generative models, with a focus on robust training methods and circuit compression.

• YouTube
• 29 minutes
• Self-Paced
• Free Video

Quantum Machine Learning- Prospects and Challenges

Explore prospects and challenges in quantum machine learning, covering classification techniques, dimensionality reduction, data loading, and benchmarking for both optimistic and cautious perspectives.

• YouTube
• 39 minutes
• Self-Paced
• Free Video

Overview of Elliptic Curve Isogenies Based Public Key Cryptography Assumptions

Explore elliptic curve isogenies in public key cryptography, covering history, examples, algorithms, and quantum implications for post-quantum cryptography.

• YouTube
• 43 minutes
• Self-Paced
• Free Video

On Attacking Hash Functions in Cryptographic Schemes

Explore quantum attacks on hash-based cryptography, covering applications, models, and techniques. Gain insights into post-quantum cryptography and the NIST competition.

• YouTube
• 43 minutes
• Self-Paced
• Free Video

An LLL Algorithm for Module Lattices

Explore an LLL algorithm for module lattices, covering key concepts, previous works, and algorithm details. Gain insights into lattice geometry and computational challenges.

• YouTube
• 52 minutes
• Self-Paced
• Free Video

A Reverse Minkowski Theorem

Explore lattice geometry, algorithms, and hardness with a focus on the Reverse Minkowski Theorem, covering applications, proofs, and open questions in this advanced mathematical talk.

• YouTube
• 1 hour
• Self-Paced
• Free Video

Quantum Supremacy I

Explore quantum supremacy, its challenges, and the differences between classical and quantum computing in this comprehensive lecture on advanced quantum algorithms and sampling problems.

• YouTube
• 57 minutes
• Self-Paced
• Free Video

Classical Commitment to Quantum States

Explore quantum computing verification through interactive proofs and post-quantum cryptography, focusing on classical commitment to quantum states and delegating measurements.

• YouTube
• 56 minutes
• Self-Paced
• Free Video

Quantum-Inspired Classical Linear Algebra

Explore quantum-inspired classical algorithms for linear algebra, including sketching, sampling, and low-rank approximation techniques in this advanced computational talk.

• YouTube
• 59 minutes
• Self-Paced
• Free Video

Quantum Algorithms - An Overview of Techniques

Explore quantum algorithms, from Fourier transforms to Hamiltonian simulations, covering key techniques and applications in quantum computing advancements.

• YouTube
• 1 hour 2 minutes
• Self-Paced
• Free Video

Introduction to Quantum Chemistry

Explore quantum chemistry fundamentals, electronic structure problems, and quantum computing applications in this comprehensive introduction by Bryan O'Gorman.

• YouTube
• 1 hour
• Self-Paced
• Free Video

The Complexity of the Local Hamiltonian Problem

Explore the complexity of the Local Hamiltonian Problem, its NP-containment proof, and connections to adiabatic computation and open quantum systems in this advanced physics lecture.

• YouTube
• 59 minutes
• Self-Paced
• Free Video

Lattices, Multilinear Maps and Program Obfuscation

Explore advanced lattice-based cryptography, focusing on multilinear maps and program obfuscation. Learn about trapdoor sampling, evaluation techniques, and applications in pseudorandom functions and private constraints.

• YouTube
• 1 hour 29 minutes
• Self-Paced
• Free Video