Skip to content
Preprint

Numerical investigation of a MST conjecture for random Haar matrices

Nov 2026 · 1 citation · 12 references
Physics Mathematics

Abstract

The state-to-state control time of finite-dimensional conservative bilinear quantum systems is bounded by the weight of minimum spanning trees (MST) derived from the drift matrices. For a spectrum scaling as k^3/2 , determining whether the control time vanishes as the dimension d tends to infinity remains an open problem due to the global correlations imposed by the Haar measure. We formulate two conjectures regarding the asymptotic behavior of the MST weight\,: a general decay to zero, and a scaling in 1/sqrt(ln d) derived from an independent Gaussian surrogate model. Numerical investigations up to dimension d = 18101 validate the general decay, confirm that the exact Haar model and the independent surrogate are statistically indistinguishable in mean at all tested dimensions, and extract the thermodynamic limit $\alpha$ = 10/3, which both models approach from below once the scaling variable 1/ ln d is adopted.

View source

Similar papers

Preprint Nov 2026

Vanishing Control Times for Single-Input Bilinear Quantum Systems under Rapid Drift Spectral Growth

This paper investigates the asymptotic behavior, as the Hilbert space dimension tends to infinity, of the state-to-state control time of single-input bilinear quantum systems whose control operator is drawn from an isotropic (unitarily invariant) random ensemble. Relying on deterministic graph-theoretic bounds, namely...

T. Chambrion, Cristian Mendico · 1 citation
Preprint Nov 2026

Semiclassical Asymptotics of Entanglement in Torus-Link States

We investigate the entanglement entropy of topological quantum states associated with $T_{d,\,dn}$ torus links in (2+1)-dimensional SU(2) Chern--Simons theory at level $k$. These links consist of $d$ components with pairwise linking number $n$, and the corresponding link-complement states provide a natural setting to s...

Vikash Ganwariya, Simran Sain, Siddharth Dwivedi · 0 citations
Preprint Oct 2026

Moments of Random Permanents and Hafnians: A Replica Approach

Using contour-integral representations of the permanent and of the Hafnian, we turn the computation of their moments for random matrices into a replica calculation, analogous to that of the moments of the partition function of a mean-field spin glass. For the $2k$-th moment of $N\times N$ matrices with independent entr...

P. Facchi, A. Mariano, G. Parisi et al. · 0 citations
Preprint Oct 2026

Flux-Based Time Bounds for Harmonically Degenerate Quantum Systems

We study transfer-time estimates for finite-dimensional bilinear quantum control systems driven by an unbounded scalar control, in both the state-to-state setting (complex projective space) and the unitary synthesis setting (special unitary group). Lower bounds are recalled and refined via spectral and chordal methods....

T. Chambrion · 2 citations
Preprint Nov 2026

Computing Classical Partition Functions via Cycle-Space Sampling

We present a method for computing thermodynamic properties of classical spin systems by reformulating the partition function as a sum over even subgraphs of the interaction graph. Starting from the high-temperature expansion, we show that the expansion coefficients are determined by the weight distribution of the null...

Yoav Feigenbaum, L. Barash, I. Hen · 0 citations
Preprint Oct 2026

Rapid mixing within a phase for Ising models

We study Glauber dynamics for Ising measures conditioned to have a sufficiently large majority of $+1$ spins. Under a sparse spectral width condition on the interaction matrix, we derive a Poincar\'{e} inequality for the conditioned measures from a magnetization drift condition, and a modified logarithmic Sobolev inequ...

Vasyl Paliy, Youngtak Sohn · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.