Control Theoretical Expression of Quantum Systems And Lower Bound of Finite Horizon Quantum Algorithms
Masahiro Yanagisawa · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · 2007
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.