Frame theory

1 records · Newest first · Historical imports are labelled separately.

Search within this subject →
Research paperAcceptedARR-2026-3H0ZKWJMH18MH9FX · v1

Strictly Scalable Exterior Decoders for Quantum Lists: Exact Full-Spark Widths and Fixed-Probe Weyl Bayes Curves

Lluis Eriksson

A quantum list measurement succeeds when its output contains the prepared label. Building on the known equivalence between learning width and Gram-matrix factor width, this paper closes an exact realization-sensitive branch. Every full-spark ensemble of N pure-state rays spanning C^r that admits strictly positive tight representatives has minimum zero-error list size N-r+1. Weighted Hodge duals of all (r-1)-fold frame wedges give an explicit attaining POVM, and a physical-space annihilator-cone formulation gives constructive compression to at most r^2 outcomes. A smallest-eigenvalue functional supplies a positive and perturbatively stable Bayes-error floor below threshold. For a flat consecutive-support Schmidt-rank-r probe of the complete d-dimensional Weyl-channel ensemble, the fixed-probe threshold is d-r+1. When r divides d, an arithmetic-support construction and dimension converse close the optimization over all pure Schmidt-rank-r probes at d/r. For the consecutive rank-two probe, the complete one-shot Bayes list curve is determined exactly. The nondivisible probe optimum, adaptive or multiuse testers, asymptotic capacity, arbitrary mixed states, and non-scalable full-spark ensembles remain outside scope.

Published Cite this version