Published October 20, 2026 | Version 1.0

A 44-gate, depth-6 Clifford circuit preparing the [[23,1,7]] Golay logical zero: a new point on the CNOT-count/depth frontier

Description

Short note with the circuit, an independent verifier and the search records. For ancilla-free Clifford preparation of the logical zero |0_G> = 2^{-11/2} Σ_{c ∈ C^⊥} |c> of the [[23,1,7]] quantum Golay code (Open Problem Zoo op_c847b635f53b0812, after Paetznick and Reichardt 2012), the best documented circuits were 45 two-qubit gates at two-qubit depth 7 and 44 gates at depth 8 (Doherty et al., arXiv:2603.17743). We exhibit an explicit circuit with 44 two-qubit gates (all controlled-Z, i.e. CNOT up to free single-qubit Cliffords) in six disjoint two-qubit layers of sizes 9, 10, 7, 6, 7, 5, so g_G(D) ≤ 44 for every D ≥ 6; it dominates both previous Pareto points. The circuit is given in the cyclic coordinates of the Golay code (generator polynomial 1+x^2+x^4+x^5+x^6+x^10+x^11) and verified two independent ways: a stabilizer-tableau proof (the output stabilizer group is CSS with all + signs, its Z-code is a binary [23,12,7] code, hence the Golay code by uniqueness, and an explicit wire permutation is exhibited) and a full 2^23-amplitude statevector overlap of 1.0 with the target. The circuit was found by an autonomous AI research agent (the depositor's EVO discovery harness, Claude Sonnet 5.5 proposer) by a local search started from the published 44-gate depth-8 circuit: a bit-packed C tableau simulator, a cost equal to the number of qubits left entangled when the circuit is run backwards from the target, and a random walk among 44-gate circuits that penalises gates in layers beyond the target depth. The same searches did not find 43 gates at any depth or 44 gates at depth 5 (about 10^10 and 10^9 evaluations respectively; these are negative search outcomes, not bounds). Claim boundary: an upper bound g_G(6) ≤ 44 witnessed by an explicit, machine-checkable circuit; no optimality or priority claim. Files: the note (PDF + LaTeX), the circuit in three equivalent JSON forms (agent wire labels; cyclic coordinates; cyclic coordinates with CNOT as the only two-qubit gate), the verifier and relabeling finder, the agent's notes and search code, the task text, SHA-256 sums.

Notes

The circuit was produced autonomously by an AI agent (EVO harness) by local search from the published 44-gate circuit; the verifier, the independent checks, the coordinate relabeling and the note were done by the depositor with AI assistance.

Files

evo_44_depth6_cyclic.json

Files (818.1 kB)

Name Size
md5:9132e280840d0c169f15e33a4c7f2b2c
2.8 kB Preview Download
md5:098c13692b191834c59fefb6c6e8a824
3.8 kB Preview Download
md5:f37639e08bb7abda5e372a564b936cb5
519.4 kB Preview Download
md5:cf33031d9baa082f41c2b5003955f205
15.7 kB Download
md5:3a823f1f03ec5e66f15bb66b2c1ccbf4
269.9 kB Preview Download
md5:1503e1211c2fe63d65be60e9153e6213
4.6 kB Preview Download
md5:84e800676c8826201c0a1da5cfc0a918
1.9 kB Download

Additional details

Related works

Cites
Journal article: arXiv:2603.17743 (arXiv)
Journal article: arXiv:1106.2190 (arXiv)
Journal article: arXiv:2503.14660 (arXiv)
Journal article: arXiv:2605.15266 (arXiv)
References
https://qiqc-op.com/problem/op_c847b635f53b0812/ (URL)