Experimental demonstration of quantum advantage for NP verification with limited information

Most demonstrations of quantum advantages with optics rely on single photons, and are thus difficult to scale up. Here, the authors use coherent states to demonstrate a quantum advantage for the task of verifying the solution to a NP-complete problem when only partial information on the solution is...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Federico Centrone, Niraj Kumar, Eleni Diamanti, Iordanis Kerenidis
Formato: article
Lenguaje:EN
Publicado: Nature Portfolio 2021
Materias:
Q
Acceso en línea:https://doaj.org/article/4cff4b2227a645428c35f5b53535467c
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Most demonstrations of quantum advantages with optics rely on single photons, and are thus difficult to scale up. Here, the authors use coherent states to demonstrate a quantum advantage for the task of verifying the solution to a NP-complete problem when only partial information on the solution is available.