Approximate k k -uniform states: definition, construction and applications
Kaiyi Guo, Fei Shi, You Zhou, Qi Zhao · 2025
Read Approximate k k -uniform states: definition, construction and applications by Kaiyi Guo, Fei Shi, You Zhou, Qi Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-19018.txt.
Introduction
Kaiyi Guo, Fei Shi, You Zhou, and Qi Zhao open the study of near k-uniform quantum states in 2025. Exact k-uniform states spread links so evenly that any k parts look fully mixed, a trait prized for codes and group tasks. Real builds can never be exact, so a near form is the workable goal.
Near states look the same as exact ones to any small set of checks, the team proves. Chance states and shallow chance circuits both make them well. Links to near codes follow, with chance states giving fast codes while shallow circuits fall short on rate.
Catalog record
| CREATOR | Kaiyi Guo, Fei Shi, You Zhou, Qi Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 82 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-19018
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Approximate k k -uniform states: definition, construction and applications Kaiyi Guo, Fei Shi, You Zhou, Qi Zhao Abstract k 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 k -uniform states or proving their nonexistence. However, due to inevitable theoretical approximations and experimental imperfections, generating exact k k -uniform states is neither feasible nor necessary in practice. In this work, we initiate the study of approximate k 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 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 k -uniform states. I Introduction An n -partite pure state is called k -uniform if every k -particle marginal is the normalized identity, indicating maximal entanglement across all possible partitions of k versus n-k particles Scott 2004 . Specifically, a \left\lfloor\frac{n}{2}\right\rfloor -uniform state is referred to as absolutely maximally entangled (AME), indicating maximal entanglement across every bipartition Helwig et al. 2012 . k -Unfiorm states and AME states play critical roles in quantum information processing, with applications in quantum error-correcting codes (QECCs) Scott 2004 , quantum secret sharing Cleve et al. 1999 , quantum information masking (QIM) Shi et al. 2021 , and quantum simulation Zhao et al. 2024 . Constructing k -uniform states or disproving their existence remains a significant open challenge in quantum information Horodecki et al. 2022 ; Rather et al. 2022 . Although numerous constructions of k -uniform states have been developed Feng et al. 2017 ; Goyeneche and Życzkowski 2014 ; Li and Wang 2019a ; Pang et al. 2019 ; Goyeneche et al. 2015 ; Goyeneche et al. 2018 ; Raissi et al. 2020 ; Zang et al. 2021 ; Shi et al. 2022 ; Feng et al. 2023 , k -uniform states in many cases are either nonexistent or their existence remains unknown Rains 1999 ; Higuchi and Sudbery 2000 ; Scott 2004 ; Huber et al. 2017 ; Huber et al. 2018 ; Shi et al. 2025 ; Ning et al. 2025 . For instance, if we denote AME states of n qudits with local dimension d as AME(n,d), it is known that AME(n,2) states do not exist for n=4 and n\geq 7 Huber and Wyderka . Similarly, n -qubit (\left\lfloor\frac{n}{2}\right\rfloor-1) -uniform states are known to be impossible for n=10 and n\geq 13 Rains 1999 ; Shi et al. 2025 . The existence of AME(8,4), AME(7,6) and AME(3,11) states remain unresolved Huber and Wyderka . Furthermore, even though k -uniform states can be constructed from orthogonal arrays and quantum Latin squares Zang et al. 2021 ; Li and Wang 2019b , these methods are combinatorial based and are challenging to implement in physical experiments; moreover, from a practical perspective, generating exact k -uniform states in experiments is impossible due to unavoidable noise in quantum information processing, including finite-depth quantum circuits, compilation errors, and physical noise. These theoretical and experimental imperfections restrict the applicability of exact k -uniform states in quantum information tasks. Motivated by this, we initiate the systematic study of approximate k -uniform states, where each k -partite marginal is sufficiently close to the maximally mixed state. Our work demonstrates that even when exact k -uniform states do not exist, their approximate counterparts can still serve as powerful and practical resources for quantum information processing. This bridges the gap between theoretical constructions and experimental realizability. Another important question is how to generate approximate k -uniform states in practice. Fortunately, unlike the exact cases, approximate k -uniform states can be constructed efficiently using random unitaries or random circuits. Exactly generating Haar random unitaries is difficult and costly, but certain random circuits are both sufficient and efficient for approximating Haar randomness. These circuits can serve as an \epsilon^{\prime} -approximate unitary t -design in an extremely low circuit depth LaRacuente and Leditzky 2024 ; Schuster et al. 2024 . Recent works in this area have provided powerful tools that benefit the study of k -uniform states and their applications Hayden et al. 2006 ; Sen 1996 ; Bouland et al. 2018 ; Magesan et al. 2011 ; Zhou and Hamma 2022 ; Leone et al. 2021 ; Webb 2015 ; Zhu 2017 ; Zhu et al. 2016 . In this work, we establish a fundamental definition of \epsilon -approximate k -uniform states. First, we derive the non-existence bound on \epsilon based on weight enumerators and provide an existence bound based on numerical optimization; for instance, we demonstrate that AME(4,2) do not exist for \epsilon<\frac{1}{2\sqrt{19}}\approx 0.115 , while 0.2887 -approximate AME(4,2) states are shown to exist. Subsequently, leveraging the concentration of probability measure phenomenon Hayden et al. 2006 , we prove that a Haar random state serves as an \epsilon -approximate k -uniform state with high probability under certain constraints. Next, we relax the Haar random requirement to approximate t -design, and establish the high-performance construction of approximate uniform states via shallow random circuits with an almost negligible failure probability and proximity under the large n limit. Thereafter, we present our formalism for approximate QECC, relating it to approximate uniform states, and prove the strong performance of approximate QECC under Haar random construction. Finally we illustrate its application to approximate QIM. II Main Results In this section we propose our main results on approximate k -uniform states and QECC. In the first part, we prove some basic properties of approximate k -uniform states, and show that it is impossible to distinguish approximate k -uniform states from exact ones locally unless massive measurements are performed, even if these measurements are ideal. Moreover, we prove that some approximate AME (n,d) states do not exist due to violation of shadow inequalities, just like the exact cases. For the second part, we use Levy’s lemma to show that a Haar random state is an approximate k -uniform state with high probability under some constraint. To get vanishing failure probability and vanishing proximity \epsilon at the same time under large n limit, the parameters have to be chosen carefully. In the third part, we replace Haar random ensemble to \epsilon^{\prime} -approximate t -design and their random circuit construction, and show that shallow random circuits suffice to generate \epsilon -approximate k -uniform states under certain constraints. In the fourth and fifth part, we show the definition and Haar random construction of approximate QECC. In the sixth part we illustrate the performance of random circuit construction of approximate QECC. In the final part, we relate approximate QECC with approximate QIM, highlighting the practical usage of approximate k -uniform states and approximate QECC in practical quantum information processing tasks. II.1 Results on approximate k -uniform states