Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Computer Science Seminars - Quantum Computing and Cryptography

Centre for Quantum Technologies via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore cutting-edge research in quantum computing and computer science through this comprehensive seminar series featuring 20 recorded talks from leading researchers at the Centre for Quantum Technologies in Singapore. Delve into advanced topics spanning quantum differential privacy from an information theory perspective, classical verification methods for quantum computations, and the complexity of lattice problems. Examine theoretical foundations including area laws for 2D frustration-free spin systems, efficient algorithms for synthesizing T-count and T-depth optimal circuits, and exponential quantum communication reductions. Investigate practical applications such as composably secure device-independent encryption with certified deletion, quantum learning algorithms and their implications for circuit lower bounds, and multi-armed quantum bandits exploring the balance between exploration and exploitation. Study emerging areas including quantum hidden Markov models and their reconstruction, out-of-distribution generalization for learning quantum dynamics, and quantum neural architecture search using quantum circuits distance and Bayesian optimization. Learn about recent advances in zero-knowledge protocols in quantum settings, incompatibility and contextuality in quantum systems, and methods for preparing arbitrary continuous functions in quantum registers with logarithmic complexity. Gain insights into spatial search acceleration through continuous-time quantum walks and explore frameworks for quantum strong exponential-time hypothesis and invariance principles for positive spectrahedra.

Syllabus

Quantum Differential Privacy: An Information Theory Perspective
Classical Verification of Quantum Computations in Linear Time
Complexity of lattice problems: a tale of opposing conjectures
An area law for 2D frustration-free spin systems
Efficient algorithms for synthesizing T-count and T-depth optimal circuits
A 2^{n/2}-time Algorithm for sqrt{n}-SVP and sqrt{n}-Herimite SVP, and...
Composably secure device-independent encryption with certified deletion
Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms.
Exponential quantum communication reductions from generalizations of Boolean Hidden Matching problem
Quantum learning algorithms imply circuit lower bounds
A Framework of Quantum Strong Exponential-Time Hypothesis
An Invariance Principle for Positive Spectrahedra and its Applications
Multi-armed quantum bandits: Exploration versus exploitation when learning properties of quantum...
Recent advances in Zero-knowledge protocols in the quantum setting
Incompatibility, contextuality and steering
Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity
Quadratic speedup for spatial search by continuous-time quantum walk
Quantum hidden Markov models and their reconstruction
Out-of-distribution generalization for learning quantum dynamics
Quantum Neural Architecture Search with Quantum Circuits Distance and Bayesian Optimization

Taught by

Centre for Quantum Technologies

Reviews

Start your review of Computer Science Seminars - Quantum Computing and Cryptography

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.