78 citations · 335 across the 44 of their papers we have counts for
17 papers · 1 filter
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…
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…
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…