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

arXiv: https://arxiv.org/abs/2212.14725 · HTML: https://mlsanity.com/paper/2212.14725/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 2 of its 31 references that are in the map.
- First posted on arXiv 28 Dec 2022.

## Builds on (most cited first, 2 of 2)

- [The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0](https://mlsanity.com/paper/1907.06840/) (2019)
- [The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods](https://mlsanity.com/paper/2112.13346/) (2021)

## Built on by (most cited first, 1 of 1)

- [Quantum Random Forest for the Regression Problem](https://mlsanity.com/paper/2603.22790/) (2026)

## Abstract (arXiv)

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.