Computational Power of Quantum Machines, Quantum Grammars and Feasible Computation
This paper studies the computational power of quantum computers to explore as to whether they can recognize properties which are in nondeterministic polynomial-time class (NP) and beyond. To study the computational power, we use the Feynman's path integral (FPI) formulation of quantum mechanics. From a computational point of view the Feynman's path integral computes a quantum dynamical analogue of the k-ary relation computed by an Alternating Turing machine (ATM) using AND-OR Parallelism....[Show more]
|Collections||ANU Research Publications|
|Source:||International Journal of Modern Physics C: Physics and Computers|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.