Quantum Complexity Theory Courses and Certifications

Illinois Quantum

Computational Complexity of Quantum Systems - From Theory to Ground State Analysis

Delve into quantum systems' computational complexity, exploring ground states, quantum computing challenges, and algorithmic approaches for simulating quantum phenomena.

• YouTube
• 55 minutes
• On-Demand
• Free Video

Squid: Schools for Quantum Information Development

Quantum Complexity Theory Meets TFNP - Product Quantum Satisfiability on Qudits

Delve into advanced quantum complexity theory, exploring the intersection of Total Function NP and Quantum Satisfiability through innovative frameworks and theoretical breakthroughs in qudit systems.

• YouTube
• 24 minutes
• On-Demand
• Free Video

Institute for Advanced Study

QMA vs. QCMA and Pseudorandomness in Quantum Complexity Theory

Delve into quantum complexity theory, exploring QMA and QCMA as NP generalizations, their relationships, and connections to quantum pseudorandomness in computational verification systems.

• YouTube
• 1 hour 5 minutes
• On-Demand
• Free Video

Simons Institute

Making the Leap to Quantum PCPs

Explore quantum error-correcting codes, robust entanglement, and the quantum PCP conjecture. Gain insights into challenges in quantum complexity theory with an intuition-focused approach.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Squid: Schools for Quantum Information Development

Quantum 2-SAT on Low Dimensional Systems is QMA_1-Complete

Delve into groundbreaking research exploring quantum satisfiability problems, examining complexity transitions in low-dimensional quantum systems and their computational implications for quantum information theory.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Squid: Schools for Quantum Information Development

Gapped Clique Homology is QMA1-Hard and Contained in QMA

Explore the complexity of homology problems in computational topology, focusing on clique complexes and their quantum complexity classification through innovative eigenvalue analysis techniques.

• YouTube
• 24 minutes
• On-Demand
• Free Video

Institute for Advanced Study

Towards a Complexity Theory for Fully Quantum Problems

Explore quantum complexity theory and its applications in solving fully quantum problems, focusing on cutting-edge research and potential breakthroughs in quantum computing.

• YouTube
• 1 hour 13 minutes
• On-Demand
• Free Video

Squid: Schools for Quantum Information Development

On the Power of Nonstandard Quantum Oracles - Complexity Theory and Oracle Models

Delve into quantum oracle complexity theory and its impact on property testing, exploring how different oracle designs affect quantum algorithms and verification protocols in graph analysis.

• YouTube
• 23 minutes
• On-Demand
• Free Video

Fields Institute

A Complexity Theory for the Quantum Age?

Explore quantum complexity theory, entanglement, and the Black Hole Information Paradox in this talk on advancing computational models for the quantum era.

• YouTube
• 37 minutes
• On-Demand
• Free Video

Simons Institute

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
• On-Demand
• Free Video

Simons Institute

Cryptography, Quantum Computing, Complexity Theory, and Algorithmic Foundations - Program Presentations

Explore cutting-edge research in cryptography, quantum computing, complexity theory, and collaborative learning from leading academics at Berkeley's annual industry event.

• YouTube
• 1 hour 23 minutes
• On-Demand
• Free Video

Simons Institute

Panel on Quantum Machine Learning and Barren Plateaus

Expert panel explores quantum machine learning challenges, focusing on barren plateaus and their implications for algorithm design and practical quantum computing applications.

• YouTube
• 49 minutes
• On-Demand
• Free Video

Simons Institute

Summer Cluster in Quantum Computation - Polylogues

Explore key themes in quantum computation with experts discussing complexity theory, protocols, entanglement, algorithms, and quantum chemistry in this insightful panel discussion.

• YouTube
• 32 minutes
• On-Demand
• Free Video

Institute for Advanced Study

Quantum Algorithms

Explore quantum algorithms with Ewin Tang, delving into cutting-edge research and applications in quantum information and physics.

• YouTube
• 1 hour 33 minutes
• On-Demand
• Free Video

Centre for Quantum Technologies

Computer Science Seminars - Quantum Computing and Cryptography

Explore cutting-edge quantum computing research through seminars covering quantum algorithms, cryptography, complexity theory, and machine learning from leading researchers.

• YouTube
• 17 hours 22 minutes
• On-Demand
• Free Video