Srinivasan Arunachalam

collaborators

3 papers

quant-ph2025

Learning stabilizer structure of quantum states

Srinivasan Arunachalam, Arkopal Dutt

We consider the task of learning a structured stabilizer decomposition of an arbitrary $n$ -qubit quantum state $∣ ψ ⟩$ : for $ε > 0$ , output a state $∣ ϕ ⟩$ with stabilizer-r…

math.CO2025

Algorithmic Polynomial Freiman-Ruzsa Theorems

Srinivasan Arunachalam, Davi Castro-Silva, Arkopal Dutt +1

We prove algorithmic versions of the polynomial Freiman-Ruzsa theorem of Gowers, Green, Manners, and Tao (Annals of Mathematics, 2025) in additive combinatorics. In particular, we…

quant-ph2024

Testing and learning structured quantum Hamiltonians

Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez

We consider the problems of testing and learning an unknown $n$ -qubit Hamiltonian $H$ from queries to its evolution operator $e^{- i H t}$ under the normalized Frobenius norm. We prov…