5 papers · 1 filter
Streaming quantum state purification for general mixed states
Daniel Grier, Debbie Leung, Zhi Li +2
Given multiple copies of a mixed quantum state with an unknown, nondegenerate principal eigenspace, quantum state purification is the task of recovering a quantum state that is clo…
Complexity-theoretic foundations of BosonSampling with a linear number of modes
Adam Bouland, Daniel Brod, Ishaun Datta +4
BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstration…
Principal eigenstate classical shadows
Daniel Grier, Hakop Pashayan, Luke Schaeffer
Given many copies of an unknown quantum state , we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that has an eigensta…
Improved classical shadows from local symmetries in the Schur basis
Daniel Grier, Sihan Liu, Gaurav Mahajan
We study the sample complexity of the classical shadows task: what is the fewest number of copies of an unknown state you need to measure to predict expected values with respect to…
Sample-optimal classical shadows for pure states
Daniel Grier, Hakop Pashayan, Luke Schaeffer
We consider the classical shadows task for pure states in the setting of both joint and independent measurements. The task is to measure few copies of an unknown pure state in…