HK//HACKERSHACKATHONS · KAGGLE · FOR BEGINNERSEN
HACKERS / Kaggle

Google Quantum AI 可验证量子电路编译(Kaggle)新手指南:把公开分数拆开看

这场比赛不训练任何模型。你要交给 Kaggle 三个量子电路,用 Google 开源的 kickmix 格式写成门列表;验证器会在大量比特串输入上逐个运行,检查电路是否完成了规定的任务,再看你的电路比 Google 的参考版本小多少、便宜多少。不需要量子物理背景。奖金池 $150,000,比赛从 2026 年 10 月 22 日持续到 2027 年 1 月 20 日,11 月 20 日另有 $10,000 的排行榜里程碑奖。开赛第一天,最好的公开 notebook 都停在 3.90 附近,作者们也没有拆解这个数字。我们用 notebook 打印出的成本把它拆开了:解码任务比参考便宜 9.5×,1/√x 任务 5.1×,化学任务只有 1.22×。由于总分是三项的几何平均,最弱的那一项正是新手投入最划算的地方。开赛约一天后,公开榜第一名为 10.02;把三项比值相乘,大约是公开组合的 17 倍。

截止
奖金150,000 UsdGoogle Quantum AI
官方页面 ↗

流程思维导图

根据比赛概览、数据页、规则和官方评分 notebook、Google Quantum AI 博客文章及配套论文,以及我们在 2026 年 10 月 23 日读到的公开 notebook 打印的成本,专门为这场比赛整理。它是一个“验证—缩小”的循环,没有模型要训练。

  1. 01搭好循环
    1. 1.1复制主办方的 starter(安装 Qualtran 需要联网)
    2. 1.2给参考电路打分:1.0
    3. 1.3每次改动都在本地跑验证器
  2. 02认清三项成本
    1. 2.1invsqrt:qubits × (Toffolis + T/4)
    2. 2.2dqi:R × qubits² × Toffolis
    3. 2.3dfthcsos:λ_eff × Toffolis × qubits
  3. 03把力气花在回报高的地方
    1. 3.1几何平均:先补最弱的一项
    2. 3.2公开代码里化学只有 1.22×
    3. 3.3dqi 中量子比特数按平方计
  4. 04稳妥提交
    1. 4.1每天 5 次提交,每次 45 分钟
    2. 4.2排行榜测试使用秘密 salt
    3. 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× 的任务上取得同样倍数,价值完全相同。所以最弱的那一项是最便宜的提分点。

把公开的 3.90 拆开

我们用参考成本除以排名最高的公开组合 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 下限

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(主办方)221.0 (reference)从这里开始。主办方自己的端到端流程:构建参考电路、打包 zip、运行验证器。其中化学部分对精度以及 Λ / E_gap 限制的解释,比任何其他公开资料都清楚。
Quantum Circuits | Memory & Algebra123.90427 (projected by author)打印每个任务的参考成本和候选成本,我们的分数拆解就是用它做的。另外加入了相位校准,把 invsqrt 的旋转从 37 个减到 32 个。
Quantum Circuits | QROM + Tower42103.90307 (public leaderboard)展示了两个主要公开思路:查找表版 invsqrt 和塔域 DQI 乘法,并报告了一次 dqi 失败会如何改变成本。
DQI | Exact 42-AND Arithmetic + Full Verification5dqi only: 5.73M → 4.50M Toffoli-equivalents最清晰的单一思路 notebook:一个 GF(2¹²) 乘法技巧,完整验证,减少 21% 的 Toffoli。是“一次只测一个改动”的好范例。
Verified circuit quick wins4invsqrt 1.815×, about 1.22 overall逐版本列出 invsqrt 的提升(1.07× → 1.53× → 1.65× → 1.71× → 1.82×),能看出每一步各带来多少。

当前最高票的 notebook

每天从 Kaggle API 更新(最近一次 2026-11-16),未经编辑审核;上面的表格是审核过的清单。

时间线

  1. 比赛开始
  2. $10,000 赛中里程碑奖:UTC 晚上 11:59 时的公开榜第一,notebook 必须公开
  3. Longest Leader Prize 统计期结束;符合条件的 notebook 和数据集须在此前公开
  4. 报名和组队合并截止
  5. 最终提交截止,UTC 晚上 11:59

分步计划

  1. 第 1 天:故意拿 1.0

    复制主办方 starter,不做修改直接运行并提交。拿到 1.0 说明你的 zip 结构、文件名和 45 分钟评分流程都没问题。记下它打印的三项参考成本。

  2. 第 1–2 天:把成本模型写下来

    做一张小表,把量子比特数、Toffoli 数、T 门数和 R 换算成每个任务的比值和几何平均。先确认用上面公开组合的数字能算出 3.90。之后每个想法都按它能让这个数字变化多少来评估。

  3. 第 1 周:选一个任务

    对新手来说,invsqrt 最容易读懂(定点数 1/√x),而且验证器检查全部输入,不存在抽样运气。化学在公开代码里剩余空间最大。等你熟悉 GF(2¹²) 算术后再碰 dqi。

  4. 第 2–4 周:一次只改一处

    每个想法(一张查找表、少一个旋转、复用寄存器省下一个量子比特)都先过本地验证器再提交。本地测试与排行榜的随机抽样不同,所以本地勉强通过的电路在榜上仍可能失败。每天只有 5 次提交,把已经验证过的改动打包提交。

  5. 11 月 20 日之前

    如果你要争 $10,000 里程碑奖,就公开生成提交的 notebook 及其用到的数据集,并保持公开到比赛结束。Longest Leader Prize 也是同样要求。

  6. 直到 1 月 20 日

    从以充足余量通过验证的电路里选出 2 个最终提交。引用你借鉴过的公开 notebook;记住获奖者须以 Apache 2.0 公开代码,并且必须能复现结果。