Paper ID: 2212.14725

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

Ilnaz Mannapov

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.

Submitted: Dec 28, 2022