{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T10:11:21Z","timestamp":1771495881506,"version":"3.50.1"},"reference-count":30,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T00:00:00Z","timestamp":1771459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002322","name":"the Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior\u2013Brazil","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CNPq Brazil","award":["442429\/2023-1"],"award-info":[{"award-number":["442429\/2023-1"]}]},{"DOI":"10.13039\/501100001807","name":"FAPESP","doi-asserted-by":"publisher","award":["2021\/06035-0"],"award-info":[{"award-number":["2021\/06035-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"he National Institute of Science and Technology for Applied Quantum Computing","doi-asserted-by":"publisher","award":["408884\/2024-0"],"award-info":[{"award-number":["408884\/2024-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Open quantum walks (OQWs) constitute a class of quantum walks whose dynamics are entirely driven by interactions with the environment. It is well known that OQWs provide a general framework for implementing dissipative quantum computation. In this work, we demonstrate the feasibility of running the previously proposed quantum distance-based classifier within the open quantum walk computation model, and we show that its expected runtime remains finite even in the slower regime.<\/jats:p>","DOI":"10.3390\/e28020239","type":"journal-article","created":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T08:51:09Z","timestamp":1771491069000},"page":"239","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Dissipative Realization of a Quantum Distance-Based Classifier Using Open Quantum Walks"],"prefix":"10.3390","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2986-4244","authenticated-orcid":false,"given":"Pedro","family":"Maciel","sequence":"first","affiliation":[{"name":"Departamento de F\u00edsica, Centro de Ci\u00eancias Exatas e da Natureza, Universidade Federal de Pernambuco, Recife 50670-901, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7489-7410","authenticated-orcid":false,"given":"Graeme","family":"Pleasance","sequence":"additional","affiliation":[{"name":"National Institute for Theoretical and Computational Sciences (NITheCS), Stellenbosch 7600, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8604-0913","authenticated-orcid":false,"given":"Francesco","family":"Petruccione","sequence":"additional","affiliation":[{"name":"National Institute for Theoretical and Computational Sciences (NITheCS), Stellenbosch 7600, South Africa"},{"name":"School for Data Science and Computational Thinking, Stellenbosch University, Stellenbosch 7600, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6307-411X","authenticated-orcid":false,"given":"Nadja","family":"Bernardes","sequence":"additional","affiliation":[{"name":"Departamento de F\u00edsica, Centro de Ci\u00eancias Exatas e da Natureza, Universidade Federal de Pernambuco, Recife 50670-901, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,2,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1038\/nphys1342","article-title":"Quantum computation and quantum-state engineering driven by dissipation","volume":"5","author":"Verstraete","year":"2009","journal-title":"Nat. Phys."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1007\/s11128-012-0426-3","article-title":"Efficiency of open quantum walk implementation of dissipative quantum computing algorithms","volume":"11","author":"Sinayskiy","year":"2012","journal-title":"Quantum Inf. Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"032330","DOI":"10.1103\/PhysRevA.99.032330","article-title":"Classifying quantum data by dissipation","volume":"99","author":"Marshall","year":"2019","journal-title":"Phys. Rev. A"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1007\/s10955-012-0491-0","article-title":"Open Quantum Random Walks","volume":"147","author":"Attal","year":"2012","journal-title":"J. Stat. Phys."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"034312","DOI":"10.1103\/PhysRevE.111.034312","article-title":"Discrete-time open quantum walks for vertex ranking in graphs","volume":"111","author":"Dutta","year":"2025","journal-title":"Phys. Rev. E"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1007\/s10955-015-1217-x","article-title":"On a Class of Quantum Channels, Open Random Walks and Recurrence","volume":"159","author":"Lardizabal","year":"2015","journal-title":"J. Stat. Phys."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"032627","DOI":"10.1103\/lg6c-sgvn","article-title":"Dynamics and computation in linear open quantum walks","volume":"112","author":"Maciel","year":"2025","journal-title":"Phys. Rev. A"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10955-012-0668-6","article-title":"Limit Theorems for Open Quantum Random Walks","volume":"150","author":"Konno","year":"2013","journal-title":"J. Stat. Phys."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/s00023-014-0319-3","article-title":"Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records","volume":"16","author":"Attal","year":"2015","journal-title":"Ann. Henri Poincar\u00e9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"10138","DOI":"10.1038\/ncomms10138","article-title":"Quantum algorithms for topological and geometric analysis of data","volume":"7","author":"Lloyd","year":"2016","journal-title":"Nat. Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"040504","DOI":"10.1103\/PhysRevLett.122.040504","article-title":"Quantum machine learning in feature Hilbert spaces","volume":"122","author":"Schuld","year":"2019","journal-title":"Phys. Rev. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1038\/s41567-019-0648-8","article-title":"Quantum convolutional neural networks","volume":"15","author":"Cong","year":"2019","journal-title":"Nat. Phys."},{"key":"ref_13","first-page":"969","article-title":"A thermal quantum classifier","volume":"20","author":"Korkmaz","year":"2020","journal-title":"Quantum Inf. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s11128-024-04526-3","article-title":"Quantum classifier based on open quantum systems with amplitude information loading","volume":"23","author":"Brito","year":"2024","journal-title":"Quantum Inf. Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/s41534-020-0272-6","article-title":"Quantum classifier with tailored quantum kernel","volume":"6","author":"Blank","year":"2020","journal-title":"npj Quantum Inf."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"226","DOI":"10.22331\/q-2020-02-06-226","article-title":"Data re-uploading for a universal quantum classifier","volume":"4","author":"Latorre","year":"2020","journal-title":"Quantum"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R., and Friedman, J. (2009). The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer. [2nd ed.].","DOI":"10.1007\/978-0-387-84858-7"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"60002","DOI":"10.1209\/0295-5075\/119\/60002","article-title":"Implementing a distance-based classifier with a quantum interference circuit","volume":"119","author":"Schuld","year":"2017","journal-title":"EPL"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Paszynski, M., Kranzlm\u00fcller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., and Sloot, P.M.A. (2021). Classification Using a Two-Qubit Quantum Chip. Computational Science\u2013ICCS 2021, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-030-77964-1"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1016\/j.physleta.2019.01.063","article-title":"A steady state quantum classifier","volume":"383","author":"Turkpence","year":"2019","journal-title":"Phys. Lett. A"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, J., Li, Z., He, R., Zhang, J., Wang, B., Li, Z., and Niu, T. (2021). Interactive Quantum Classifier Inspired by Quantum Open System Theory. Proceedings of the 2021 International Joint Conference on Neural Networks (IJCNN), Shenzhen, China, 18\u201322 July 2021, IEEE.","DOI":"10.1109\/IJCNN52387.2021.9533917"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1007\/s11128-012-0432-5","article-title":"Quantum walks: A comprehensive review","volume":"11","year":"2012","journal-title":"Quantum Inf. Process."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1687","DOI":"10.1103\/PhysRevA.48.1687","article-title":"Quantum random walks","volume":"48","author":"Aharonov","year":"1993","journal-title":"Phys. Rev. A"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Portugal, R. (2018). Quantum Walks and Search Algorithms, Springer. [2nd ed.].","DOI":"10.1007\/978-3-319-97813-0"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.102.180501","article-title":"Universal Computation by Quantum Walk","volume":"102","author":"Childs","year":"2009","journal-title":"Phys. Rev. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"042330","DOI":"10.1103\/PhysRevA.81.042330","article-title":"Universal quantum computation using the discrete-time quantum walk","volume":"81","author":"Lovett","year":"2010","journal-title":"Phys. Rev. A"},{"key":"ref_27","unstructured":"Breuer, H., and Petruccione, F. (2010). The Theory of Open Quantum Systems, Oxford Academic."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Behrends, E. (2000). Introduction to Markov Chains, Springer.","DOI":"10.1007\/978-3-322-90157-6"},{"key":"ref_29","unstructured":"Kampen, N.G.V. (2007). Stochastic Processes in Physics and Chemistry, North-Holland. [3rd ed.]."},{"key":"ref_30","unstructured":"Gardiner, C.W. (1985). Handbook of Stochastic Methods, Springer. [2nd ed.]."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/28\/2\/239\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T08:53:30Z","timestamp":1771491210000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/28\/2\/239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,19]]},"references-count":30,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["e28020239"],"URL":"https:\/\/doi.org\/10.3390\/e28020239","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,19]]}}}