7 citations · 28 across the 12 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2022★ 5 cited
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…
quant-ph2020★ 7 cited
Entanglement is Necessary for Optimal Quantum Property Testing
Sebastien Bubeck, Sitan Chen, Jerry Li
There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they requir…