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

Abstract

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