544 citations · 653 across the 48 of their papers we have counts for
7 papers · 1 filter
A Hierarchy for Replica Quantum Advantage
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We prove that given the ability to make entangled measurements on at most replicas of an -qubit state simultaneously, there is a property of which requires at least…
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…
Exponential separations between learning with and without quantum memory
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We study the power of quantum memory for learning properties of quantum systems and dynamics, which is of great importance in physics and chemistry. Many state-of-the-art learning…
Kalman Filtering with Adversarial Corruptions
Sitan Chen, Frederic Koehler, Ankur Moitra +1
Here we revisit the classic problem of linear quadratic estimation, i.e. estimating the trajectory of a linear dynamical system from noisy measurements. The celebrated Kalman filte…
Efficiently Learning Any One Hidden Layer ReLU Network From Queries
Sitan Chen, Adam R Klivans, Raghu Meka
Model extraction attacks have renewed interest in the classic problem of learning neural networks from queries. In this work we give the first polynomial-time algorithm for learnin…
Toward Instance-Optimal State Certification With Incoherent Measurements
Sitan Chen, Jerry Li, Ryan O'Donnell
We revisit the basic problem of quantum state certification: given copies of unknown mixed state and the description of a mixed state , decide wheth…
Symmetric Sparse Boolean Matrix Factorization and Applications
Sitan Chen, Zhao Song, Runzhou Tao +1
In this work, we study a variant of nonnegative matrix factorization where we wish to find a symmetric factorization of a given input matrix into a sparse, Boolean matrix. Formally…