Title :
Control Theoretical Expression of Quantum Systems And Lower Bound of Finite Horizon Quantum Algorithms
Author :
Yanagisawa, Masahiro
Author_Institution :
California Inst. of Technol., Pasadena
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.
Keywords :
control theory; probability; quantum computing; associated transfer function; control theoretical expression; finite horizon quantum algorithms; finite time horizon; quantum systems; transition probability; Cities and towns; Computer networks; Control systems; Equations; Linearity; Markov processes; Quantum computing; Quantum entanglement; Quantum mechanics; Transfer functions;
Conference_Titel :
American Control Conference, 2007. ACC '07
Conference_Location :
New York, NY
Print_ISBN :
1-4244-0988-8
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2007.4282358
