Efficient verification of Boson Sampling

The demonstration of quantum speedup, also known as quantum computational supremacy, that is the ability of quantum computers to outperform dramatically their classical counterparts, is an important milestone in the field of quantum computing. While quantum speedup experiments are gradually escaping...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ulysse Chabaud, Frédéric Grosshans, Elham Kashefi, Damian Markham
Formato:	article
Lenguaje:	EN
Publicado:	Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021
Materias:	Physics QC1-999
Acceso en línea:	https://doaj.org/article/fac8dc5dacc74154b6d602de64b48c40
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:fac8dc5dacc74154b6d602de64b48c40
record_format	dspace
spelling	oai:doaj.org-article:fac8dc5dacc74154b6d602de64b48c402021-11-15T15:47:41ZEfficient verification of Boson Sampling2521-327X10.22331/q-2021-11-15-578https://doaj.org/article/fac8dc5dacc74154b6d602de64b48c402021-11-01T00:00:00Zhttps://quantum-journal.org/papers/q-2021-11-15-578/pdf/https://doaj.org/toc/2521-327XThe demonstration of quantum speedup, also known as quantum computational supremacy, that is the ability of quantum computers to outperform dramatically their classical counterparts, is an important milestone in the field of quantum computing. While quantum speedup experiments are gradually escaping the regime of classical simulation, they still lack efficient verification protocols and rely on partial validation. Here we derive an efficient protocol for verifying with single-mode Gaussian measurements the output states of a large class of continuous-variable quantum circuits demonstrating quantum speedup, including Boson Sampling experiments, thus enabling a convincing demonstration of quantum speedup with photonic computing. Beyond the quantum speedup milestone, our results also enable the efficient and reliable certification of a large class of intractable continuous-variable multimode quantum states.Ulysse ChabaudFrédéric GrosshansElham KashefiDamian MarkhamVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenarticlePhysicsQC1-999ENQuantum, Vol 5, p 578 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Physics QC1-999
spellingShingle	Physics QC1-999 Ulysse Chabaud Frédéric Grosshans Elham Kashefi Damian Markham Efficient verification of Boson Sampling
description	The demonstration of quantum speedup, also known as quantum computational supremacy, that is the ability of quantum computers to outperform dramatically their classical counterparts, is an important milestone in the field of quantum computing. While quantum speedup experiments are gradually escaping the regime of classical simulation, they still lack efficient verification protocols and rely on partial validation. Here we derive an efficient protocol for verifying with single-mode Gaussian measurements the output states of a large class of continuous-variable quantum circuits demonstrating quantum speedup, including Boson Sampling experiments, thus enabling a convincing demonstration of quantum speedup with photonic computing. Beyond the quantum speedup milestone, our results also enable the efficient and reliable certification of a large class of intractable continuous-variable multimode quantum states.
format	article
author	Ulysse Chabaud Frédéric Grosshans Elham Kashefi Damian Markham
author_facet	Ulysse Chabaud Frédéric Grosshans Elham Kashefi Damian Markham
author_sort	Ulysse Chabaud
title	Efficient verification of Boson Sampling
title_short	Efficient verification of Boson Sampling
title_full	Efficient verification of Boson Sampling
title_fullStr	Efficient verification of Boson Sampling
title_full_unstemmed	Efficient verification of Boson Sampling
title_sort	efficient verification of boson sampling
publisher	Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
publishDate	2021
url	https://doaj.org/article/fac8dc5dacc74154b6d602de64b48c40
work_keys_str_mv	AT ulyssechabaud efficientverificationofbosonsampling AT fredericgrosshans efficientverificationofbosonsampling AT elhamkashefi efficientverificationofbosonsampling AT damianmarkham efficientverificationofbosonsampling
_version_	1718427560378892288

Efficient verification of Boson Sampling

Ejemplares similares