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

YouTube

Quantum Mass Production Theorems - Implementing Multiple Copies of Quantum Circuits

Squid: Schools for Quantum Information Development via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Watch a conference talk from TQC 2023 where William Kretschmer presents groundbreaking research on quantum mass production theorems, demonstrating how to implement multiple copies of n-qubit unitary transformations efficiently. Learn about a novel proof showing that for any n-qubit unitary transformation U and r = 2^{o(n / \log n)}, implementing U^⊗r requires only O(4^n) gates - matching the complexity needed for a single worst-case implementation. Explore the theoretical foundations, including techniques based on Uhlig's work on Boolean functions, and discover parallel results for quantum states and diagonal unitary transformations. Follow along as the presentation covers key topics like direct sum theorems, matrix multiplication, practical applications, and asymptotic complexity analysis. This talk from the 18th Theory of Quantum Computation Conference provides valuable insights for researchers and students working in theoretical quantum information science.

Syllabus

Introduction
Direct Sum Theorem
Matrix Multiplication
Main Results
Interpretation
Generalization
Can it be made practical
Asymptotic complexity
Questions
Conclusion

Taught by

Squid: Schools for Quantum Information Development

Reviews

Start your review of Quantum Mass Production Theorems - Implementing Multiple Copies of Quantum Circuits

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.