research
∙
09/11/2023
A quantum tug of war between randomness and symmetries on homogeneous spaces
We explore the interplay between symmetry and randomness in quantum info...
share
research
∙
06/20/2023
Pseudorandom unitaries are neither real nor sparse nor noise-robust
Pseudorandom quantum states (PRSs) and pseudorandom unitaries (PRUs) pos...
research
∙
08/12/2022
Wasserstein Complexity of Quantum Circuits
Given a unitary transformation, what is the size of the smallest quantum...
research
∙
04/26/2022
Complexity of quantum circuits via sensitivity, magic, and coherence
Quantum circuit complexity-a measure of the minimum number of gates need...
research
∙
02/05/2021
Effects of quantum resources on the statistical complexity of quantum circuits
We investigate how the addition of quantum resources changes the statist...
research
∙
01/15/2021
On the statistical complexity of quantum circuits
In theoretical machine learning, the statistical complexity is a notion ...
research
∙
11/23/2020
Classical Shadows with Noise
The classical shadows protocol, recently introduced by Huang, Keung, and...
research
∙
02/28/2019
Efficient classical simulation of Clifford circuits with nonstabilizer input states
We investigate the problem of evaluating the output probabilities of Cli...
research
∙
08/01/2018
Quantum Supremacy Lower Bounds by Entanglement Scaling
A contemporary technological milestone is to build a quantum device perf...
research
∙
09/06/2017
Quantum Advantage from Conjugated Clifford Circuits
A well-known result of Gottesman and Knill states that Clifford circuits...
research
∙
08/30/2017