Efficient learning of Clifford disentanglers and typical t-doped unitaries with exponentially more T gates

Highly entangled and highly non-stabilizer quantum states need not be hard to learn. We give efficient algorithms for testing and recovering hidden tensor-product structure in unknown pure state vectors of the form lvertψrangle = U_C bigotimes_i lvertψ_irangle, where U_C is an arbitrary unknown Clifford unitary. Although the Clifford can thoroughly scramble the visible product structure, we prove that the Bell distribution retains a characteristic family of quadratic symmetries. By simultaneously block-diagonalising these symmetries, our algorithms linearize the problem and manage to recover both a disentangling Clifford and the hidden partitions with polynomial sample and computational complexity. This may be viewed as an extension of the abelian StateHSP paradigm in which classical post-processing exposes genuinely quadratic structure. Applied to Choi states, the method yields efficient proper learning algorithms for typical t-doped Clifford unitaries in regimes containing exponentially more T gates than previously accessible: the required condition fails only for an exponentially small fraction of circuits when tsim n, and continues to hold for a constant fraction even when t=2n. Our framework also provides tools for compressing structured many-body Hamiltonians and suggests benchmarking protocols for encoded logical product states in the early fault-tolerant regime.