The Improvement of Decision Tree Construction Algorithm Based on Quantum Heuristic Algorithms
Ilnaz Mannapov · Lobachevskii Journal of Mathematics · 2023
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.