arXiv.wiki

The Complexity of NISQ

Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

https://arxiv.org/abs/2210.07234 (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