Deterministic Structural Analysis & Adaptive Control System
for LDPC / QLDPC Tanner Graphs
QEC is a deterministic research framework for studying:
- belief propagation (BP) dynamics
- Tanner graph structure
- spectral instability
- phase behavior
- adaptive control of decoding strategies
It functions as:
- π§ A deterministic analysis system
- π A phase-space reconstruction engine
- βοΈ An adaptive control loop (v98+)
QEC is not just a simulator.
It is a:
Deterministic Structural + Adaptive System for Decoding Dynamics
The system operates as a closed loop:
metrics β attractor β strategy β evaluation β adaptation β memory
Everything is:
- deterministic
- explainable
- reproducible
- externally controlled (decoder untouched)
- BP trajectory analysis
- attractor / basin detection
- oscillation & metastability metrics
- free-energy landscape analysis
- non-backtracking spectrum
- eigenvector localization (IPR)
- trapping-set candidate detection
- spectral instability metrics
- deterministic phase diagrams
- transition detection
- regime segmentation
- phase boundary metrics
- deterministic strategy scoring
- regime-aware selection
- structured transition logic
- before/after comparison
- outcome classification
- improvement scoring
- trajectory-based feedback
- global bias adjustment
- recency-weighted performance
- bounded per-strategy memory
- specialization via historical performance
- deterministic biasing (no randomness)
QEC reconstructs both:
- regimes
- boundaries
- degeneracy
- transitions
- strategy effectiveness
- adaptation patterns
- system response
Tanner Graph β Diagnostics (metrics) β Attractor Classification β Strategy Selection β Evaluation β Adaptation β Memory β System Behavior
QEC enforces strict reproducibility:
- no hidden randomness
- deterministic ordering everywhere
- canonical JSON outputs
- stable multi-key ranking
- explicit seeded RNG only
import numpy as np
np.random.RandomState(seed)
If it cannot be reproduced byte-for-byte, it is not a result.
π¬ Invariant Framework
QEC is built on explicit, testable invariants.
Example:
QSOL-BP-INV-001
URW(min-sum, Ο = 1.0) β‘ baseline min-sum
Properties:
analytically justified
empirically validated
bitwise exact
π Research Applications
QEC enables:
decoding phase diagram reconstruction
spectral instability analysis
trapping-set identification
deterministic inverse design
strategy optimization without randomness
reproducible computational experiments
## What This System Is (v100)
QEC is a **deterministic adaptive control system** for belief propagation decoding dynamics on LDPC/QLDPC Tanner graphs.
- **No randomness** β all outputs are bitwise reproducible
- **No neural networks** β closed-form multiplicative scoring
- **No stochastic exploration** β measurement-driven adaptation
- **Bounded feedback** β all signals and modulation factors are bounded
- **Formally defined** β invariants, API contracts, and reproducible experiments
The full adaptive pipeline:Sβ β metrics β attractor β strategy β transition β evaluation β adaptation β Sβ
For formal definitions, see:
- [SYSTEM.md](SYSTEM.md) β Formal system definition
- [THEORY.md](THEORY.md) β Theoretical grounding
- [INVARIANTS.md](INVARIANTS.md) β System invariants
- [EXPERIMENTS.md](EXPERIMENTS.md) β Reproducible experiments
- [API_CONTRACT.md](API_CONTRACT.md) β Stable public interfaces
π Documentation
- [INSTALL.md](INSTALL.md) β Setup and installation
- [QUICKSTART.md](QUICKSTART.md) β One-command demo
- [USAGE_GUIDE.md](USAGE_GUIDE.md) β Workflow and entry points
- [ARCHITECTURE.md](ARCHITECTURE.md) β System architecture and design
β‘ Quick Start
Install
pip install -e .
Run the demo
python scripts/qec_demo.py
Minimal diagnostic
from qec.diagnostics.bp_dynamics import compute_bp_dynamics_metrics
out = compute_bp_dynamics_metrics(llr_trace, energy)
print(out["metrics"])
π§ Design Philosophy
Small is beautiful.
Determinism is essential.
Structure over heuristics.
Measurement before control.
π Citation
Trent Slade β QSOL-IMC
QEC: Deterministic Structural Analysis & Adaptive Control Framework
ORCID: https://orcid.org/0009-0002-4515-9237
π€ Author
Trent Slade
QSOL-IMC
---