Quantum Speedup Based on Classical Decision Trees
نویسندگان
چکیده
منابع مشابه
Quantum speedup of classical mixing processes ∗
It is known that repeated measurements performed at uniformly random times enable the continuous-time quantum walk on a finite set S (using a stochastic transition matrix P as the time-independent Hamiltonian) to sample almost uniformly from S provided that P does. Here we show that the same phenomenon holds for other (discrete-time) walk variants and more general measurements types, then focus...
متن کامل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...
متن کاملSe p 20 06 Quantum speedup of classical mixing processes ∗
It is known that repeated measurements performed at uniformly random times enable the continuous-time quantum walk on a finite set S (using a stochastic transition matrix P as the time-independent Hamiltonian) to sample almost uniformly from S provided that P does. Here we show that the same phenomenon holds for other (discrete-time) walk variants and more general measurements types, then focus...
متن کامل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...
متن کاملClassical and quantum dynamics on p-adic trees of ideas.
We propose mathematical models of information processes of unconscious and conscious thinking (based on p-adic number representation of mental spaces). Unconscious thinking is described by classical cognitive mechanics (which generalizes Newton's mechanics). Conscious thinking is described by quantum cognitive mechanics (which generalizes the pilot wave model of quantum mechanics). The informat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2020
ISSN: 2521-327X
DOI: 10.22331/q-2020-03-02-241