منابع مشابه
Quantum Computation and Decision Trees
Many interesting computational problems can be reformulated in terms of decision trees. A natural classical algorithm is to then run a random walk on the tree, starting at the root, to see if the tree contains a node n levels from the root. We devise a quantum mechanical algorithm that evolves a state, initially localized at the root, through the tree. We prove that if the classical strategy su...
متن کاملOn Quantum Decision Trees
Quantum decision systems are being increasingly considered for use in artificial intelligence applications. Classical and quantum nodes can be distinguished based on certain correlations in their states. This paper investigates some properties of the states obtained in a decision tree structure. How these correlations may be mapped to the decision tree is considered. Classical tree representati...
متن کاملDecision Trees and Decision Rules
The logic-based decision trees and decision rules methodology performs well across a wide range of data mining problems. It also has the advantage that the results can be expressed in terms that the end-user can easily understand. Directory • Table of
متن کاملQuantum Computation and Quantum Information
This book provides a thorough introduction to quantum information theory and quantum computation in general, especially covering the theoretical and computational, rather than experimental, aspects of these fields. The particular strengths of the volume are: the completeness of both basic and more advanced aspects of quantum computation and theory (including simple topics such as qubits and qub...
متن کاملQuantum walks and quantum computation
The field of quantum information applies the concepts of quantum physics to problems in computer science, and shows great potential for allowing efficient computation. In this thesis I concentrate on a particular quantum information theoretic tool known as the quantum walk. There are two widely studied versions of the quantum walk, the continuous time walk, and the discrete time walk. The discr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 1998
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.58.915