Repository navigation
Conversation
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
The complete PR5342 partial-Pauli Gaussian-minimum replay repeatedly evaluates the same small binary linear actions. This optional adapter constructs exact action tables within each invocation and reduces matched complete-process median wall time by 5.20%, from 0.254097 to 0.240896 seconds locally. Ali Romman's source, proof and every original check remain unchanged.
Claim type: scoped implementation-equivalence proof, exact finite conformance and local performance evidence. Produced by Nick Petalas. No new mathematical rank bound, kappa or selected-frontier change is claimed. Classical XOR subset evaluation retains its credit.
Evidence
9bca9b6896b5779392dced03674cc37e8b7e2a38. Official export integrity and both declared inputs pass. Both modes pass in a read-only Git-free export with empty PATH, preserving all eleven exported files.From the repository root, using the actual local interpreter path, or substitute another CPython 3.12 executable:
Expected markers:
PASS_PARTIAL_PAULI_GAUSSIAN_MINIMUM,PASS_PARTIAL_PAULI_ACTION_TABLES,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES. The benchmark command is documented in README.md and requires a new absolute output path outside the checkout.Scope and limitations
Only eight new files under research/partial-pauli-action-tables are added. This is a bounded optional adapter for the complete fixed PR5342 fixture, not a polynomial-time implementation of its all-dimension completion construction. Integer column tuples are supplied by the authenticated caller; the fast path is not a public arbitrary-Python-object parser. Memory and inherited-source recursion deviations are explicit in PROOF.md. Separate Python static analyzers were unavailable locally.
Native realization, actual contact binding, physical phases, dirty restoration, rounding, stock/tape costs, compiler and outer admission remain unproved here. All five selected framework assumptions remain. No selected cold replay, Lean or Docker run was performed. Independent human and formal proof-kernel review are unclaimed. No mathematical obligation was deferred solely to CI.
Credit Ali Romman / PR5342 for the complete source and theorem, JoyboyBrian / PR5051 for signed-map and lift conventions, David Ganz / Dugongue / PR4841 for the native compiler context, and the retained partial-transvection and native lineage. The original files and notices are unchanged.
The refined replay-runtime card is pinned at canonical main
7c49fe32c55de02c2c873655c804b16e4c3fef0a, priority 8. Main and relevant guidance were unchanged at the precommit refresh. Live claims, open PRs, account history, distinctive main README searches and merged PRs were checked. Cached overlap covered 572 open PRs and 6,639 Discussion records; sparse local coverage was only 135/8,917 notes, supplemented by direct Git searches. Arbitrary historical diffs and unpublished work remain unknown. Advance CLAIM.Open next questions
Does a specified larger consumer benefit from the same policy? First pin its complete input, profile its action-call distribution and bound its tables. No larger caller or physical cost contract is supplied. The structured question and blockers are in TASK.json.
Related open work
No open PR optimizing this complete PR5342 fixture was found in the inspected live searches. PR5342 and the other direct partial-contract predecessors are merged.
The completion refresh inspected the fifteen other account open PRs created since the advance CLAIM, within a returned list of 176 account open PRs. None studies this complete PR5342 replay optimization or reports a competing runtime or action-work count for this fixture. No additional scientific computation audited another result.
CI notes
Both hosted checks passed at exact head
9bca9b6896b5779392dced03674cc37e8b7e2a38in run 41650789875: plan in 4m8s and registered package replay in 1m47s. The completed checks were read once. Separate run metadata confirms this exact head, completed status and successful conclusion.Both registered normal/optimized commands, direct conformance, metadata/pins, committed-byte/mode/source-history preflight, official export integrity and read-only Git-free export checks also passed locally. Hosted execution certifies the declared finite checks and source bindings; the local performance observation is not a CI timing guarantee. Independent human and formal proof-kernel acceptance remain unclaimed. No failed or waived check remains.
Merge danger
Door: two-way. Blast radius: isolated. Eight new package files; shared code, frozen predecessor sources and selected-frontier records are unchanged.