Skip to content

Task 07: exact classical-ancilla reduction (45.76x) - #7

Draft
QingyunQian wants to merge 5 commits into
sxzgroup:v2from
QingyunQian:codex/task-07-classical-ancilla-design-report
Draft

Task 07: exact classical-ancilla reduction (45.76x)#7
QingyunQian wants to merge 5 commits into
sxzgroup:v2from
QingyunQian:codex/task-07-classical-ancilla-design-report

Conversation

@QingyunQian

@QingyunQian QingyunQian commented Jul 29, 2026

Copy link
Copy Markdown

Take-home insight

The challenge has an exact reduction loophole: the 64 nominal 16-qubit ancilla branches collapse to only two unique 8-qubit branches with weights 63/64 and 1/64.

Measured result

Comparison Runtime Speedup
Public expert 140.076441 s 1.000x
Reduced solution 3.070839 s 45.757921x

The README makes the design issue explicit, shows the factor attribution table, and includes one figure. Minor scan, gate-fusion, and contractor differences are retained only as evidence that they are not the source of the gain.

Reviewer-facing files

  • optimized_solutions/challenge-07/README.md
  • optimized_solutions/challenge-07/solution_7_classical_ancilla.py
  • optimized_solutions/challenge-07/factor-ablation.svg

Full audit material remains in hmyuuu/OrbitBreakersExpertBenchmarks.

@refraction-ray

Copy link
Copy Markdown
Member

this is a good catch, and plan finally to merge after it is ready

Comment thread docs/challenge-07-classical-ancilla-reduction.md Outdated
Comment thread optimized_solutions/challenge-07/audit_classical_ancilla_reduction.py Outdated
Comment thread optimized_solutions/challenge-07/solution_7_classical_ancilla.py
@QingyunQian
QingyunQian marked this pull request as ready for review July 29, 2026 03:55
@QingyunQian QingyunQian changed the title Challenge 07: document exact classical-ancilla reduction Task 07: exact classical-ancilla reduction with full evidence (45.76x) Jul 29, 2026
@QingyunQian QingyunQian changed the title Task 07: exact classical-ancilla reduction with full evidence (45.76x) Task 07: exact classical-ancilla reduction (45.76x) Jul 30, 2026
@QingyunQian
QingyunQian marked this pull request as draft August 1, 2026 15:07
@QingyunQian

Copy link
Copy Markdown
Author

can be used as a loophole test,who can capture the flag?

@QingyunQian
QingyunQian changed the base branch from main to v2 August 3, 2026 06:06
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