Linear Programming Bounds on k k -Uniform States
Yu Ning, Fei Shi, Tao Luo, Xiande Zhang · 2025
Read Linear Programming Bounds on k k -Uniform States by Yu Ning, Fei Shi, Tao Luo, Xiande Zhang (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-2503-02222.txt.
Introduction
Highly entangled quantum states where every small part looks perfectly mixed may simply not exist past certain sizes, and a 2025 arXiv paper by Yu Ning and co-authors tightens the limits. These k-uniform states matter for quantum tasks and mirror classic designs like Latin squares.
Using quantum counting tools with linear programming, the authors rule out near maximal uniformity for large systems, with exact constants in the first cases. For small alphabets they cap the share of the system that can be uniform, settling a conjecture for one case in stronger form. Their bounds also update entries in the standard code tables.
Catalog record
| CREATOR | Yu Ning, Fei Shi, Tao Luo, Xiande Zhang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-02222
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Linear Programming Bounds on k k -Uniform States Yu Ning, Fei Shi, Tao Luo, Xiande Zhang Abstract The existence of k k -uniform states has been a widely studied problem due to their applications in several quantum information tasks and their close relation to combinatorial objects like Latin squares and orthogonal arrays. With the machinery of quantum enumerators and linear programming, we establish several improved non-existence results and bounds on k k -uniform states. • First, for any fixed l ≥ 1 l\geq 1 and q ≥ 2 q\geq 2 , we show that there exists a constant c c such that ( ⌊ n / 2 ⌋ − l ) (\left\lfloor{n/2}\right\rfloor-l) -uniform states in ( ℂ q ) ⊗ n (\mathbb{C}^{q})^{\otimes n} do not exist when n ≥ c q 2 + o ( q 2 ) n\geq cq^{2}+o(q^{2}) . The constant c c equals 4 4 when l = 1 l=1 and 6 6 when l = 2 l=2 , which generalizes Scott’s bound (2004) for l = 0 l=0 . • Second, when n n is sufficiently large, we show that there exists a constant θ < 1 / 2 \theta<1/2 for each q ≤ 9 q\leq 9 , such that k k -uniform states in ( ℂ q ) ⊗ n (\mathbb{C}^{q})^{\otimes n} exist only when k ≤ θ n k\leq\theta n . In particular, this provides the first bound (to the best of our knowledge) of k k for 4 ≤ q ≤ 9 4\leq q\leq 9 and confirms a conjecture posed by Shi et al . (2023) when q = 5 q=5 in a stronger form. • Finally, we improve the shadow bounds given by Shi et al . (2023) by a constant for q = 3 , 4 , 5 q=3,4,5 and small n n . When q = 4 q=4 , our results can update some bounds listed in the code tables maintained by Grassl (2007–2024). I Introduction Mutipartite entanglement is an important resource for quantum information tasks. As a class of highly entangled pure states in mutipartite systems, k -uniform states have the property that all k -party reductions are maximally mixed [ 1 ] . Due to their applications in quantum secret sharing [ 2 ] and quantum information masking [ 3 , 4 ] , the existence and construction problems of k -uniform states have been widely studied. For example, the Greenberger–Horne–Zeilinger (GHZ) state is a 1 -uniform state. General k -uniform states are equivalent to quantum error-correcting codes (QECCs) with dimension one [ 1 ] . Some systematic constructions of k -uniform states are related to combinatorial designs [ 5 , 6 , 7 , 4 ] , graph states [ 8 ] and classical error-correcting codes [ 8 , 9 ] . Besides the existence results, there are also many non-existence results on k -uniform states. By Schmidt decomposition or the quantum Singleton bound [ 10 , 11 ] , one can easily show that k\leq\left\lfloor{n/2}\right\rfloor for k -uniform states in (\mathbb{C}^{q})^{\otimes n} . In particular, \left\lfloor{n/2}\right\rfloor -uniform states in (\mathbb{C}^{q})^{\otimes n} are called absolutely maximally entangled (AME) states [ 2 ] . Scott [ 1 ] showed that AME states in (\mathbb{C}^{q})^{\otimes n} do not exist when n\gtrapprox 2q^{2} , i.e., n is large compared to q 1 1 1 For functions f and g , we denote f\gtrapprox g if |f|\geq g+o(g) , and denote f\gtrsim g if |f|\geq g+c for some constant c . . Huber et al . [ 12 ] further showed the non-existence of AME states for some small n when q=3,4,5 . For qubit systems, i.e., q=2 , the existence of AME states has been completely determined: AME states in (\mathbb{C}^{2})^{\otimes n} exist if and only if n=2,3,5,6 [ 13 , 1 , 14 , 12 ] . For larger q , many cases remain open, and we refer to the online table of AME states maintained by Huber and Wyderka [ 15 ] . For general k -uniform states, when k\gtrsim n/3 , the non-existence of k -uniform states in qubit systems was confirmed by Rains’ shadow bounds [ 16 ] , which was further improved by a constant in [ 17 , 18 ] . Recently, Shi et al . [ 19 ] extended the shadow bounds to qutrit systems, and showed the non-existence of k -uniform states in qutrit systems when k\gtrsim 3n/7 . For small parameters, we also refer to the online code tables maintained by Grassl [ 20 ] . The non-existence of k -uniform states by Rains [ 13 ] , Huber et al . [ 12 ] and Shi et al . [ 19 ] is closely related to the quantum shadow enumerator [ 16 , 13 ] . Although this approach successfully yields some non-existence results of k -uniform states for q\leq 5 , there seems to be an obstacle for larger q . For example, Huber et al . [ 12 ] did not give the non-existence of any AME states for q\geq 6 . Similarly for q\geq 6 , Shi et al . [ 19 ] did not give the non-existence of any k -uniform states with k\leq\left\lfloor{n/2}\right\rfloor . In this paper, we aim to establish bounds on k -uniform states for larger q . The main approach is to set up a linear program based on the constraints on the quantum weight enumerator and the unitary enumerator of k -uniform states. Then we analyze the linear program itself or its dual program to get the non-existence results. We also refine the method by the quantum shadow enumerator used in [ 13 , 19 ] . Our contributions can be summarized below. (1) We extend Scott’s bound from AME states to k -uniform states with k=\left\lfloor{n/2}\right\rfloor-1 or k=\left\lfloor{n/2}\right\rfloor-2 . In particular, we show that (\left\lfloor{n/2}\right\rfloor-1) -uniform and (\left\lfloor{n/2}\right\rfloor-2) -uniform states in (\mathbb{C}^{q})^{\otimes n} do not exist when n\gtrapprox 4q^{2} and n\gtrapprox 6q^{2} , respectively. (2) For any fixed l\geq 3 , we show that (\left\lfloor{n/2}\right\rfloor-l) -uniform states in (\mathbb{C}^{q})^{\otimes n} do not exist when n\gtrapprox cq^{2} , where c is a constant only depending on l . We conjecture that c=2l+2 . (3) For the case when l is linear on n and n is sufficiently large, we show that there exists a constant \theta<1/2 for each q\leq 9 , such that k -uniform states in (\mathbb{C}^{q})^{\otimes n} exist only when k\leq\theta n . Especially, when q=4 , \theta=0.479 , which provides the first bound of k in this case; when q=5 , \theta=0.487 , which confirms a conjecture in [ 19 , Conjecture 9(2)] in a stronger form. (4) Finally, we improve the shadow bounds for k -uniform states listed in [ 19 ] by a constant for q=3,4,5 . Note that when q=4 , we even improve some bounds listed in the code tables by Grassl [ 20 ] . This paper is organized as follows. Section II provides preliminary knowledge. Section III focuses on the extension of Scott’s bound to (\left\lfloor{n/2}\right\rfloor-l) -uniform states for l=1,2 . Section IV is devoted to the dual linear program, where the results for l\geq 3 and for l