
Informationtheoretic bounds on quantum advantage in machine learning
We study the complexity of training classical and quantum machine learni...
read it

Characteristics of Reversible Circuits for Error Detection
In this work, we consider error detection via simulation for reversible ...
read it

Fast and robust quantum state tomography from few basis measurements
Quantum state tomography is a powerful, but resourceintensive, general ...
read it

Mixedstate entanglement from local randomized measurements
We propose a method for detecting bipartite entanglement in a manybody ...
read it

Predicting Many Properties of a Quantum System from Very Few Measurements
Predicting properties of complex, largescale quantum systems is essenti...
read it

Faster quantum and classical SDP approximations for quadratic binary optimization
We give a quantum speedup for solving the canonical semidefinite program...
read it

Predicting Features of Quantum Systems using Classical Shadows
Predicting features of complex, largescale quantum systems is essential...
read it

Binary Component Decomposition Part I: The PositiveSemidefinite Case
This paper studies the problem of decomposing a lowrank positivesemide...
read it

Binary component decomposition Part II: The asymmetric case
This paper studies the problem of decomposing a lowrank matrix into a f...
read it

Derandomizing compressed sensing with combinatorial design
Compressed sensing is the art of reconstructing structured ndimensional...
read it

Fast state tomography with optimal error bounds
Projected least squares (PLS) is an intuitive and numerically cheap tech...
read it

Fair redistricting is hard
Gerrymandering is a longstanding issue within the U.S. political system...
read it

Recovering quantum gates from few average gate fidelities
Characterising quantum processes is a key task in and constitutes a chal...
read it

A unifying framework for relaxations of the causal assumptions in Bell's theorem
Bell's Theorem shows that quantum mechanical correlations can violate th...
read it
Richard Kueng
is this you? claim profile