arXiv preprint ·
Hankel Submatrices with Bounded Word Length: Dimension Tradeoffs in Probabilistic and Quantum Automata
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We characterize the largest admissible side length of fixed-margin square Hankel submatrices generated by probabilistic realizations on a \(d\)-point carrier and quantum linear realizations on a \(d\)-dimensional Hilbert space, when prefix and suffix word lengths are bounded by \(T\). Using a four-symbol transition alphabet shared by all selected rows and columns, we show that, for fixed margins \(λ_2>0\) and \(λ_1+λ_2<1\), the corresponding side lengths satisfy \(\ln N_{\mathsf Q,4}=Θ_{λ_1,λ_2}(\min\{d^2,T\})\) for completely positive trace-preserving (CPTP) quantum realizations and \(\ln N_{\mathsf S,4}=Θ_{λ_1,λ_2}(\min\{d,T\})\) for probabilistic automata. Four unitary and four permutation transition maps attain the corresponding orders. At zero false-acceptance tolerance (\(λ_2=0\) with \(0\leqλ_1<1\)), all four model classes satisfy \(\ln N=Θ(\min\{\ln d,T\})\). The upper bounds follow from state-space packing and word counting, while the lower bounds combine explicit transition tuples with Grassmannian and positive-rate codebooks whose existence follows from the probabilistic method. These results establish sharp dimension--word-length tradeoffs for bounded-word Hankel tables.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Efficient Agnostic Learning of Univariate Densities Under Local Differential Privacy
A Class of Rényi-based Concentration Metrics for Kolmogorov-Arnold Geometry in Multilayer Perceptrons
Multiplicative Semidefinite Programming Upper Bounds on Quantum No-Signalling-Assisted Zero-Error Capacity
Information Estimation with Discrete Diffusion
A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL Tensorization
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.