Speaker: 杨宇翔助理教授，香港大学

Inviter: 骆顺龙研究员

Title: Compression of Shallow-Circuit States

Language: Chinese

Time & Venue: 2024.07.01 10:00-11:00 南楼733

Abstract: Shallow quantum circuits feature not only computational advantage over their classical counterparts but also cutting-edge applications. Storing quantum information generated by shallow circuits is a fundamental question of both theoretical and practical importance that remained largely unexplored. In this work, we show that N copies of an unknown n-qubit state generated by a fixed-depth circuit can be compressed into a hybrid memory of O(n log N) (qu)bits, which achieves the optimal scaling of memory cost. Our work shows that the computational complexity of resources can significantly impact the rate of quantum information processing, offering a unique and unified view of quantum Shannon theory and quantum computing in the NISQ era. Based on: https://arxiv.org/abs/2404.11177