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...
Autores principales: | , , |
---|---|
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 |