Imagine you're trying to build a team of nine jugglers who can toss any four of their balls into a shared pool and have that pool look perfectly random — no matter which four you pick. That's the structural constraint of an absolutely maximally entangled (AME) state: every possible half-or-fewer subset of parties must be maximally mixed. For nine parties in local dimension d, the existence question has been open for decades. This paper closes it. The core claim: for every integer d ≥ 3, an AME(9,d) state exists. Period. The proof is constructive — not a counting argument or a probabilistic existence proof. Pandya builds explicit state families for local dimensions of the form 2q, where q is an odd prime power. The mechanism is a qubit–qudit coupling: pair each party's two-level system with a q-level system, use the q-level part to suppress interference between branches, and then only require that the qubit part has maximally mixed reductions on average rather than individually. That relaxation is the key trick. The mathematical architecture belongs to the algebraic combinatorics family — specifically, the interplay between orthogonal Latin squares, Reed–Solomon-type codes, and stabilizer-state constructions over finite fields. The q-level states are built from known AME families over GF(q), and the qubit overlay exploits the product structure of the composite dimension 2q. The paper is firmly in the combinatorial-algebraic tradition of quantum information theory, not the variational or numerical-optimization camp. Results cascade outward from the nine-party case. The paper produces AME(11,2q) for q ≥ 5, AME(13,2q) for q ≥ 17, AME(15,2q) for q ≥ 9, and AME(17,2q) for q ≥ 67. For arbitrary odd N ≥ 3, the construction works whenever q ≥ max{N, 2^{N−2}}, meaning the required dimension of the q-level system grows exponentially in the party count N. Critically, Pandya proves this exponential growth is necessary within the coupling framework — it's not just a loose bound. The integrity regime here is mathematical proof, the gold standard. There's no simulation to interrogate, no benchmark to cherry-pick. The claims are either correct proofs or they aren't. The nine-party classification — AME(9,d) exists iff d ≥ 3 — combines these new constructions with previously established results and product operations. The paper acknowledges the exponential overhead honestly, marking it as a structural limitation rather than burying it. The milestone to watch is the party count frontier. Nine parties is now settled. Eleven through seventeen parties have constructions for large enough dimensions, but the full existence classification for 11 parties in every d remains open. The gap between 'exists for d = 2q with q large enough' and 'exists for every d ≥ k' is where the next work lives. The general bound q ≥ 2^{N−2} means the method gets expensive fast: for N = 21 parties, you'd need q ≥ 524288. A bonus result shows that for primes p ≡ 1 (mod 15), the AME(15,2p) states admit a cyclic symmetry — a shift of all 15 parties compensated by local unitaries. This is relevant for quantum error correction, where cyclic structure translates directly into simpler encoding circuits. The paper is 16 pages with one figure, pure math, no fluff.
The analogy
Think of a combination lock with nine dials. An AME state is a setting where every possible group of four or fewer dials looks uniformly random to an eavesdropper — no information leaks from any subset. Pandya's trick: pair each dial with a high-resolution secondary dial that absorbs the 'interference patterns,' so the primary dials only need to look random on average across pairings, not one-by-one. The secondary dial does the heavy lifting.
Combination lock
Nine dials where any four-or-fewer subset must look uniformly random to an observer
Qubit–qudit coupling
Pair each qubit with a q-level system that absorbs branch interference, relaxing per-subset to average-case mixing
Honest assessment
This is a clean, complete classification result for a well-posed open problem in quantum information theory. It won't change anyone's hardware roadmap tomorrow, but it settles a structural question that underpins quantum error correction and entanglement theory. The exponential overhead is honest and proven — the paper doesn't pretend the method scales gracefully. Practitioners working on multipartite entanglement, quantum secret sharing, or stabilizer codes should read it. Everyone else can file it as 'the nine-party problem is solved' and move on.
What Is CLAIMS?
80
/ 100
BedrockNews applies a structured analytical framework called CLAIMS to academic papers and technical research releases.
How CLAIMS worksClaim
4/5
Ladder
4/5
Architecture
4/5
Integrity
5/5
Milestone
3/5
Successor
4/5
What is this paper actually committing to?
Genuine completion result: the full existence classification of AME(9,d) for all d ≥ 2. Constructive, not probabilistic. A clean 'if and only if' for a natural parameter regime that was previously open.
The field fight
Should AME state existence be established via explicit algebraic constructions or probabilistic/computational search methods?
Side A
Computational search and random constructions find states faster for specific parameters
Held by: Numerical optimization approaches, Huber–Wyderka computer searches
Side B
Explicit algebraic families give complete classifications and structural insight that searches cannot
Held by: Rains, Grassl, stabilizer-code tradition, this paper
Milestone tracker
Unlocks: Systematic understanding of AME existence for all odd party counts ≤ 17, advancing quantum error-correcting code design
Current
9
parties
Full classification complete
Next
11
parties
Full classification for all d
1-3 years; requires filling small-d cases
Verified Facts (9)
AME(9,2q) and AME(11,2q) for every odd prime power q ≥ 5
AME(13,2q) for q ≥ 17
AME(15,2q) for q ≥ 9
AME(17,2q) for q ≥ 67
For every odd N ≥ 3, AME(N,2q) under the sufficient condition q ≥ max{N, 2^{N−2}}
Within this coupling, the smallest such q must grow exponentially with N
For integer d ≥ 2, an AME(9,d) state exists if and only if d ≥ 3
AME(15,2p) states with cyclic shift symmetry for every prime p ≡ 1 (mod 15)
16 pages, 1 figure
Practical Implications (4)
Quantum secret-sharing schemes for 9 parties now have guaranteed AME-state inputs in all local dimensions d ≥ 3
The cyclic AME(15,2p) states with shift symmetry directly simplify encoding circuits for 15-party quantum error-correcting codes
The qubit–qudit coupling technique is a reusable tool — expect it to appear in constructions for other combinatorial quantum objects in composite dimensions
The proven exponential lower bound within this framework tells future researchers when to stop pushing this method and seek alternatives
More latest news
Read all