Publications
Article · Lobachevskii Journal of Mathematics · February 1, 2023
The Improvement of Decision Tree Construction Algorithm Based on Quantum Heuristic Algorithms
Abstract
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.
Quantum Computing Algorithms and ArchitectureData Mining Algorithms and ApplicationsMetaheuristic Optimization Algorithms Researchdecision tree constructionquantum approximate optimization algorithmquantum machine learning
More by Ilnaz Mannapov
- Quantum Versus Classical Online Streaming Algorithms with Logarithmic Size of MemoryLobachevskii Journal of Mathematics · 2023 · Citations: 13
- Two-way and one-way quantum and classical automata with advice for online minimization problemsTheoretical Computer Science · 2022 · Citations: 12
- The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0arXiv · 2019 · Citations: 23
- Quantum Online Algorithms with Respect to Space and Advice ComplexityLobachevskii Journal of Mathematics · 2018 · Citations: 31