1.2k citations · 4.9k across the 66 of their papers we have counts for
10 papers · 1 filter
Quantum advantage in learning from experiments
Hsin-Yuan Huang, Michael Broughton, Jordan Cotler +8
Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data fro…
Projected Least-Squares Quantum Process Tomography
Trystan Surawy-Stepney, Jonas Kahn, Richard Kueng +1
We propose and investigate a new method of quantum process tomography (QPT) which we call projected least squares (PLS). In short, PLS consists of first computing the least-squares…
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…
Provably efficient machine learning for quantum many-body problems
Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai +2
Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML o…
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…
Symmetry-resolved entanglement detection using partial transpose moments
Antoine Neven, Jose Carrasco, Vittorio Vitale +8
We propose an ordered set of experimentally accessible conditions for detecting entanglement in mixed states. The -th condition involves comparing moments of the partially trans…
Symmetry-resolved dynamical purification in synthetic quantum matter
Vittorio Vitale, Andreas Elben, Richard Kueng +7
When a quantum system initialized in a product state is subjected to either coherent or incoherent dynamics, the entropy of any of its connected partitions generically increases as…
Randomizing multi-product formulas for Hamiltonian simulation
Paul K. Faehrmann, Mark Steudtner, Richard Kueng +2
Quantum simulation, the simulation of quantum processes on quantum computers, suggests a path forward for the efficient simulation of problems in condensed-matter physics, quantum…
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…