Главная
Study mode:
on
1
Introduction
2
Direct Sum Theorem
3
Matrix Multiplication
4
Main Results
5
Interpretation
6
Generalization
7
Can it be made practical
8
Asymptotic complexity
9
Questions
10
Conclusion
Description:
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.

Quantum Mass Production Theorems - Implementing Multiple Copies of Quantum Circuits

Squid: Schools for Quantum Information Development
Add to list
0:00 / 0:00