Repository navigation
Add the distance experiment of state_prep_certification - #916
Merged
Merged
Conversation
experiments/state_prep_certification/distances/ compares qLDPC's exact Brouwer-Zimmermann distance search with everything on (q_bz_on) against the same search configured with only the techniques that public exact tools share with it (q_bz_prior), on the same codes and time limit: - arms.py: the two arms, which make the same code-method call on a plain code built from stored matrices, and differ only in the tuning; - codes.py: eight families drawn by a written size rule from published endpoints (endpoints.json), with fixed seeds and structural screens only, and 31 named anchors, fixed in sample.json by their hashes; - experiment.py: the plug-in, with counting runs behind a check for qLDPC's opt-in work counters, which the node requires; - acceptance.py and analyze.py. Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
This pull request adds the distance experiment of
experiments/state_prep_certification/, a plug-in of its harness (#914). It times qLDPC's exact Brouwer–Zimmermann (BZ) distance search with everything on (q_bz_on) against the same search configured with only the techniques that some public exact tool shares with it (q_bz_prior), on the same codes and time limit.Changes
arms.py: both arms make the sameget_distance_exact(method="brouwer_zimmermann")call on a plainCSSCodeorQuditCodebuilt from stored matrices, and differ only in the tuning (BZ_PRIORinconfig.json).codes.py: eight code families drawn at sizes from published endpoints (endpoints.json) with fixed seeds and structural screens only, and 31 named anchors with reference distances;sample.jsonfixes every code by its hashes, and a run regenerates the codes and stops on any difference.experiment.py: the plug-in, with timed runs, two repeats of runs under 300 s, and counting runs with qLDPC's opt-in work counters where the installed qLDPC has them.acceptance.pyandanalyze.py: the acceptance tests, and the analysis whose cases (both finished, bounds, both timed out, failures, and disagreements with each other or with a reference distance) its docstring lists.experiments/state_prep_certification/distances/README.mddescribes the arms, the codes, and the commands.Validation
The acceptance tests check, among others, the reference distances of fast anchors and that both arms search the same sectors, a timeout that leaves no process, the regenerated sample and each arm's tuning against the prior tuning written out in the test, that every qLDPC search in the experiment names its method, agreement of the arms on a small code of each family, the ceiling and repeat policy against independent arithmetic, and the analysis on synthetic rows of every case. On a workstation they cap runs at 60 s and report what does not finish. Two
bbsizes give k = 0 for every draw;sample.jsonrecords them as shortfalls.