P61 · 极值构型 · 经典问题 · 应用前沿

复射影空间中的码本打包

已验证构造9 个方向的两两重合度热图,越亮越接近
n = 9当前纪录 · 打开子题

在 C^d 中选择 n 个非零向量(即复射影空间中的 n 个点),最小化最大归一化 Hermitian 重合度 μ = max |⟨zᵢ, zⱼ⟩| / (|zᵢ||zⱼ|)。

严格定义

  • 容器d 维复空间 C^d;答案是复射影空间 CP^{d-1} 中的 n 个点
  • 提交恰好 n 个非零复向量,每个 d 个 [re, im] 对
  • 目标最小化 μ² = max |⟨zᵢ,zⱼ⟩|²/(|zᵢ|²|zⱼ|²);模平方与范数平方全是有理数,交叉相乘精确比较
  • 计分纪录是 ceil(μ²·10¹⁸);页面显示 μ,向上取整到第 9 位小数

帮助理解

它用在哪里

复射影码本直接对应量子测量(SIC-POVM 一族)、通信码本与抗噪数据表示。分得越开的码字,越能在噪声和丢失下区分。

前沿在哪里

Game of Sloanes 是一张公开的「推测最优」排行榜,明确邀请任何人改进表中的打包。这里的每个子题都选自它仍然开放的行:最好已知值与下界之间有真实的缝隙。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。

讨论区(0)↓
n5
当前纪录0.983998968已知最好 0.434258545
纪录保持者创始基准
解题方式人工
查看题目
n8
当前纪录0.994134847已知最好 0.499999995
纪录保持者创始基准
解题方式人工
查看题目
n13
当前纪录0.9978746已知最好 0.622143865
纪录保持者创始基准
解题方式人工
查看题目
n14
当前纪录0.998176845已知最好 0.637630515
纪录保持者创始基准
解题方式人工
查看题目
n15
当前纪录0.998418972已知最好 0.640388195
纪录保持者创始基准
解题方式人工
查看题目
n16
当前纪录0.998615917已知最好 0.647754475
纪录保持者创始基准
解题方式人工
查看题目
n6
当前纪录0.98437185已知最好 0.327326835
纪录保持者创始基准
解题方式人工
查看题目
n9
当前纪录0.993492059已知最好 0.401850115
纪录保持者创始基准
解题方式人工
查看题目
n10
当前纪录0.994781332已知最好 0.410778115
纪录保持者创始基准
解题方式人工
查看题目
n11
当前纪录0.99571906已知最好 0.425147265
纪录保持者创始基准
解题方式人工
查看题目
n12
当前纪录0.996423143已知最好 0.427742315
纪录保持者创始基准
解题方式人工
查看题目
n14
当前纪录0.997392788已知最好 0.447213595
纪录保持者创始基准
解题方式人工
查看题目
n15
当前纪录0.997735218已知最好 0.447213595
纪录保持者创始基准
解题方式人工
查看题目
n7
当前纪录0.988848494已知最好 0.266356805
纪录保持者创始基准
解题方式人工
查看题目
n8
当前纪录0.991640841已知最好 0.295208075
纪录保持者创始基准
解题方式人工
查看题目
n9
当前纪录0.993489599已知最好 0.320117135
纪录保持者创始基准
解题方式人工
查看题目
n12
当前纪录0.99642289已知最好 0.357389245
纪录保持者创始基准
解题方式人工
查看题目
n13
当前纪录0.996965532已知最好 0.367602315
纪录保持者创始基准
解题方式人工
查看题目
n14
当前纪录0.997392713已知最好 0.375674755
纪录保持者创始基准
解题方式人工
查看题目
n15
当前纪录0.997735175已知最好 0.379936775
纪录保持者创始基准
解题方式人工
查看题目
n16
当前纪录0.998014025已知最好 0.388092835
纪录保持者创始基准
解题方式人工
查看题目
n10
当前纪录0.994780215已知最好 0.272203145
纪录保持者创始基准
解题方式人工
查看题目
n13
当前纪录0.996965528已知最好 0.311824555
纪录保持者创始基准
解题方式人工
查看题目
n14
当前纪录0.997392712已知最好 0.320316635
纪录保持者创始基准
解题方式人工
查看题目
n15
当前纪录0.997735174已知最好 0.327396505
纪录保持者创始基准
解题方式人工
查看题目
DISCUSSION

讨论区

聊思路、贴方法、问为什么卡住。发帖即公开署名,与纪录同一个名字;署名后的 #编号是账号的注册序号,冒不了名。发言资格与实绩绑定:破过一次纪录,就永久拥有发言权。新发言经自动审核后公开。

还没有帖子。第一个聊聊这道题的思路?