Compression of quantum shallow-circuit states

Abstract

Shallow quantum circuits feature not only computational advantages 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 }_{2}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.

Close to published version

References in corpus (8)

• Optimal metrology with programmable quantum sensors
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Distributed quantum phase estimation with entangled photons
• Asymptotic teleportation scheme as a universal programmable quantum processor
• Quantum Data Compression of a Qubit Ensemble
• Learning quantum states and unitaries of bounded gate complexity
• Quantum-enhanced metrology with network states
• Quantum Metrological Power of Continuous-Variable Quantum Networks