Cargando…

Coherence Depletion in Quantum Algorithms

Besides the superior efficiency compared to their classical counterparts, quantum algorithms known so far are basically task-dependent, and scarcely any common features are shared between them. In this work, however, we show that the depletion of quantum coherence turns out to be a common phenomenon...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Ye-Chao, Shang, Jiangwei, Zhang, Xiangdong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7845771/
https://www.ncbi.nlm.nih.gov/pubmed/33266975
http://dx.doi.org/10.3390/e21030260
_version_ 1783644614469615616
author Liu, Ye-Chao
Shang, Jiangwei
Zhang, Xiangdong
author_facet Liu, Ye-Chao
Shang, Jiangwei
Zhang, Xiangdong
author_sort Liu, Ye-Chao
collection PubMed
description Besides the superior efficiency compared to their classical counterparts, quantum algorithms known so far are basically task-dependent, and scarcely any common features are shared between them. In this work, however, we show that the depletion of quantum coherence turns out to be a common phenomenon in these algorithms. For all the quantum algorithms that we investigated, including Grover’s algorithm, Deutsch–Jozsa algorithm, and Shor’s algorithm, quantum coherence of the system states reduces to the minimum along with the successful execution of the respective processes. Notably, a similar conclusion cannot be drawn using other quantitative measures such as quantum entanglement. Thus, we expect that coherence depletion as a common feature can be useful for devising new quantum algorithms in the future.
format Online
Article
Text
id pubmed-7845771
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-78457712021-02-24 Coherence Depletion in Quantum Algorithms Liu, Ye-Chao Shang, Jiangwei Zhang, Xiangdong Entropy (Basel) Article Besides the superior efficiency compared to their classical counterparts, quantum algorithms known so far are basically task-dependent, and scarcely any common features are shared between them. In this work, however, we show that the depletion of quantum coherence turns out to be a common phenomenon in these algorithms. For all the quantum algorithms that we investigated, including Grover’s algorithm, Deutsch–Jozsa algorithm, and Shor’s algorithm, quantum coherence of the system states reduces to the minimum along with the successful execution of the respective processes. Notably, a similar conclusion cannot be drawn using other quantitative measures such as quantum entanglement. Thus, we expect that coherence depletion as a common feature can be useful for devising new quantum algorithms in the future. MDPI 2019-03-07 /pmc/articles/PMC7845771/ /pubmed/33266975 http://dx.doi.org/10.3390/e21030260 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Liu, Ye-Chao
Shang, Jiangwei
Zhang, Xiangdong
Coherence Depletion in Quantum Algorithms
title Coherence Depletion in Quantum Algorithms
title_full Coherence Depletion in Quantum Algorithms
title_fullStr Coherence Depletion in Quantum Algorithms
title_full_unstemmed Coherence Depletion in Quantum Algorithms
title_short Coherence Depletion in Quantum Algorithms
title_sort coherence depletion in quantum algorithms
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7845771/
https://www.ncbi.nlm.nih.gov/pubmed/33266975
http://dx.doi.org/10.3390/e21030260
work_keys_str_mv AT liuyechao coherencedepletioninquantumalgorithms
AT shangjiangwei coherencedepletioninquantumalgorithms
AT zhangxiangdong coherencedepletioninquantumalgorithms