14 citations · 19 across the 8 of their papers we have counts for
10 papers
Optimal Purity Estimation with Incoherent Measurements
Junseo Lee, Chirag Wadhwa
In this work, we consider the fundamental task of estimating the purity of an unknown state to within error . When one can perform general co…
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…
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
Chirag Wadhwa, Mina Doosti
In this work, we study the learnability of quantum circuits in the near term. We demonstrate the natural robustness of quantum statistical queries for learning quantum processes, m…
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…
Quantum Lock: A Provable Quantum Communication Advantage
Kaushik Chakraborty, Mina Doosti, Yao Ma +3
Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most…