On the Need for Large Quantum Depth
Explore the intricacies of quantum computing depth in this 22-minute ACM conference talk. Delve into Google's claims of quantum supremacy and examine the necessity for small circuit depths in near-term quantum computing. Investigate the relationship between log(n)-depth quantum circuits combined with classical computing and their equivalence to poly(n)-depth circuits. Learn about oracle problems in the quantum circuit model and understand the design process for such problems. Discover why Simon's Problem is surprisingly manageable for constant-depth quantum circuits paired with classical computing. Analyze the d-Shuffling Simon's Problem (d-SSP) and its implications. Conclude with a discussion on open problems and future directions in the field of quantum computing depth.