流程思维导图
根据比赛概览、数据页、规则和官方评分 notebook、Google Quantum AI 博客文章及配套论文,以及我们在 2026 年 10 月 23 日读到的公开 notebook 打印的成本,专门为这场比赛整理。它是一个“验证—缩小”的循环,没有模型要训练。
- 01搭好循环
- 1.1复制主办方的 starter(安装 Qualtran 需要联网)
- 1.2给参考电路打分:1.0
- 1.3每次改动都在本地跑验证器
- 02认清三项成本
- 2.1invsqrt:qubits × (Toffolis + T/4)
- 2.2dqi:R × qubits² × Toffolis
- 2.3dfthcsos:λ_eff × Toffolis × qubits
- 03把力气花在回报高的地方
- 3.1几何平均:先补最弱的一项
- 3.2公开代码里化学只有 1.22×
- 3.3dqi 中量子比特数按平方计
- 04稳妥提交
- 4.1每天 5 次提交,每次 45 分钟
- 4.2排行榜测试使用秘密 salt
- 4.311 月 20 日奖项需公开 notebook
关键信息
- 主办方
- Google Quantum AI 在 Kaggle 上举办。Featured 比赛,计入 Kaggle 积分和奖牌 ↗
- 奖金
- 共 $150,000。最终榜:$50,000、$25,000、$10,000,第 4 到 6 名各 $5,000。另有 11 月 20 日里程碑榜首 $10,000、Longest Leader Prize $10,000,以及三个任务各自最佳提交各 $10,000 ↗
- 截止日期
- 里程碑 2026 年 11 月 20 日;Longest Leader 统计期截至 2027 年 1 月 4 日;报名和组队合并截止 2027 年 1 月 13 日;最终提交 2027 年 1 月 20 日。均为 UTC 晚上 11:59 ↗
- 提交内容
- 一个 zip,内含 invsqrt.kmx(或 .kmb)、dqi.kmx(或 .kmb),以及 dfthcsos/ 文件夹,里面是 angle_k_0 … angle_k_<n-1> 和 submission.npz(因子分解与 Givens 树)。评分约需 45 分钟 ↗
- 提交次数
- 每天 5 次,最终选 2 个。队伍最多 5 人;不允许在队伍外私下分享代码 ↗
- 许可证
- 数据、验证器和参考电路采用 Apache 2.0;获奖者须以 Apache 2.0 许可其提交和代码 ↗
- 里程碑和 Longest Leader 的附加条件
- 这两个奖都要求产生该分数的 notebook 及其使用的数据集公开,并一直公开到比赛结束 ↗
- 参赛情况(2026 年 10 月 23 日,约 05:50 UTC)
- 1,094 人报名 · 132 名参赛者 · 130 支队伍 · 289 次提交 ↗
题目拆解
invsqrt(核聚变能量)输入一个 22 位数 x,范围 1 到 3,133,452,要把它变成与 1/√x 成正比的相位,精度达到 2⁻²⁴/x 圈,并且所有辅助量子比特都要还原干净。dqi(组合优化)是 GF(2¹²) 上 RS(4095, 4025) 的可逆 Reed–Solomon 解码器:读取 70 个 syndrome 寄存器,恢复一个 ±1 符号并完成清理。dfthcsos(量子化学)为压缩后的 FeMoCo 哈密顿量加载 Givens 旋转角,每个电路一批 J 个角度,任何电路不得宽于 128 个量子比特。因子分解也由你来选,但必须与参考能量相差不超过 20 mHa。
kickmix 电路只用可逆的经典门、相位门,以及“测量后修正符号”的反计算。每个电路都把一个比特串映射为另一个比特串加一个相位,所以普通 CPU 就能一次跑一个输入。Google 称模拟器每个核心每秒约可处理 60 billion(600 亿)个门。验证器对 invsqrt 测试全部输入(每个 64 shots),对 dqi 随机测试 102,400 shots。输入的随机种子来自你的提交的哈希加一个秘密 salt,所以任何改动都会带来新的测试。你在本地无法复现排行榜的那组测试。
每个任务的得分是参考成本 ÷ 你的成本,排行榜分数是三者的几何平均。提交参考电路得 1.0;所有成本减半得 2.0;只把其中一项成本减半,总分乘以 2^(1/3) ≈ 1.26,不论是哪一项。在一个还接近 1× 的任务上取得的倍数,与在已经 9× 的任务上取得同样倍数,价值完全相同。所以最弱的那一项是最便宜的提分点。
我们用参考成本除以排名最高的公开组合 notebook(公开分 3.90011)打印的各任务成本。invsqrt:2,076,774 → 404,858,提升 5.13×(115 个量子比特、3,292 个 Toffoli,对比参考的 260 和 7,735)。dqi:2.444 × 10¹³ → 2.577 × 10¹²,提升 9.48×(1,785 个量子比特;Toffoli 从 5.73 million 降到约 0.68 million)。dfthcsos:3.356 × 10⁹ → 2.752 × 10⁹,只有 1.22×(76,741 个 Toffoli 对比 93,237,量子比特基本持平,734 对 730)。5.13 × 9.48 × 1.22 = 59.3,开立方得 3.900,与排行榜一致。10 月 23 日,公开榜前 50 支队伍中有 16 支落在 3.900 到 3.905 之间,正是公开 notebook 发布的分数。
10 月 23 日约 05:50 UTC,公开榜第一为 10.017。10.017³ ≈ 1,005,也就是领先者三项比值之积约为公开组合 59.3 的 17 倍,平均每项约多 2.6×。有 8 支队伍高于 7,但没有人公开做法。Google 的配套论文说,主办方已提交了自己最佳电路的 SHA-256 哈希,将在比赛结束后公布,并称他们的 agent 运行相对已发布基线取得了显著提升。
dqi 的成本含一个重复因子 R(ε⁺),它随解码器失败率上升而变大;其中 ε⁺ 是置信上界,而不是实际观测到的失败次数。在我们读过的公开 notebook 里,参考解码器和最好的公开解码器的 R 都约为 1.19,即使 102,400 shots 中 0 次失败也是如此。有一个 notebook 报告:仅一次观测到的失败,就让某个候选的 dqi 成本从 2.5772 × 10¹² 升到 2.5874 × 10¹²(+0.4%)。量子比特数按平方计,所以在这一项上削减 1% 的量子比特,省下的成本约等于削减 2% 的 Toffoli。
invsqrt:用查找表(QROM)和更少的旋转替换参考实现中的牛顿迭代算术,公开版本从 1.03× 到 5.1× 不等。dqi:用塔域分解让 GF(2¹²) 乘法更便宜,有一个 notebook 统计仅此一项就减少 21% 的 Toffoli。dfthcsos:主办方 starter 表明,12 位是参考因子分解能容忍的最低角度精度(11 位就会超出 20 mHa 限制),约束为 Λ > 49.0 和 E_gap > 3.914898。最好的公开化学电路以私有数据集里的文件形式出现,没有生成代码,所以这一项公开经验最少。
你会拿到什么
这里没有数据集,你拿到的是验证器、参考电路和论文。verifiers/ 中的验证器才是权威规范。复制主办方的 starter notebook 即可端到端构建并给提交打分;它会安装 Qualtran,所以需要联网,其中 dfthcsos 部分在 CPU 上约需 10 分钟。
- 指令集
- X、CX、CCX、Z、CZ、CCZ、Z_POW、NEG、SWAP、CSWAP、R、HMR(基于测量的反计算)、BIT_INVERT、BIT_STORE0/1、PUSH/POP_CONDITION,以及 INFO_TAG 和 DEBUG_PRINT
- 参考成本
- invsqrt 2,076,774(260 个量子比特、7,735 个 Toffoli)· dqi 2.444 × 10¹³(1,893 个量子比特、5.73 million 个 Toffoli)· dfthcsos 3.356 × 10⁹(93,237 个 Toffoli、730 个量子比特、λ_eff 49.30),数据来自公开 notebook 运行官方验证器的输出
- 硬性限制
- 任何宽于 128 个量子比特的 ANGLE 电路都会被拒;编码的哈密顿量误差在 20 mHa 内;Λ > 49.0 且 E_gap > 3.914898;submission.npz 不超过 2²⁶ 字节
- 文件格式
- .kmx 是文本格式,.kmb 是二进制格式;两者都在 Qualtran 文档的 kickmix 部分有说明
submission.zip
submission.zip
├── invsqrt.kmx # 或 .kmb
├── dqi.kmx # 或 .kmb
└── dfthcsos/
├── angle_k_0.kmx # 从 0 开始编号,不能跳号
├── angle_k_1.kmx
├── ...
└── submission.npz # U, W, H2_I, H1_I, Hsym_lower, tree_edges来自比赛的数据页或概览页 ↗
评测指标:三个任务“参考成本 ÷ 你的成本”的几何平均
越高越好。invsqrt 成本 = 量子比特数 × (Toffoli 数 + T 门数/4)。dqi 成本 = R(ε⁺) × 量子比特数² × Toffoli 数。dfthcsos 成本 = 整个块编码的 λ_eff × Toffoli 数 × 量子比特数,其中 λ_eff 取决于因子分解的 Λ 和能隙。参考电路恰好得 1.0;未通过验证器的电路没有分数。
约一半测试数据决定公开榜,另一半决定最终排名。由于测试是随机模糊测试,两半的区别在于使用的随机输入和 salt,而不是标签。真正正确的电路在两边分数应当相同,但只是勉强通过的电路可能在另一边以不同方式失败。 ↗
2026 年 10 月 23 日最佳公开 notebook 组合的分数(5.13 × 9.48 × 1.22,开立方): 3.9001 ↗
公开基线
我们在 2026 年 10 月 23 日通过 Kaggle 公开 API 读取的公开 notebook,票数为当天上午的数据。分数来自作者自述或公开排行榜;我们自己没有提交。
| Notebook | ▲ | LB | 为什么值得看 |
|---|---|---|---|
| Verifiable Circuit Compilation Starter(主办方) | 22 | 1.0 (reference) | 从这里开始。主办方自己的端到端流程:构建参考电路、打包 zip、运行验证器。其中化学部分对精度以及 Λ / E_gap 限制的解释,比任何其他公开资料都清楚。 |
| Quantum Circuits | Memory & Algebra | 12 | 3.90427 (projected by author) | 打印每个任务的参考成本和候选成本,我们的分数拆解就是用它做的。另外加入了相位校准,把 invsqrt 的旋转从 37 个减到 32 个。 |
| Quantum Circuits | QROM + Tower42 | 10 | 3.90307 (public leaderboard) | 展示了两个主要公开思路:查找表版 invsqrt 和塔域 DQI 乘法,并报告了一次 dqi 失败会如何改变成本。 |
| DQI | Exact 42-AND Arithmetic + Full Verification | 5 | dqi only: 5.73M → 4.50M Toffoli-equivalents | 最清晰的单一思路 notebook:一个 GF(2¹²) 乘法技巧,完整验证,减少 21% 的 Toffoli。是“一次只测一个改动”的好范例。 |
| Verified circuit quick wins | 4 | invsqrt 1.815×, about 1.22 overall | 逐版本列出 invsqrt 的提升(1.07× → 1.53× → 1.65× → 1.71× → 1.82×),能看出每一步各带来多少。 |
当前最高票的 notebook
每天从 Kaggle API 更新(最近一次 2026-11-16),未经编辑审核;上面的表格是审核过的清单。
- 24.94 LB: Verified Three-Task Portfolio ▲167
- Quantum AI - v1 ▲125
- The dataset is public now. Enjoy!⭐⭐⭐ ▲124
- Quantum AI - DF-THC Group Compression ▲122
- Quantum Circuits | 24.65 Local GM: Chem Refit ▲116
- LB 22.99 | invsqrt 101 - 62 qubits ▲108
- The Real $150K Was the Friends We Made ▲99
- Quantum Circuit Compilation from Source ▲92
时间线
- 比赛开始
- $10,000 赛中里程碑奖:UTC 晚上 11:59 时的公开榜第一,notebook 必须公开
- Longest Leader Prize 统计期结束;符合条件的 notebook 和数据集须在此前公开
- 报名和组队合并截止
- 最终提交截止,UTC 晚上 11:59
分步计划
- 第 1 天:故意拿 1.0
复制主办方 starter,不做修改直接运行并提交。拿到 1.0 说明你的 zip 结构、文件名和 45 分钟评分流程都没问题。记下它打印的三项参考成本。
- 第 1–2 天:把成本模型写下来
做一张小表,把量子比特数、Toffoli 数、T 门数和 R 换算成每个任务的比值和几何平均。先确认用上面公开组合的数字能算出 3.90。之后每个想法都按它能让这个数字变化多少来评估。
- 第 1 周:选一个任务
对新手来说,invsqrt 最容易读懂(定点数 1/√x),而且验证器检查全部输入,不存在抽样运气。化学在公开代码里剩余空间最大。等你熟悉 GF(2¹²) 算术后再碰 dqi。
- 第 2–4 周:一次只改一处
每个想法(一张查找表、少一个旋转、复用寄存器省下一个量子比特)都先过本地验证器再提交。本地测试与排行榜的随机抽样不同,所以本地勉强通过的电路在榜上仍可能失败。每天只有 5 次提交,把已经验证过的改动打包提交。
- 11 月 20 日之前
如果你要争 $10,000 里程碑奖,就公开生成提交的 notebook 及其用到的数据集,并保持公开到比赛结束。Longest Leader Prize 也是同样要求。
- 直到 1 月 20 日
从以充足余量通过验证的电路里选出 2 个最终提交。引用你借鉴过的公开 notebook;记住获奖者须以 Apache 2.0 公开代码,并且必须能复现结果。