aqora / Optimized DQI Circuits for Optimal Polynomial Intersection
Field multiplication also reduces the product modulo a polynomial. For the 12-bit field multiplier the file contains 1,506 CNOT lines and 51 generalized Toffoli lines. A generalized instruction can name several parity controls and targets. Its eventual gate cost depends on the decomposition.
src/dqi/gf_arithmetic/circuits/. The two-bit example is poly_mul_2.txt. The shot estimator is src/dqi/rs_codes/opi_finite_size_shots.py. The source citation below also provides the authors’ ZIP with its original directory tree.path is the relative ZIP path. kind groups circuits, source, tests, build configuration, documentation, binary extensions, the design asset and the example. text holds UTF-8 text with its original line endings. binary holds the SketchUp model and four macOS extension builds. Exactly one payload is populated.
size_bytes and sha256 verify the original bytes. source_doi identifies the release and license records its applicable notice. For circuits, family identifies the operation, width is the number of bits per input, and the three *_lines fields count CNOT, literal Toffoli and generalized Toffoli instructions. modulus is the reduction polynomial for field multiplication. Inapplicable values are null.src/, install it in a fresh environment with python -m pip install -e .. Run python -m dqi.rs_codes.opi_resource_estimates --algo zalka or change the argument to dialog to compare decoder designs. To reproduce the shot chart, run python -m dqi.rs_codes.opi_finite_size_shots. The chart uses the rounded-semicircle row for (4095, 90, 12, 2016) and the threshold search printed below the table.