research
∙
07/07/2022
A single T-gate makes distribution learning hard
The task of learning a probability distribution from samples is ubiquito...
share
research
∙
06/30/2022
Multivariate trace estimation in constant quantum depth
There is a folkloric belief that a depth-Θ(m) quantum circuit is needed ...
research
∙
10/11/2021
Learnability of the output distributions of local quantum circuits
There is currently a large interest in understanding the potential advan...
research
∙
02/14/2021
Private learning implies quantum stability
Learning an unknown n-qubit quantum state ρ is a fundamental challenge i...
research
∙
10/02/2020
Bounding the forward classical capacity of bipartite quantum channels
We introduce various measures of forward classical communication for bip...
research
∙
06/30/2020
Quantum algorithm for Petz recovery channels and pretty good measurements
The Petz recovery channel plays an important role in quantum information...
research
∙
03/26/2020
Robust quantum minimum finding with an application to hypothesis selection
We consider the problem of finding the minimum element in a list of leng...
research
∙
07/02/2019
Minimum Power to Maintain a Nonequilibrium Distribution of a Markov Chain
Biological systems use energy to maintain non-equilibrium distributions ...
research
∙
02/07/2019
Entropy Bound for the Classical Capacity of a Quantum Channel Assisted by Classical Feedback
We prove that the classical capacity of an arbitrary quantum channel ass...
research
∙
12/17/2018