Our current understanding of the computational abilities of near-intermediate scale quantum (NISQ) computing devices is limited, in part due to the absence of a precise definition for this regime. Here, the authors formally define the NISQ realm and provide rigorous evidence that its capabilities are situated between the complexity classes BPP and BQP.
- Sitan Chen
- Jordan Cotler
- Jerry Li