Control Theoretical Expression of Quantum Systems And Lower Bound of Finite Horizon Quantum Algorithms

We provide a control theoretical method for a computational lower bound of quantum algorithms based on quantum walks of a finite time horizon. It is shown that given a quantum network, there exists a control theoretical expression of the quantum system and the transition probability of the quantum walk is related to a norm of the associated transfer function

Coordination game in bidirectional flow

We have introduced evolutionary game dynamics to a one-dimensional cellular-automaton to investigate evolution and maintenance of cooperative avoiding behavior of self-driven particles in bidirectional flow. In our model, there are two kinds of particles, which are right-going particles and left-going particles. They often face opponent particles, so that they swerve to the right or left stochastically in order to avoid conflicts. The particles reinforce their preferences of the swerving direction after their successful avoidance. The preference is also weakened by memory-loss effect. Result of our simulation indicates that cooperative avoiding behavior is achieved, i.e., swerving directions of the particles are unified, when the density of particles is close to 1/2 and the memory-loss rate is small. Furthermore, when the right-going particles occupy the majority of the system, we observe that their flow increases when the number of left-going particles, which prevent the smooth movement of right-going particles, becomes large. It is also investigated that the critical memory-loss rate of the cooperative avoiding behavior strongly depends on the size of the system. Small system can prolong the cooperative avoiding behavior in wider range of memory-loss rate than large system

Noncommutative optimal control and quantum networks

Optimal control is formulated based on a noncommutative calculus of operator derivatives. The use of optimal control methods in the design of quantum systems relies on the differentiation of an operator-valued function with respect to the relevant operator. Noncommutativity between the operator and its derivative leads to a generalization of the conventional method of control for classical systems. This formulation is applied to quantum networks of both spin and bosonic particles for the purpose of quantum state control via quantum random walks