14 citations · 44 across the 12 of their papers we have counts for
3 papers · 2 filters
Quantum Depth in the Random Oracle Model
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron +3
We give a comprehensive characterization of the computational power of shallow quantum circuits combined with classical computation. Specifically, for classes of search problems, w…
Self-Testing of a Single Quantum System: Theory and Experiment
Xiao-Min Hu, Yi Xie, Atul Singh Arora +13
Certifying individual quantum devices with minimal assumptions is crucial for the development of quantum technologies. Here, we investigate how to leverage single-system contextual…
Oracle separations of hybrid quantum-classical circuits
Atul Singh Arora, Alexandru Gheorghiu, Uttam Singh
An important theoretical problem in the study of quantum computation, that is also practically relevant in the context of near-term quantum devices, is to understand the computatio…