78 citations · 335 across the 44 of their papers we have counts for
8 papers · 1 filter
Explicit Abelian Lifts and Quantum LDPC Codes
Fernando Granha Jeronimo, Tushant Mittal, Ryan O'Donnell +2
For an abelian group acting on the set , an -lift of a graph is a graph obtained by replacing each vertex by copies, and each edge by a matching…
Optimizing Strongly Interacting Fermionic Hamiltonians
Matthew B. Hastings, Ryan O'Donnell
The fundamental problem in much of physics and quantum chemistry is to optimize a low-degree polynomial in certain anticommuting variables. Being a quantum mechanical problem, in m…
The SDP value of random 2CSPs
Amulya Musipatla, Ryan O'Donnell, Tselil Schramm +1
We consider a very wide class of models for sparse random Boolean 2CSPs; equivalently, degree-2 optimization problems over~. For each model , we identify…
Analysis of Boolean Functions
Ryan O'Donnell
The subject of this textbook is the analysis of Boolean functions. Roughly speaking, this refers to studying Boolean functions via their Fourier expansi…
Pauli error estimation via Population Recovery
Steven T. Flammia, Ryan O'Donnell
Motivated by estimation of quantum noise models, we study the problem of learning a Pauli channel, or more generally the Pauli error rates of an arbitrary channel. By employing a n…
The Quantum Union Bound made easy
Ryan O'Donnell, Ramgopal Venkateswaran
We give a short proof of Gao's Quantum Union Bound and Gentle Sequential Measurement theorems.
Fooling Gaussian PTFs via Local Hyperconcentration
Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan +1
We give a pseudorandom generator that fools degree- polynomial threshold functions over -dimensional Gaussian space with seed length . All previ…
Toward Instance-Optimal State Certification With Incoherent Measurements
Sitan Chen, Jerry Li, Ryan O'Donnell
We revisit the basic problem of quantum state certification: given copies of unknown mixed state and the description of a mixed state , decide wheth…