DocumentCode
3162049
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
fYear
2007
fDate
9-13 July 2007
Firstpage
2124
Lastpage
2128
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 2007. ACC '07
Conference_Location
New York, NY
ISSN
0743-1619
Print_ISBN
1-4244-0988-8
Electronic_ISBN
0743-1619
Type
conf
DOI
10.1109/ACC.2007.4282358
Filename
4282358
Link To Document