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:	Science Q
Acceso en línea:	https://doaj.org/article/4cff4b2227a645428c35f5b53535467c
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:4cff4b2227a645428c35f5b53535467c
record_format	dspace
spelling	oai:doaj.org-article:4cff4b2227a645428c35f5b53535467c2021-12-02T13:30:26ZExperimental demonstration of quantum advantage for NP verification with limited information10.1038/s41467-021-21119-12041-1723https://doaj.org/article/4cff4b2227a645428c35f5b53535467c2021-02-01T00:00:00Zhttps://doi.org/10.1038/s41467-021-21119-1https://doaj.org/toc/2041-1723Most 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.Federico CentroneNiraj KumarEleni DiamantiIordanis KerenidisNature PortfolioarticleScienceQENNature Communications, Vol 12, Iss 1, Pp 1-11 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Federico Centrone Niraj Kumar Eleni Diamanti Iordanis Kerenidis Experimental demonstration of quantum advantage for NP verification with limited information
description	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.
format	article
author	Federico Centrone Niraj Kumar Eleni Diamanti Iordanis Kerenidis
author_facet	Federico Centrone Niraj Kumar Eleni Diamanti Iordanis Kerenidis
author_sort	Federico Centrone
title	Experimental demonstration of quantum advantage for NP verification with limited information
title_short	Experimental demonstration of quantum advantage for NP verification with limited information
title_full	Experimental demonstration of quantum advantage for NP verification with limited information
title_fullStr	Experimental demonstration of quantum advantage for NP verification with limited information
title_full_unstemmed	Experimental demonstration of quantum advantage for NP verification with limited information
title_sort	experimental demonstration of quantum advantage for np verification with limited information
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/4cff4b2227a645428c35f5b53535467c
work_keys_str_mv	AT federicocentrone experimentaldemonstrationofquantumadvantagefornpverificationwithlimitedinformation AT nirajkumar experimentaldemonstrationofquantumadvantagefornpverificationwithlimitedinformation AT elenidiamanti experimentaldemonstrationofquantumadvantagefornpverificationwithlimitedinformation AT iordaniskerenidis experimentaldemonstrationofquantumadvantagefornpverificationwithlimitedinformation
_version_	1718392912864083968

Experimental demonstration of quantum advantage for NP verification with limited information

Ejemplares similares