Главная
Study mode:
on
1
Introduction
2
Classical TimeSpace Tradeoffs
3
Circuit Complexity
4
Background
5
Generic Framework
6
Open Questions
7
Proof Overview
8
Direct Product Problem
9
Multiinstance Gain
10
Upper Bound
11
Lower Bound
12
lemma informally
13
Overall product
14
Multiinstance game
15
Conclusion
16
Open Question
Description:
Explore a 26-minute IEEE conference talk on quantum computing that delves into tight quantum time-space tradeoffs for function inversion. Learn about classical time-space tradeoffs, circuit complexity, and a generic framework for approaching these problems. Discover the direct product problem, multi-instance gain, and upper and lower bounds. Gain insights into the overall product, multi-instance game, and open questions in the field. Presented by researchers from Academia Sinica, New York University Shanghai, Princeton University, NTT Research, and Boston University, this talk offers a comprehensive overview of cutting-edge research in quantum computing and function inversion.

Tight Quantum Time-Space Tradeoffs for Function Inversion

IEEE
Add to list