research
∙
05/09/2023
On the average-case complexity of learning output distributions of quantum circuits
In this work, we show that learning the output distributions of brickwor...
share
research
∙
01/30/2023
Improved machine learning algorithm for predicting ground state properties
Finding the ground state of a quantum many-body system is a fundamental ...
research
∙
12/01/2021
Quantum advantage in learning from experiments
Quantum technology has the potential to revolutionize how we acquire and...
research
∙
06/23/2021
Provably efficient machine learning for quantum many-body problems
Classical machine learning (ML) provides a potentially powerful approach...
research
∙
06/08/2021
Proof methods for robust low-rank matrix recovery
Low-rank matrix recovery problems arise naturally as mathematical formul...
research
∙
05/12/2021
Sketching with Kerdock's crayons: Fast sparsifying transforms for arbitrary linear maps
Given an arbitrary matrix A∈ℝ^n× n, we consider the fundamental problem ...
research
∙
03/12/2021
Efficient estimation of Pauli observables by derandomization
We consider the problem of jointly estimating expectation values of many...
research
∙
01/07/2021
Information-theoretic bounds on quantum advantage in machine learning
We study the complexity of training classical and quantum machine learni...
research
∙
12/03/2020
Characteristics of Reversible Circuits for Error Detection
In this work, we consider error detection via simulation for reversible ...
research
∙
09/17/2020
Fast and robust quantum state tomography from few basis measurements
Quantum state tomography is a powerful, but resource-intensive, general ...
research
∙
07/13/2020
Mixed-state entanglement from local randomized measurements
We propose a method for detecting bipartite entanglement in a many-body ...
research
∙
02/18/2020
Predicting Many Properties of a Quantum System from Very Few Measurements
Predicting properties of complex, large-scale quantum systems is essenti...
research
∙
09/10/2019
Faster quantum and classical SDP approximations for quadratic binary optimization
We give a quantum speedup for solving the canonical semidefinite program...
research
∙
08/23/2019
Predicting Features of Quantum Systems using Classical Shadows
Predicting features of complex, large-scale quantum systems is essential...
research
∙
07/31/2019
Binary Component Decomposition Part I: The Positive-Semidefinite Case
This paper studies the problem of decomposing a low-rank positive-semide...
research
∙
07/31/2019
Binary component decomposition Part II: The asymmetric case
This paper studies the problem of decomposing a low-rank matrix into a f...
research
∙
12/19/2018
Derandomizing compressed sensing with combinatorial design
Compressed sensing is the art of reconstructing structured n-dimensional...
research
∙
09/28/2018
Fast state tomography with optimal error bounds
Projected least squares (PLS) is an intuitive and numerically cheap tech...
research
∙
08/27/2018
Fair redistricting is hard
Gerrymandering is a long-standing issue within the U.S. political system...
research
∙
03/01/2018
Recovering quantum gates from few average gate fidelities
Characterising quantum processes is a key task in and constitutes a chal...
research
∙
11/17/2014