Search papers, labs, and topics across Lattice.
This paper investigates the locality-constrained distinguishability of quantum states in noisy quantum classifiers, formulating binary quantum classification as constrained quantum state discrimination. They introduce a locality-restricted distinguishability measure based on the maximum bias achievable by observables acting on at most *k* subsystems. The study identifies a Pauli-weight-dependent contraction mechanism governing the locally accessible signal under depolarizing noise, and proposes a computable predictor, *A\_k(p)*, that lower bounds the optimal *k*-local classification advantage, demonstrating its quantitative agreement with empirical accuracy.
Even when quantum states remain globally distinguishable, local measurements can become useless for classification due to noise, revealing a critical operational breakdown threshold.
The performance of quantum classifiers is typically analyzed through global state distinguishability or the trainability of variational models. This study investigates how much class information remains accessible under locality-constrained measurements in the presence of noise. The authors formulate binary quantum classification as constrained quantum state discrimination and introduce a locality-restricted distinguishability measure quantifying the maximum bias achievable by observables acting on at most $k$ subsystems. For $n$-qubit systems subject to independent depolarizing noise, the locally accessible signal is governed by a Pauli-weight-dependent contraction mechanism. This motivates a computable predictor, the $k$-local Pauli-accessible amplitude $A_{k}(p)$, which lower bounds the optimal $k$-local classification advantage. Numerical experiments on four-qubit encodings demonstrate quantitative agreement between empirical accuracy and the prediction across noise levels. The research identifies an operational breakdown threshold where $k$-local classifiers become indistinguishable from random guessing despite persistent global distinguishability.
