Polynomial-time algorithm recovers algebraic structure in sets with small doubling constants via entropic Ruzsa distance, enabling applications to quantum state tomography and quadratic Fourier analysis.
#QuantumAlgorithms #AdditiveStructure #PolynomialTime
#QuantumAlgorithms #AdditiveStructure #PolynomialTime
Algorithmic Polynomial Freiman-Ruzsa via Marton's Conjecture
arxiv.org
September 18, 2026 at 4:35 AM
Polynomial-time algorithm recovers algebraic structure in sets with small doubling constants via entropic Ruzsa distance, enabling applications to quantum state tomography and quadratic Fourier analysis.
#QuantumAlgorithms #AdditiveStructure #PolynomialTime
#QuantumAlgorithms #AdditiveStructure #PolynomialTime