Demonstration of quantum permutation algorithm with a single photon ququart

We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon's polarization and spatial mode, we realize the quantum ququart states and all the essential permutation transformations. The quantum permutation determining algori...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Feiran, Wang, Yunlong, Liu, Ruifeng, Chen, Dongxu, Zhang, Pei, Gao, Hong, Li, Fuli
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2015
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4603781/
https://www.ncbi.nlm.nih.gov/pubmed/26047053
http://dx.doi.org/10.1038/srep10995
_version_ 1782394956237766656
author Wang, Feiran
Wang, Yunlong
Liu, Ruifeng
Chen, Dongxu
Zhang, Pei
Gao, Hong
Li, Fuli
author_facet Wang, Feiran
Wang, Yunlong
Liu, Ruifeng
Chen, Dongxu
Zhang, Pei
Gao, Hong
Li, Fuli
author_sort Wang, Feiran
collection PubMed
description We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon's polarization and spatial mode, we realize the quantum ququart states and all the essential permutation transformations. The quantum permutation determining algorithm displays the speedup of quantum algorithm by determining the parity of the permutation in only one step of evaluation compared with two for classical algorithm. This experiment is accomplished in single photon level and the method exhibits universality in high-dimensional quantum computation.
format Online
Article
Text
id pubmed-4603781
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-46037812015-10-23 Demonstration of quantum permutation algorithm with a single photon ququart Wang, Feiran Wang, Yunlong Liu, Ruifeng Chen, Dongxu Zhang, Pei Gao, Hong Li, Fuli Sci Rep Article We report an experiment to demonstrate a quantum permutation determining algorithm with linear optical system. By employing photon's polarization and spatial mode, we realize the quantum ququart states and all the essential permutation transformations. The quantum permutation determining algorithm displays the speedup of quantum algorithm by determining the parity of the permutation in only one step of evaluation compared with two for classical algorithm. This experiment is accomplished in single photon level and the method exhibits universality in high-dimensional quantum computation. Nature Publishing Group 2015-06-05 /pmc/articles/PMC4603781/ /pubmed/26047053 http://dx.doi.org/10.1038/srep10995 Text en Copyright © 2015, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Wang, Feiran
Wang, Yunlong
Liu, Ruifeng
Chen, Dongxu
Zhang, Pei
Gao, Hong
Li, Fuli
Demonstration of quantum permutation algorithm with a single photon ququart
title Demonstration of quantum permutation algorithm with a single photon ququart
title_full Demonstration of quantum permutation algorithm with a single photon ququart
title_fullStr Demonstration of quantum permutation algorithm with a single photon ququart
title_full_unstemmed Demonstration of quantum permutation algorithm with a single photon ququart
title_short Demonstration of quantum permutation algorithm with a single photon ququart
title_sort demonstration of quantum permutation algorithm with a single photon ququart
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4603781/
https://www.ncbi.nlm.nih.gov/pubmed/26047053
http://dx.doi.org/10.1038/srep10995
work_keys_str_mv AT wangfeiran demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT wangyunlong demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT liuruifeng demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT chendongxu demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT zhangpei demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT gaohong demonstrationofquantumpermutationalgorithmwithasinglephotonququart
AT lifuli demonstrationofquantumpermutationalgorithmwithasinglephotonququart

Ejemplares similares