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

12/28/2022

∙

by   Ilnaz Mannapov, et al.

∙

0

∙

share

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.