English

The Improvement of Decision Tree Construction Algorithm Based On Quantum Heuristic Algorithms

Quantum Physics 2023-01-02 v1 Machine Learning

Abstract

This work is related to the implementation of a decision tree construction algorithm on a quantum simulator. Here we consider an algorithm based on a binary criterion. Also, we study the improvement capability with quantum heuristic QAOA. We implemented the classical and the quantum version of this algorithm to compare built trees.

Keywords

Cite

@article{arxiv.2212.14725,
  title  = {The Improvement of Decision Tree Construction Algorithm Based On Quantum Heuristic Algorithms},
  author = {Ilnaz Mannapov},
  journal= {arXiv preprint arXiv:2212.14725},
  year   = {2023}
}
R2 v1 2026-06-28T07:57:12.815Z