The complexity of classical and quantum branching programs: A communication complexity approach technique for classical (deterministic, nondeterministic and randomized) and
quantum models of branching
On simulating the quantum and classical branching programs these relations, we developed a method of "linear simulation" of a
quantum branching
program and a method
Quantum Transparency of Barriers and Reflection from Wells for Clusters of Identical ParticlesA method for solving the problem of
quantum transmission through potential barriers or potential
Reordering method and hierarchies for quantum and classical ordered binary decision diagrams version of read-once
Quantum Branching
Programs, with respect to “width” complexity. It is known
Quantum and stochastic branching programs of bounded widthWe prove upper and lower bounds on the power of
quantum and stochastic branching
programs On the quantum and classical complexity of solving subtraction games are sometimes referred as one-heap Nim games. We describe a
quantum algorithm which is applicable to any game
Model of a programmable quantum processing unit based on a quantum transistor effect), which we use as a basis for the
Quantum Programming Framework. This framework makes it possible
Analysis of Properties of Quantum Hashing of binary
quantum hashing that allows one to represent binary sets as
quantum states. We show
Comparative power of quantum and classical computation modelsIn the talk we present results on comparitve power of classical and
quantum computational models