Repository navigation
feat(quantum): add variable-width parallel queries and execution bridges - #1188
alexanderlhicks wants to merge 4 commits into
Conversation
🤖 PR Summaryfeat(quantum): add variable-width parallel queries and execution bridgesThis PR introduces a comprehensive framework for variable-width parallel quantum oracle queries in VCVio, along with execution bridges that relate parallel, sequential, and classical randomized models. The core mathematical contributions are spread across several new files, with supporting definitions, theorems, and regression tests. Mathematical Formalization
Comp / Runtime Infrastructure
Proof Completion (sorries removed)
Documentation
Infrastructure / CI
Refactoring
Statistics
Lean Declarations ✏️ Added: 275 declaration(s)
…and 125 more not listed.
📋 **Additional Analysis**No findings. The diff introduces parallel oracle rounds, sequentialization, point/width/round budgets, classical bridges (both single-query and batch), compressed-oracle parallel execution, and corresponding tests and documentation. These additions are substantial and directly relevant to the VCVio quantum layer. However, they do not touch any of the specific process, style, or infrastructure items listed in the deployment-supplied instructions (header policy, docstring layout, linter settings, Python tooling, merge queue procedure, toolchain bumps, section variables, ASCII banners, etc.). All new files use the correct copyright header format, have proper module docstrings, follow the prologue layout and 📄 **Per-File Summaries**
Last updated: 2026-11-20 22:10 UTC. |
Build Timing Report
CPU work is Rebuilt ModulesRebuilt 65 modules (13 without an earlier time). The 52 with an earlier time took 311s here against 278s when last built (+33s (+12.0%)). Estimated clean-build compile time, summed over all 1709 modules: 4366s before, 4442s after (+76s (+1.7%)). Per-module times are wall-clock under whatever parallel load the run had, so treat small differences as noise; a large change on one module is the signal. Showing 20 slowest of 65 rebuilt modules.
|
Expose reusable, universe-polymorphic budget lemmas in the core modules, add parallel observation laws and package sequential-bound transport for joint oracle/output events. Document one-port rounds and local-cost scope.
Summary
Add adaptive parallel oracle rounds with variable widths and separate rounds, total-point and maximum-width budgets. Ordered batching runs arbitrary runtime steps in slot order;
batch_oracleQueryidentifies additive-oracle batching with simultaneous queries. The QROM samples one function for all slots and rounds.QuantumRuntime.run_sequentializepreserves complete runs, and the point-budget certificate bounds flattened queries.qromBatchEvalDistMap_le_of_sequential_boundpackages transport for sequential bounds over arbitrary local instruments, retaining observations of the same sampled function and final leaf. Additional gate-set or local-cost assumptions require their own transport. A batch round uses one base port. Several additive oracles can be encoded as one port on a sum input domain.Classical algorithms with private uniform coins retain their lazy random-oracle law. Parallel compressed execution has the same output law as the parallel QROM, with one shared database. Search bounds follow in #1190.
Base:
main.Suggested review order: #1188 → #1190 → #1192 first; then #1191 → #1193; then #1194 → #1195 → #1196.
Validation
Validated head:
a2061ed0a57b15269d6aaea5c5f35042be3fea8a. All nine hosted check types and every recorded run passed.Review response and reproducible checks · Review dispositions
The reproduction commands for this slice are:
The hosted matrix also runs the default executable/CSV suite, initializer checks, import and
isolation guards, documentation checks and downstream builds. The default axiom sweep covers
production roots; a fresh whole-test-library axiom sweep is not implied. Historical contract
comparison can be reproduced from the published baseline and committed capture tools as
specified in the integration review-response page.