Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol

The hidden matching communication problem features an exponential classical-quantum gap, but a demonstration is extremely challenging. Here, the authors define a more feasible variant called sampling matching problem, and realise a proof-of-principle implementation beating the best known classical p...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Niraj Kumar, Iordanis Kerenidis, Eleni Diamanti
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2019
Materias:	Science Q
Acceso en línea:	https://doaj.org/article/b0ecb0585623409ca5ff69e9c6212553
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:b0ecb0585623409ca5ff69e9c6212553
record_format	dspace
spelling	oai:doaj.org-article:b0ecb0585623409ca5ff69e9c62125532021-12-02T16:57:42ZExperimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol10.1038/s41467-019-12139-z2041-1723https://doaj.org/article/b0ecb0585623409ca5ff69e9c62125532019-09-01T00:00:00Zhttps://doi.org/10.1038/s41467-019-12139-zhttps://doaj.org/toc/2041-1723The hidden matching communication problem features an exponential classical-quantum gap, but a demonstration is extremely challenging. Here, the authors define a more feasible variant called sampling matching problem, and realise a proof-of-principle implementation beating the best known classical protocol.Niraj KumarIordanis KerenidisEleni DiamantiNature PortfolioarticleScienceQENNature Communications, Vol 10, Iss 1, Pp 1-10 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	Science Q
spellingShingle	Science Q Niraj Kumar Iordanis Kerenidis Eleni Diamanti Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
description	The hidden matching communication problem features an exponential classical-quantum gap, but a demonstration is extremely challenging. Here, the authors define a more feasible variant called sampling matching problem, and realise a proof-of-principle implementation beating the best known classical protocol.
format	article
author	Niraj Kumar Iordanis Kerenidis Eleni Diamanti
author_facet	Niraj Kumar Iordanis Kerenidis Eleni Diamanti
author_sort	Niraj Kumar
title	Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
title_short	Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
title_full	Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
title_fullStr	Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
title_full_unstemmed	Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
title_sort	experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol
publisher	Nature Portfolio
publishDate	2019
url	https://doaj.org/article/b0ecb0585623409ca5ff69e9c6212553
work_keys_str_mv	AT nirajkumar experimentaldemonstrationofquantumadvantageforonewaycommunicationcomplexitysurpassingbestknownclassicalprotocol AT iordaniskerenidis experimentaldemonstrationofquantumadvantageforonewaycommunicationcomplexitysurpassingbestknownclassicalprotocol AT elenidiamanti experimentaldemonstrationofquantumadvantageforonewaycommunicationcomplexitysurpassingbestknownclassicalprotocol
_version_	1718382522867384320

Experimental demonstration of quantum advantage for one-way communication complexity surpassing best-known classical protocol

Ejemplares similares