Fetching the paper…
Reading the bibliography…
We prove a conjecture of Arunachalam & Dutt ([AD24]) on the existence of a tolerant stabilizer testing algorithm, and achieve an exponential improvement in the parameters of the tester.
On the shannon capacity of a graph
László Lovász · 1979
Earlier work this paper cites.
The sandwich theorem
Donald E Knuth · 1993
Earlier work this paper cites.
A statistical theorem of set addition
Antal Balog and Endre Szemerédi · 1994
Earlier work this paper cites.
A new proof of szemerédi’s theorem
William T Gowers · 2001
Earlier work this paper cites.
Low-degree tests at large distances
Alex Samorodnitsky · 2007
Earlier work this paper cites.
Selected results in additive combinatorics: An exposition
Emanuele Viola · 2011
Earlier work this paper cites.
Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
Debbie Leung, Laura Mancinska, William Matthews, Maris Ozols, and Aidan Roy · 2012
Earlier work this paper cites.
Holographic duality from random tensor networks
Patrick Hayden, Sepehr Nezami, Xiao-Liang Qi, Nathaniel Thomas, Michael Walter, and Zhao Yang · 2016
Earlier work this paper cites.
Schur–weyl duality for the clifford group with applications: Property testing, a robust hudson theorem, and de finetti representations
David Gross, Sepehr Nezami, and Michael Walter · 2021
Cited alongside, same era.
Low-stabilizer-complexity quantum states are not pseudorandom
Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang · 2022
Cited alongside, same era.
Optimizing strongly interacting fermionic hamiltonians
Matthew B Hastings and Ryan O’Donnell · 2022
Cited alongside, same era.
Uncertainty relations from graph theory
Carlos de Gois, Kiara Hansenne, and Otfried Gühne · 2023
Cited alongside, same era.
WT Gowers, Ben Green, Freddie Manners, and Terence Tao · 2023
Cited alongside, same era.
Strongly interacting fermions are non-trivial yet non-glassy
Eric R Anshuetz, Chi-Fang Chen, Bobak T Kiani, and Robbie King · 2024
Closest in time.
Towards tolerant testing stabilizer states
Srinivasan Arunachalam and Arkopal Dutt · 2024
Closest in time.
The Balog–Szemerédi–Gowers Lemma, Lecture notes in Additive Combinatorics, 2024
Jop Briët · 2024
Closest in time.
Marton’s conjecture in abelian groups with bounded torsion
WT Gowers, Ben Green, Freddie Manners, and Terence Tao · 2024
Closest in time.
Improved stabilizer estimation via bell difference sampling
Sabee Grewal, Vishnu Iyer, William Kretschmer, and Daniel Liang · 2024
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Igal Sason · 2023
Cited alongside, same era.
A note on polynomial-time tolerant testing stabilizer states
Srinivasan Arunachalam, Sergey Bravyi, and Arkopal Dutt · 2024
Cited alongside, same era.
Jyun-Jie Liao · 2024
Closest in time.
Improved bounds for testing low stabilizer complexity states
Saeed Mehraban and Mehrdad Tahmasbi · 2024
Closest in time.