8 papers · 1 filter
Distributed Quantum Property Testing with Quantum Carrier Pigeons
Kenny Chen, Mina Doosti, Ryan Sweke +1
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
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…
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 t…
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…