6 citations · 13 across the 5 of their papers we have counts for
5 papers
The Complexity of NISQ
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
The recent proliferation of NISQ devices has made it imperative to understand their computational power. In this work, we define and study the complexity class , wh…
Information-theoretic Hardness of Out-of-time-order Correlators
Jordan Cotler, Thomas Schuster, Masoud Mohseni
We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which requ…
Learning quantum systems via out-of-time-order correlators
Thomas Schuster, Murphy Niu, Jordan Cotler +3
Learning the properties of dynamical quantum systems underlies applications ranging from nuclear magnetic resonance spectroscopy to quantum device characterization. A central chall…
A Hierarchy for Replica Quantum Advantage
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We prove that given the ability to make entangled measurements on at most replicas of an -qubit state simultaneously, there is a property of which requires at least…
Revisiting dequantization and quantum advantage in learning tasks
Jordan Cotler, Hsin-Yuan Huang, Jarrod R. McClean
It has been shown that the apparent advantage of some quantum machine learning algorithms may be efficiently replicated using classical algorithms with suitable data access -- a pr…