78 citations · 335 across the 44 of their papers we have counts for
60 papers
Online Shadow Tomography Matching the Classical Bounds
Sitan Chen, Ryan O'Donnell, Angelos Pelecanos +1
In Online Shadow Tomography, we are given copies of an unknown -dimensional quantum state , an adversary (adaptively) proposes a sequence of bounded observables $A^{(1)},\ldo…
Quantum chi-squared tomography and mutual information testing
Steven T. Flammia, Ryan O'Donnell
For quantum state tomography on rank- dimension- states, we show that copies suffice for accuracy~ with respect…
Query-optimal estimation of unitary channels in diamond distance
Jeongwan Haah, Robin Kothari, Ryan O'Donnell +1
We consider process tomography for unitary quantum channels. Given access to an unknown unitary channel acting on a -dimensional qudit, we aim to output a classical des…
Mean estimation when you have the source code; or, quantum Monte Carlo methods
Robin Kothari, Ryan O'Donnell
Suppose is a real random variable, and one is given access to ``the code'' that generates it (for example, a randomized or quantum circuit whose output is $\boldsy…
High-Dimensional Expanders from Chevalley Groups
Ryan O'Donnell, Kevin Pratt
Let be an irreducible root system (other than ) of rank at least , let be a finite field with , and let $\mathrm{G}…
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…