Approximate k-uniform states: definition, construction and applications

Abstract: $k$-Uniform states are fundamental to quantum information and computing, with applications in multipartite entanglement and quantum error-correcting codes (QECCs). Prior work has primarily focused on constructing exact $k$-uniform states or proving their nonexistence. However, due to inevitable theoretical approximations and experimental imperfections, generating exact $k$-uniform states is neither feasible nor necessary in practice. In this work, we initiate the study of approximate $k$-uniform states, demonstrating that they are locally indistinguishable from their exact counterparts unless massive measurements are performed. We prove that such states can be constructed with high probability from the Haar-random ensemble and, more efficiently, via shallow random quantum circuits. Furthermore, we establish a connection between approximate $k$-uniform states and approximate QECCs, showing that Haar random constructions yield high-performance codes with linear rates, vanishing proximity, and exponentially small failure probability while random circuits can't construct codes with linear code rate in shallow depth. Finally, we investigate the relationship between approximate QECCs and approximate quantum information masking. Our work lays the foundation for the practical application of $k$-uniform states.