Research Article · Preprint Mathematics
Single-copy learning of noisy stabilizers by certified filtering
- Primary subject
- Mathematics
- Subject subfields
- Quantum Information Theory
- Paper type
- Research Article
- Manuscript stage
- Preprint
- Manuscript
- Archived
- Edition
- 2 · Permanent link
Overview
Abstract
We give a single-copy recovery framework for an unknown qubit stabilizer state mixed with global white noise. For every fixed ε>0, 0<γ<1 and fixed confidence, the exact target can be recovered from O(n^(1+ε)) original copies when the retained signal has a known lower bound c_0≥ 2^(-(log_2 n)^γ). The total number of ideal quantum operations is polynomial, while classical processing takes 2^(O(n/log log n)) time. A random Clifford frame and a known partial-derivative measurement reduce discovery of one complete target Pauli to classical noisy-parity search. Fresh verification and a short certified seed then amplify the signal enough for known high-fidelity single-copy learning. This avoids recovering every graph row through a noisy solver. We also obtain polynomial classical time for every fixed positive signal under a supplied fractional diagonal-subspace promise, including dense CSS states and a CSS-defect class. The latter uses finite-field subspace recovery, with an explicit proof of the required fixed-weight extension. Supporting bounds distinguish partial code measurements from full-basis readout. The measurements, classical solvers and high-fidelity endpoint are established ingredients; the contribution is their operational combination and original-copy resource accounting.
Keywords stabilizer learning · single-copy measurements · global depolarization · certified filtering · learning parity with noise · CSS states
Scope of the work
Exact signed-tableau recovery under global depolarization by single-copy certified filtering: nearly linear original-copy complexity with subexponential classical processing, and a separate polynomial regime under the supplied-frame visibility promise.
Reproduction notes
The paper has 11 pages. The editable-source archive contains 6 files. Compile manuscript/main.tex. Standard-library verify.py reconstructs exact finite stabilizer/filtering controls and compares with expected_checks.json.
The manuscript
Read the paper
The complete manuscript, as published in this edition.
If the reader is unavailable on your device, open or download the PDF directly.
Author disclosures
AI tools assisted research, derivation, programming, literature discovery and checking, as disclosed in the manuscript. This is an author-published preprint; AI-assisted checking is not external human refereeing or formal proof-assistant certification. Established measurement primitives, classical solvers, high-fidelity learning, counting and polynomial-rank ingredients are credited. The contribution is the stated certified-filtering combination and original-copy resource accounting.
A stable scholarly record
Cite this edition
Scott Schubr. (2026). Single-copy learning of noisy stabilizers by certified filtering (Version 2). Luminary Research Archive. https://research.luminaryoddities.com/single-copy-learning-noisy-stabilizers-certified-filtering/v/2
BibTeX
@techreport{luminary_single_copy_learning_noisy_stabilizers_certified_filtering_v2,
title = {Single-copy learning of noisy stabilizers by certified filtering},
author = {Scott Schubr},
year = {2026},
institution = {Luminary Research Archive},
type = {Research Article},
note = {Version 2},
url = {https://research.luminaryoddities.com/single-copy-learning-noisy-stabilizers-certified-filtering/v/2}
}Loading discussion…