Exact Entanglement Entropy and Code Distance for Stabilizer States, Computed Without Floating-Point Arithmetic
Joel Cruz Cabrera
Abstract
Standard quantum circuit simulation represents amplitudes as double-precision complex numbers, so quantities such as entanglement entropy are computed only approximately. We revisit two well-known facts about the stabilizer formalism — that entanglement entropy of a stabilizer state is always an integer, and that the distance of a stabilizer code is a combinatorial quantity — and implement both exactly, using binary linear algebra over F2 on the stabilizer tableau, with no floating-point step anywhere in the computation. We verify the entropy formula against Qiskit's floating-point von Neumann entropy on canonical states and on 30 random Clifford circuits (all matches exact), reproduce the area-law entanglement of the 1D cluster state, and verify the code-distance procedure against three canonical quantum error-correcting codes (Steane, the 5-qubit code, and Shor's code), recovering their published distances exactly. As an illustration of the exact toolkit in use, we report an empirical scaling law for the depth at which entanglement saturates in a specific random-circuit model. Finally, since every result above concerns exact mathematics or exact simulation of noiseless Clifford circuits, we complement it with a small, honestly-labelled real-hardware comparison: the GHZ state on 3–7 qubits, run on IBM Quantum superconducting hardware, measured against the exact noiseless prediction our formalism computes, together with a quantitative check against a naive noise model built from the device's own published calibration data — which the data systematically contradicts by 18–21 percentage points, a discrepancy we report along with our best physical explanation for it. A second, independent hardware experiment measures the cluster state's own stabilizer generators directly, and identifies a single miscalibrated physical qubit as correlated with elevated error; a follow-up control experiment, forcing the circuit onto verified low-error qubits instead, confirms the effect is causal but partial (leakage drops by 1.84 percentage points, roughly a third of the excess) rather than the whole explanation, which we report at its true, unexaggerated size. Applying the naive noise model to the control circuit itself reverses its bias (now optimistic rather than pessimistic) by an amount consistent, to order of magnitude, with ordinary decoherence over the circuit's execution time — a physical effect the naive model was never built to capture.