8 citations · 14 across the 5 of their papers we have counts for
16 papers
Proof methods for robust low-rank matrix recovery
Tim Fuchs, David Gross, Peter Jung +3
Low-rank matrix recovery problems arise naturally as mathematical formulations of various inverse problems, such as matrix completion, blind deconvolution, and phase retrieval. Ove…
Sketching with Kerdock's crayons: Fast sparsifying transforms for arbitrary linear maps
Tim Fuchs, David Gross, Felix Krahmer +2
Given an arbitrary matrix , we consider the fundamental problem of computing for any such that is -sparse. While fast al…
Efficient estimation of Pauli observables by derandomization
Hsin-Yuan Huang, Richard Kueng, John Preskill
We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measure…
Information-theoretic bounds on quantum advantage in machine learning
Hsin-Yuan Huang, Richard Kueng, John Preskill
We study the performance of classical and quantum machine learning (ML) models in predicting outcomes of physical experiments. The experiments depend on an input parameter and…
Stochastic Quantum Circuit Simulation Using Decision Diagrams
Thomas Grurl, Richard Kueng, Jürgen Fuß +1
Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Ther…
Rapid characterisation of linear-optical networks via PhaseLift
Daniel Suess, Nicola Maraviglia, Richard Kueng +6
Linear-optical circuits are elementary building blocks for classical and quantum information processing with light. In particular, due to its monolithic structure, integrated photo…