The Complexity of NISQ

Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li (or view on SciRate)

Main idea

KM: I think extensions to this work might be a little contrived; but I think it is a smart idea to study the canonical problems (Simon’s, Bernstein-Vazirani, etc) on noisy quantum devices.

tags: complexity  NISQ