Static 2D Separator Cut-Rank Manuscript Package¶
Claim/Theorem¶
The graph now supports a publishable manuscript package centered on the solved static-2D and separator lower-bound core, with Route-D hidden-variable realization relegated to appendix/frontier evidence.
The package should be organized around five parts.
-
Static near-square
2D lower bound.The presentation-invariant theorem is already on disk: [[quantum-tanner-good-family-presentation-invariant-2d-barrier.md]] gives an
Omega(sqrt(n))depth lower bound in linear space for theorem-level Quantum Tanner good families. The proof route is parameter-based, via [[2d-syndrome-depth-from-code-parameters.md]], and therefore avoids the unresolved intrinsic cut-rank route. -
Fixed-minor-free and weighted-separator extension.
[[weighted-separator-function-to-syndrome-depth.md]] packages the separator mechanism as a hardware meta-theorem, and [[fixed-minor-free-hardware-syndrome-depth-barrier.md]] specializes it to bounded-degree fixed-minor-free hardware. This gives the natural generalization beyond square grids.
-
Stabilizer cut-rank functional.
[[stabilizer-cut-rank-functional.md]] and [[cross-cut-stabilizer-rank-rank-formula.md]] provide the presentation-invariant cut-rank language needed to state the stronger
CD-like objective without committing to a specific Tanner presentation. -
SWAP-only compiler lower bound through submodular cut congestion.
[[submodular-cut-congestion-lower-bounds-swap-only-compiler-depth.md]] and [[stabilizer-cut-rank-defines-canonical-submodular-cd-object.md]] give the compiler-native cut-functional theorem in the measurement-free SWAP-only regime. This is the cleanest rigorous
CD_{\mathrm{sub}}statement currently available. -
Route-D hidden-variable realization as appendix/frontier evidence.
The Route-D auxiliary-variable program should be summarized as boundary evidence, not as the manuscript's main theorem route. [[coordinate-toggle-finite-branch-demoted-to-computational-frontier.md]] records that the most recent finite coordinate-toggle obstruction branch returned Outcome D and should now be appendix/computational frontier material unless a new exact generator theorem or closed sparse dual appears.
The active manuscript pivot is therefore:
Present the solved static near-square
2D barrier and its separator/cut-rank/compiler-native extensions as the main story; keep dense intrinsic tangle breadth and hidden-variable realization as frontier discussion rather than proof-critical dependencies.
Dependencies¶
- [[quantum-tanner-good-family-presentation-invariant-2d-barrier.md]]
- [[2d-syndrome-depth-from-code-parameters.md]]
- [[weighted-separator-function-to-syndrome-depth.md]]
- [[fixed-minor-free-hardware-syndrome-depth-barrier.md]]
- [[stabilizer-cut-rank-functional.md]]
- [[cross-cut-stabilizer-rank-rank-formula.md]]
- [[stabilizer-cut-rank-defines-canonical-submodular-cd-object.md]]
- [[submodular-cut-congestion-lower-bounds-swap-only-compiler-depth.md]]
- [[coordinate-toggle-finite-branch-demoted-to-computational-frontier.md]]
Conflicts/Gaps¶
- This node is a manuscript-planning node, not a new proof.
- The static-
2D theorem is already solved in a parameter-based presentation-invariant form, but the sharper intrinsic dense-breadth and full classical-routing realization programs remain open. - The SWAP-only
CD_{\mathrm{sub}}theorem is cut-functional and submodular; it does not recover packet/path/guest-graph semantics.
Sources¶
- local graph synthesis from the dependency nodes listed above