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...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/4cff4b2227a645428c35f5b53535467c |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
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. |
---|