Controllability of quantum walks on graphs

被引:0
作者
Francesca Albertini
Domenico D’Alessandro
机构
[1] Universitá di Padova,Dipartimento di Matematica Pura ed Applicata
[2] Iowa State University,Department of Mathematics
来源
Mathematics of Control, Signals, and Systems | 2012年 / 24卷
关键词
Control theory methods in quantum information; Quantum walks; Lie algebras and lie groups;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider discrete time quantum walks on graphs with coin, focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every time step, these systems can be looked at as control systems and techniques of geometric control theory can be applied. In particular, the set of states that one can achieve can be described by studying controllability. Extending previous results, we give a characterization of the set of reachable states in terms of an appropriate Lie algebra. Controllability is verified when any unitary operation between two states can be implemented as a result of the evolution of the quantum walk. We prove general results and criteria relating controllability to the combinatorial and topological properties of the walk. In particular, controllability is verified if and only if the underlying graph is not a bipartite graph and therefore it depends only on the graph and not on the particular quantum walk defined on it. We also provide explicit algorithms for control and quantify the number of steps needed for an arbitrary state transfer. The results of the paper are of interest in quantum information theory where quantum walks are used and analyzed in the development of quantum algorithms.
引用
收藏
页码:321 / 349
页数:28
相关论文
共 22 条
  • [1] Albertini F(2003)Notions of controllability for bilinear multilevel quantum systems IEEE Trans Autom Control 48 1399-1403
  • [2] D’Alessandro D(2009)Analysis of quantum walks with time-varying coin on J Math Phys 50 122106-518
  • [3] Albertini F(2003)-dimensional lattices Int J Quantum Inf 1 507-603
  • [4] D’Alessandro D(2010)Quantum walks and their algorithmic applications Commun Math Phys 294 581-14455
  • [5] Ambainis A(2007)On the relationship between continuous and discrete-time quantum walk J Phys A: Math Theor 40 14447-327
  • [6] Childs AM(2010)Nonstationary quantum walks on the cycle Phys Rev A 81 062324-1220
  • [7] D’Alessandro D(2003)Searching via walking: how to find a marked subgraph of a graph using quantum walks Contemp Phys 44 307-2576
  • [8] Parlangeli G(2006)Quantum random walks—an introductory overview Math Struct Comput Sci 17 1169-undefined
  • [9] Albertini F(2008)Decoherence in quantum walks—a review J Chem Phys 129 174106-undefined
  • [10] Hillery M(2006)Environment-assisted quantum walks in photosynthetic energy transfer Phys Rev A 74 030301-undefined