7 papers
Spectrum Estimation is Almost as Hard as Tomography
Marco Fanizza, Ryan O'Donnell, Chirag Wadhwa
We study the sample complexity of estimating and testing fundamental unitarily invariant properties of unknown quantum states; namely, the tasks of spectrum estimation, von Neumann…
Optimal Quantum State Testing Even with Limited Entanglement
Chirag Wadhwa, Sitan Chen
In this work, we consider the fundamental task of quantum state certification: given copies of an unknown quantum state , test whether it matches some target state or is $…
Distributed Quantum Property Testing with Communication Constraints
Mina Doosti, Ryan Sweke, Chirag Wadhwa
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
Agnostic Process Tomography
Chirag Wadhwa, Laura Lewis, Elham Kashefi +1
Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new…
Instance-Optimal Quantum State Certification with Entangled Measurements
Ryan O'Donnell, Chirag Wadhwa
We consider the task of quantum state certification: given a description of a hypothesis state and multiple copies of an unknown state , a tester aims to determine whether…
Learning Quantum Processes with Quantum Statistical Queries
Chirag Wadhwa, Mina Doosti
In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomo…