{"id":"arxiv/2610.21797","url":"https://arxiv.org/abs/2610.21797","tags":["quant-ph","cs.IT"],"score":0,"title":"Hankel Submatrices with Bounded Word Length: Dimension Tradeoffs in Probabilistic and Quantum Automata","domain":"quant-ph","source":"arxiv","authors":["Yixin Zhao"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}