{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,22]],"date-time":"2026-06-22T22:19:57Z","timestamp":1782166797313,"version":"3.54.5"},"reference-count":44,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,7]],"date-time":"2019-03-07T00:00:00Z","timestamp":1551916800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11574031"],"award-info":[{"award-number":["11574031"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11805010"],"award-info":[{"award-number":["11805010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National key R&amp;D Program of China","award":["2017YFA0303800"],"award-info":[{"award-number":["2017YFA0303800"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>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\u2019s algorithm, Deutsch\u2013Jozsa algorithm, and Shor\u2019s 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.<\/jats:p>","DOI":"10.3390\/e21030260","type":"journal-article","created":{"date-parts":[[2019,3,8]],"date-time":"2019-03-08T04:58:35Z","timestamp":1552021115000},"page":"260","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Coherence Depletion in Quantum Algorithms"],"prefix":"10.3390","volume":"21","author":[{"given":"Ye-Chao","family":"Liu","sequence":"first","affiliation":[{"name":"Beijing Key Laboratory of Nanophotonics and Ultrafine Optoelectronic Systems, School of Physics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2332-5882","authenticated-orcid":false,"given":"Jiangwei","family":"Shang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Nanophotonics and Ultrafine Optoelectronic Systems, School of Physics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangdong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Nanophotonics and Ultrafine Optoelectronic Systems, School of Physics, Beijing Institute of Technology, Beijing 100081, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., and Chuang, I.L. (2011). Quantum Computation and Quantum Information, Cambridge University Press. [10th ed.].","DOI":"10.1017\/CBO9780511976667"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1098\/rspa.1992.0167","article-title":"Rapid solution of problems by quantum computation","volume":"439","author":"Deutsch","year":"1992","journal-title":"Proc. R. Soc. Lond. A"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","article-title":"Quantum theory, the Church-Turing principle and the universal quantum computer","volume":"400","author":"Deutsch","year":"1985","journal-title":"Proc. R. Soc. Lond. A"},{"key":"ref_4","unstructured":"Shor, P.W. (1994, January 20\u201322). Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Grover, L.K. (1996, January 22\u201324). A Fast Quantum Mechanical Algorithm for Database Search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC \u201996), Philadelphia, PA, USA.","DOI":"10.1145\/237814.237866"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/S0097539796300933","article-title":"Strengths and Weaknesses of Quantum Computing","volume":"26","author":"Bennett","year":"1997","journal-title":"SIAM J. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5672","DOI":"10.1103\/PhysRevLett.81.5672","article-title":"Power of one bit of quantum information","volume":"81","author":"Knill","year":"1998","journal-title":"Phys. Rev. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","article-title":"Quantum algorithm for linear systems of equations","volume":"103","author":"Harrow","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"022305","DOI":"10.1103\/PhysRevA.66.022305","article-title":"Majorization arrow in quantum-algorithm design","volume":"66","author":"Latorre","year":"2002","journal-title":"Phys. Rev. A"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1022100320138","article-title":"Natural Majorization of the Quantum Fourier Transformation in Phase-Estimation Algorithms","volume":"1","author":"Latorre","year":"2002","journal-title":"Quantum Inf. Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1140\/epjd\/e2004-00009-3","article-title":"Systematic analysis of majorization in quantum algorithms","volume":"29","author":"Latorre","year":"2004","journal-title":"Eur. Phys. J. D"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"074001","DOI":"10.1088\/2040-8986\/aac68b","article-title":"Observation of photonic states dynamics in 3-D integrated Fourier circuits","volume":"20","author":"Flamini","year":"2018","journal-title":"J. Opt."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"120404","DOI":"10.1103\/PhysRevLett.116.120404","article-title":"Operational Resource Theory of Coherence","volume":"116","author":"Winter","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"032316","DOI":"10.1103\/PhysRevA.96.032316","article-title":"Operational one-to-one mapping between coherence and entanglement measures","volume":"96","author":"Zhu","year":"2017","journal-title":"Phys. Rev. A"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5184","DOI":"10.1103\/PhysRevLett.86.5184","article-title":"Separable States Are More Disordered Globally than Locally","volume":"86","author":"Nielsen","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Jozsa, R. (1999). Quantum effects in algorithms. Quantum Computing and Quantum Communications, Springer.","DOI":"10.1007\/3-540-49208-9_7"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2011","DOI":"10.1098\/rspa.2002.1097","article-title":"On the role of entanglement in quantum-computational speed-up","volume":"459","author":"Jozsa","year":"2003","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"022330","DOI":"10.1103\/PhysRevA.95.022330","article-title":"Entanglement and deterministic quantum computing with one qubit","volume":"95","author":"Boyer","year":"2017","journal-title":"Phys. Rev. A"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"050502","DOI":"10.1103\/PhysRevLett.100.050502","article-title":"Quantum discord and the power of one qubit","volume":"100","author":"Datta","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"012111","DOI":"10.1103\/PhysRevA.93.012111","article-title":"Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation","volume":"93","author":"Hillery","year":"2016","journal-title":"Phys. Rev. A"},{"key":"ref_21","unstructured":"Anand, N., and Pati, A.K. (arXiv, 2016). Coherence and entanglement monogamy in the discrete analogue of analog Grover search, arXiv."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"032307","DOI":"10.1103\/PhysRevA.95.032307","article-title":"Coherence depletion in the Grover quantum search algorithm","volume":"95","author":"Shi","year":"2017","journal-title":"Phys. Rev. A"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2009.02.004","article-title":"Entanglement detection","volume":"474","year":"2009","journal-title":"Phys. Rep."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1103\/RevModPhys.81.865","article-title":"Quantum entanglement","volume":"81","author":"Horodecki","year":"2009","journal-title":"Rev. Mod. Phys."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1345019","DOI":"10.1142\/S0217979213450197","article-title":"(Quantumness in the context of) resource theories","volume":"27","author":"Horodecki","year":"2013","journal-title":"Int. J. Mod. Phys. B"},{"key":"ref_26","unstructured":"Del Rio, L., Kraemer, L., and Renner, R. (arXiv, 2015). Resource theories of knowledge, arXiv."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ic.2016.02.008","article-title":"A mathematical theory of resources","volume":"250","author":"Coecke","year":"2016","journal-title":"Inf. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"041003","DOI":"10.1103\/RevModPhys.89.041003","article-title":"Colloquium: Quantum coherence as a resource","volume":"89","author":"Streltsov","year":"2017","journal-title":"Rev. Mod. Phys."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"020403","DOI":"10.1103\/PhysRevLett.115.020403","article-title":"Measuring Quantum Coherence with Entanglement","volume":"115","author":"Streltsov","year":"2015","journal-title":"Phys. Rev. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"160407","DOI":"10.1103\/PhysRevLett.116.160407","article-title":"Converting Coherence to Quantum Correlations","volume":"116","author":"Ma","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"020402","DOI":"10.1103\/PhysRevLett.117.020402","article-title":"Relating the Resource Theories of Entanglement and Quantum Coherence","volume":"117","author":"Chitambar","year":"2016","journal-title":"Phys. Rev. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"022112","DOI":"10.1103\/PhysRevA.92.022112","article-title":"Quantum coherence in multipartite systems","volume":"92","author":"Yao","year":"2015","journal-title":"Phys. Rev. A"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"140401","DOI":"10.1103\/PhysRevLett.113.140401","article-title":"Quantifying Coherence","volume":"113","author":"Baumgratz","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"022342","DOI":"10.1103\/PhysRevA.97.022342","article-title":"Axiomatic and operational connections between the l1-norm of coherence and negativity","volume":"97","author":"Zhu","year":"2018","journal-title":"Phys. Rev. A"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1098\/rspa.1998.0164","article-title":"Quantum algorithms revisited","volume":"454","author":"Cleve","year":"1998","journal-title":"Proc. R. Soc. Lond. A"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1080\/09500340110107207","article-title":"Entanglement simulations of Shor\u2019s algorithm","volume":"49","author":"Parker","year":"2002","journal-title":"J. Mod. Opt."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"052308","DOI":"10.1103\/PhysRevA.69.052308","article-title":"Universality of entanglement and quantum-computation complexity","volume":"69","author":"Latorre","year":"2004","journal-title":"Phys. Rev. A"},{"key":"ref_38","first-page":"630","article-title":"Entanglement and its Role in Shor\u2019s Algorithm","volume":"6","author":"Kendon","year":"2006","journal-title":"Quantum Inf. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"062308","DOI":"10.1103\/PhysRevA.64.062308","article-title":"Entangling capacity of global phases and implications for the Deutsch-Jozsa algorithm","volume":"64","author":"Azuma","year":"2001","journal-title":"Phys. Rev. A"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"052313","DOI":"10.1103\/PhysRevA.83.052313","article-title":"Multipartite entanglement in quantum algorithms","volume":"83","author":"Macchiavello","year":"2011","journal-title":"Phys. Rev. A"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"R1633","DOI":"10.1103\/PhysRevA.58.R1633","article-title":"Deutsch-Jozsa algorithm as a test of quantum computation","volume":"58","author":"Collins","year":"1998","journal-title":"Phys. Rev. A"},{"key":"ref_42","first-page":"606","article-title":"Quantum advantage without entanglement","volume":"6","author":"Kenigsberg","year":"2006","journal-title":"Quantum Inf. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Gurvits, L. (2003, January 9\u201311). Classical deterministic complexity of Edmonds\u2019 Problem and quantum entanglement. Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, San Diego, CA, USA.","DOI":"10.1145\/780542.780545"},{"key":"ref_44","first-page":"343","article-title":"Strong NP-hardness of the quantum separability problem","volume":"10","author":"Gharibian","year":"2010","journal-title":"Quantum Inf. Comput."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/3\/260\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:37:11Z","timestamp":1760186231000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/21\/3\/260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,7]]},"references-count":44,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["e21030260"],"URL":"https:\/\/doi.org\/10.3390\/e21030260","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,7]]}}}