Simons Institute Courses

The Complexity of Fermions in Quantum Information and Beyond

Exploring fermion simulation challenges in quantum computing, highlighting new data structures and complexity results for ground state problems in chemistry, physics, and computer science.

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

Faster Parallel Algorithms for Basic Linear Algebra Problems

Explore advanced parallel algorithms for fundamental linear algebra, enhancing computational efficiency in mathematical problem-solving.

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

Two Quantum Tales - Exploring Quantum Computing Concepts

Explore quantum computing through personal anecdotes and scientific insights, honoring Michael Ben-Or's contributions to the field.

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

Quantum Information Theory and Computation

Explore quantum computing insights with Charles H. Bennett of IBM Research, delving into cutting-edge concepts and their implications for future technological advancements.

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

Information Theoretic MPC - Techniques That Age Well

Explore cutting-edge techniques in Information Theoretic Multi-Party Computation, focusing on enduring methods that remain relevant and effective over time.

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

From Consensus Back to Agreement

Explore the journey from consensus to agreement in distributed systems, featuring insights from Silvio Micali on innovative approaches and theoretical advancements.

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

Michael Ben-Or's Contributions to Error Correction in Quantum Computing

Explore quantum error correction and its impact on quantum computing with insights from Michael Ben-Or's groundbreaking work in the field.

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

Holographic Complexity in Quantum Information Theory

Explore holographic complexity with Umesh Vazirani, delving into advanced concepts at the intersection of quantum information and theoretical physics.

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

Tensor Network Toy Models of Holographic Dualities - Locality and Causality

Explore holographic quantum error correcting codes as models for AdS/CFT correspondence, examining local Hamiltonian mappings and causal properties in bulk-boundary dualities.

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

A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship

Exploring weak cosmic censorship conjecture and its quantum analogue using complexity theory, challenging classical formulations and proposing new perspectives on gravitational collapse.

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

Pseudoentanglement: Hiding Quantum Entanglement in Efficiently Constructible States

Explore quantum entanglement's observability, pseudoentanglement, and its applications in property testing and holography. Discuss recent advancements in public key pseudoentanglement and local Hamiltonians.

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

Pseudorandomness and Pseudoentanglement in Holography

Explores the intersection of quantum complexity and holography, discussing pseudo-entangled states and their implications for quantum gravity and computational capabilities in AdS/CFT correspondence.

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

Quantum Computational Advantage With Constant-Temperature Gibbs Sampling

Explore quantum computational advantage through constant-temperature Gibbs sampling, examining thermalization processes and their implications for quantum systems and classical algorithms.

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

Is It Dark Matter, or Is Spacetime Undergoing a Random Walk?

Explore a theory combining classical and quantum systems, applying it to general relativity to explain galactic rotation curves without dark matter through stochastic spacetime processes.

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

Holographic Pseudo Entropy and Emergent Spacetime

Explore holographic pseudo entropy, its gravity dual, and implications for emergent spacetime in string theory. Gain insights into AdS/CFT, computational complexity, and quantum entanglement.

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