201. Quantum decision tree classifier
- Author
-
Samuel L. Braunstein and Songfeng Lu
- Subjects
Theoretical computer science ,Computer science ,Decision tree learning ,TheoryofComputation_GENERAL ,Statistical and Nonlinear Physics ,Quantum channel ,Theoretical Computer Science ,Electronic, Optical and Magnetic Materials ,Tree (data structure) ,Quantum state ,ComputerSystemsOrganization_MISCELLANEOUS ,Modeling and Simulation ,Signal Processing ,Quantum phase estimation algorithm ,Quantum algorithm ,Electrical and Electronic Engineering ,Quantum information ,Quantum computer - Abstract
We study the quantum version of a decision tree classifier to fill the gap between quantum computation and machine learning. The quantum entropy impurity criterion which is used to determine which node should be split is presented in the paper. By using the quantum fidelity measure between two quantum states, we cluster the training data into subclasses so that the quantum decision tree can manipulate quantum states. We also propose algorithms constructing the quantum decision tree and searching for a target class over the tree for a new quantum object.
- Published
- 2013
- Full Text
- View/download PDF