Arkopal Dutt

activity

20232026

most citedDiagonalization of large many-body Hamiltonians on a quantum processor

23 citations · 27 across the 12 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

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-ph2025

Learning depth-3 circuits via quantum agnostic boosting

Srinivasan Arunachalam, Arkopal Dutt, Alexandru Gheorghiu +1

We initiate the study of quantum agnostic learning of phase states with respect to a function class $C \subseteq {c : {0, 1}^{n} \to {0, 1}}$ : given copies of an unk…