Programmable quantum decision trees
Recent efforts have extended decision trees into the quantum domain. However, because root and internal nodes branch into multiple successors, such approaches require duplicating node quantum states, violating the no-cloning theorem. Existing implementations therefore rely on measurements at each node, interrupting coherent quantum evolution and obscuring correlations between data and attributes. Here, we encode the entire decision tree in a tight-binding Hamiltonian and employ non-equilibrium Green's functions to compute transmission from the root to the leaf nodes. This framework enables dynamic control of the influence of individual nodes, yielding a programmable quantum decision-tree architecture.
Authors
- Ioannis G. Karafyllidis (ORCID: https://orcid.org/0000-0003-2079-5480)
- Georgios D. Varsamis (ORCID: https://orcid.org/0000-0003-0464-4842)
- Richard P. Padbury
- Ioannis Liliopoulos (ORCID: https://orcid.org/0009-0006-2142-7670)
- Rafael Martin–Cuevas
- Kristin Milchanowski
- Guzmán Calleja Gutiérrez
Institutions
- Democritus University of Thrace (GR)
- Business Development Bank of Canada (CA)
Publication Details
- Journal
- International Journal of Parallel Emergent and Distributed Systems
- Published
- 2026-07-25
- DOI
- https://doi.org/10.1080/17445760.2026.2703610
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00