6 citations · 7 across the 3 of their papers we have counts for
3 papers
Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality
Shashwat Kumar, Eliott Rosenberg, Alejandro Grajales Dau +280
The prevailing view is that quantum phenomena can be harnessed to tackle certain problems beyond the reach of classical approaches. Quantifying this capability as a quantum-classic…
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…