Cargando…

The complexity of NISQ

The recent proliferation of NISQ devices has made it imperative to understand their power. In this work, we define and study the complexity class NISQ, which encapsulates problems that can be efficiently solved by a classical computer with access to noisy quantum circuits. We establish super-polynom...

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Sitan, Cotler, Jordan, Huang, Hsin-Yuan, Li, Jerry
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10522708/
https://www.ncbi.nlm.nih.gov/pubmed/37752125
http://dx.doi.org/10.1038/s41467-023-41217-6