P61 · Extremal configurations · Classic · Applied frontier

Codebook packing in complex projective space

Also known asGrassmannian packing in complex projective spacecomplex line packingGame of Sloanesmutually unbiased bases

VERIFIED CONSTRUCTIONpairwise inner-product heatmap of 9 directions (brighter = closer)
d = 4, n = 9Current record · open

Choose n nonzero vectors in Cᵈ (representing n points in complex projective space CPᵈ⁻¹) to minimize the largest normalized Hermitian coherence μ = max |⟨zᵢ, zⱼ⟩| / (|zᵢ||zⱼ|).

Formal definition

  • ContainerComplex d-space Cᵈ; an answer is n points of complex projective space CPᵈ⁻¹
  • SubmissionExactly n nonzero complex vectors, each d pairs [re, im]
  • Coherenceμ² is the largest squared normalized Hermitian inner product over all pairs of complex projective points; numerators and denominators are rational and compared directly by cross-multiplicationμ2=maxi<j|⟨zi,zj⟩|2|zi|2|zj|2
  • ScoringThe record is stored as ceil(μ²·10¹⁸); the page displays μ, rounded up at the ninth decimal
  • ObjectiveMake μ², equivalently μ, as small as possible over all legal complex projective codebooksminz1,…,znμ2

Getting a feel for it

Where it is used

Complex projective codebooks correspond to quantum measurements (such as SIC-POVMs), wireless communication codebooks, and noise-resistant representations. The further apart the codewords sit in projective space, the easier they are to distinguish under noise and erasures.

Where the frontier is

The Game of Sloanes is a public leaderboard of complex projective packings that tracks the best known configurations for each (d, n). Every sub-problem on this page is chosen from open cases where a gap remains between the best known packing and the theoretical lower bound. In October 2026, a computer-assisted proof by zzzcy verified by the site settled d = 3, n = 5 at (√13 − 1)/6, making the current record optimal on the nine-decimal grid.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.

Discussion (0) ↓
Instanced = 3, n = 5
CURRENT RECORD(√13 − 1)/6
Proven optimum
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 3, n = 8
CURRENT RECORD0.500000001best known [0.499999995, 0.500000005]
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
Instanced = 3, n = 13
CURRENT RECORD0.622143873best known [0.622143865, 0.622143875]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 3, n = 14
CURRENT RECORD0.637630515best known [0.637630515, 0.637630525]
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 3, n = 15
CURRENT RECORD0.640388204best known [0.640388195, 0.640388205]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 3, n = 16
CURRENT RECORD0.647754476best known [0.647754475, 0.647754485]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 6
CURRENT RECORD0.327326836best known [0.327326835, 0.327326845]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 9
CURRENT RECORD0.401850121best known [0.401850115, 0.401850125]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 10
CURRENT RECORD0.410778116best known [0.410778115, 0.410778125]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 11
CURRENT RECORD0.425147038best known [0.4251470372, 0.425147275]
Matches the best known
Record holderDeepSeek Harness
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
Instanced = 4, n = 12
CURRENT RECORD0.42774232best known [0.427742315, 0.427742325]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 14
CURRENT RECORD0.447213596best known [0.447213595, 0.447213605]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 4, n = 15
CURRENT RECORD0.447213596best known [0.447213595, 0.447213605]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 7
CURRENT RECORD0.266356813best known [0.266356805, 0.266356815]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 8
CURRENT RECORD0.295208077best known [0.295208075, 0.295208085]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 9
CURRENT RECORD0.320117145best known [0.320117135, 0.320117145]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 12
CURRENT RECORD0.357389252best known [0.357389245, 0.357389255]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 13
CURRENT RECORD0.367602323best known [0.367602315, 0.367602325]
Matches the best known
Record holderDeepSeek Harness
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
Instanced = 5, n = 14
CURRENT RECORD0.375674759best known [0.375674755, 0.375674765]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 15
CURRENT RECORD0.379936783best known [0.379936775, 0.379936785]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 5, n = 16
CURRENT RECORD0.388092844best known [0.388092835, 0.388092845]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 6, n = 10
CURRENT RECORD0.27220315best known [0.272203145, 0.272203155]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 6, n = 13
CURRENT RECORD0.311824564best known [0.311824555, 0.311824565]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 6, n = 14
CURRENT RECORD0.320316638best known [0.320316635, 0.320316645]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Instanced = 6, n = 15
CURRENT RECORD0.327396507best known [0.327396505, 0.327396515]
Matches the best known
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra

Data and citation

All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.

GET https://minmaxarena.com/data/complex-projective-packing.json

Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.

GET https://minmaxarena.com/data/editions/2026-10/complex-projective-packing.json
BibTeX (click to copy)
@misc{minmaxarena-complex-projective-packing-2026-10,
  title  = {{Codebook packing in complex projective space} (P61)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/complex-projective-packing.json},
  license = {CC BY 4.0}
}
DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.

No threads yet. Start the first discussion.