235 citations · 405 across the 36 of their papers we have counts for
4 papers · 1 filter
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
Prabhanjan Ananth, Aditya Gulati, Luowen Qian +1
Pseudorandom quantum states (PRS) are efficiently constructible states that are computationally indistinguishable from being Haar-random, and have recently found cryptographic appl…
Unitary property testing lower bounds by polynomials
Adrian She, Henry Yuen
We study unitary property testing, where a quantum algorithm is given query access to a black-box unitary and has to decide whether it satisfies some property. In addition to conta…
Testing and Learning Quantum Juntas Nearly Optimally
Thomas Chen, Shivam Nadimpalli, Henry Yuen
We consider the problem of testing and learning quantum -juntas: -qubit unitary matrices which act non-trivially on just of the qubits and as the identity on the rest…
An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
Henry Yuen
We show that copies of an unknown rank-, dimension- quantum mixed state are necessary in order to learn a classical description with fidelity. This improves…