Squid: Schools for Quantum Information Development Courses

The Quantum Decoding Problem - From Classical to Quantum Superposition

Delve into quantum cryptography research exploring the Quantum Decoding Problem, its relationship with classical decoding, and implications for lattice-based cryptography through theoretical analysis and quantum algorithms.

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

On the Role of Entanglement and Statistics in Learning in Quantum Statistical Query Models

Delve into quantum statistical query models and explore the intricate relationships between learning systems using entangled, separable, and statistical measurements in quantum computing.

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

Pseudoentanglement Ain't Cheap - Entropy and Non-Clifford Gates in Quantum States

Explore groundbreaking research on pseudoentangled state ensembles, revealing how their preparation requires significant non-Clifford gates and introducing a novel algorithm for quantum entanglement entropy estimation.

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

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

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

On the Power of Quantum Distributed Proofs

Delve into quantum distributed computing research exploring dQMA protocols, proof size comparisons, and efficiency improvements in network verification systems and quantum communication complexity.

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

Understanding Cryptographic Hardness in a Quantum World

Explore cutting-edge research on cryptographic security challenges and theoretical frameworks in quantum computing, focusing on hardness assumptions and their implications for future systems.

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

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

Quantum Spherical Codes: A Framework for Bosonic and CSS Code Construction

Explore groundbreaking research on quantum spherical codes, examining their construction framework and applications in bosonic coding, with insights into protecting against dephasing noise.

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

Clifford Operations and Homological Codes for Rotors and Oscillators

Delve into quantum information processing fundamentals for planar rotors, exploring Clifford group operations, homological error-correcting codes, and their applications in quantum computing systems.

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

Fault-Tolerant Circuits from Twisted Quantum Doubles - Quantum Error Correction Beyond Stabilizer and Clifford

Explore advanced quantum error correction through fault-tolerant circuits and twisted quantum doubles, focusing on geometric locality and abelian non-chiral topological phases implementation.

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

Preparation of Matrix Product States with Log-Depth Quantum Circuits

Explore quantum circuit optimization techniques for preparing Matrix Product States, focusing on log-depth algorithms and measurement-based speedup methods for both normal and inhomogeneous MPS.

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

A Shortcut to a Near-Optimal Quantum Linear System Solver

Discover a simplified approach to quantum linear system solving that achieves near-optimal performance through kernel reflection, offering improved efficiency for practical applications in quantum computing.

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

Quantum Advantage from One-Way Functions

Delve into quantum advantage theory through one-way functions, exploring inefficient-verifier proofs of quantumness and their construction from classical bit commitments in cryptography.

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

Oracle Separation of QMA and QCMA with Bounded Adaptivity

Delve into quantum complexity theory through an exploration of oracle separation between QMA and QCMA, focusing on bounded adaptivity in oracle queries and the novel concept of slipperiness.

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