Skip to content

triangular_color: circuit-level distance of the single-auxiliary circuit (arXiv:2603.28852) - #453

Closed
05oz wants to merge 2 commits into
errorcorrectionzoo:mainfrom
05oz:triangular-color-circuit-distance
Closed

05oz wants to merge 2 commits into
errorcorrectionzoo:mainfrom
05oz:triangular-color-circuit-distance

Conversation

@05oz

@05oz 05oz commented Nov 11, 2026

Copy link
Copy Markdown

This PR adds one item under fault_tolerance in triangular_color.yml and adds me to users/users_db.yml. The Zenodo record it cites is my own work.

triangular_color.yml. Kishony and Fowler (arXiv:2603.28852, Sec. II) state that their single-auxiliary syndrome extraction circuit has circuit-level distance d - floor((d+3)/6), verified numerically up to d = 13. The added item records that statement. It also records that the formula holds at each odd d from 3 to 15 for the circuit built by the authors' released code with its default schedule, in the Z memory basis, with two-qubit depolarizing noise after every CNOT, for one round and for d rounds (doi:10.5281/zenodo.23792064).

What the record contains. Each value has an explicit fault set for the upper bound and an LRAT proof for the lower bound. A checker in the record, written with the Python standard library only, replays both. At d = 15, drat-trim's lrat-check also accepted the proof.

Scope and credit. The circuit and the formula are Kishony and Fowler's. The record covers one schedule, Z-basis memory, one noise model and two round counts. Its values at d = 3 to 9 for d rounds and at d = 5 to 11 for one round agree with values posted earlier in the qsim-lab repository (github.com/dylanneve1/qsim-lab), and the record credits them.

Checks run. Both edited files parse as YAML, and the new item reads back as two sentences under fault_tolerance.

AI use. The computations, the checking code and the draft of this item were produced by Claude (Anthropic), directed by me. I am responsible for the content of this PR.

Checklist:

I remembered to:

  • Include relevant citations I could think of (with \cite{...})
  • Create links to the other referenced codes (with \hyperref[code:...]{...}); the item links the effective-distance topic and references no other code
  • Update the relevant meta changelog fields with my user_id (see users/users_db.yml; add yourself in the PR if you aren't there already)

…uit (arXiv:2603.28852)

Add a DanielKirtchakov entry to users_db.yml.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@05oz
05oz marked this pull request as ready for review November 11, 2026 05:04
@05oz

05oz commented Nov 11, 2026

Copy link
Copy Markdown
Author

The failing check is an arXiv API rate limit (HTTP 429) while fetching the new citation arXiv:2603.28852, not a build error in this change; a re-run should pass.

@valbert4 valbert4 closed this Nov 12, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants