Dissipative Realization of a Quantum Distance-Based Classifier Using Open Quantum Walks
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.
Authors
- Nadja K. Bernardes (ORCID: https://orcid.org/0000-0001-6307-411X)
- Graeme Pleasance (ORCID: https://orcid.org/0000-0001-7489-7410)
- Pedro Maciel
- Francesco Petruccione
Institutions
- Universidade Federal de Pernambuco (BR)
- Stellenbosch University (ZA)
- National Institute for Theoretical Physics (ZA)
Publication Details
- Journal
- Entropy
- Published
- 2026-02-19
- DOI
- https://doi.org/10.3390/e28020239
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Fundação de Amparo à Pesquisa do Estado de São Paulo
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Conselho Nacional de Desenvolvimento Científico e Tecnológico