A new definition of hitting time and an embedded Markov chain in continuous-time quantum walks

被引：0
作者：
Miguel A. Ruiz-Ortiz
Ehyter M. Martín-González
Diego Santiago-Alarcon
Salvador E. Venegas-Andraca
机构：
[1] Universidad de Guanajuato,Departamento de Matemáticas
[2] University of South Florida,Department of Integrative Biology
[3] Tecnologico de Monterrey,Escuela de Ingenieria y Ciencias
来源：
Quantum Information Processing | / 22卷
关键词：
Hitting time; Quantum walk; Embedded Markov chain; Random unitary matrix;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a new probabilistic definition for the hitting time of a continuous-time quantum walk into a marked set of nodes, when measurements with respect to the canonical basis are performed according to the jump times of a Poisson process. Furthermore, we derive a formula for the calculation of the mean hitting time, based on our novel definition of hitting time, Wald’s theorem and the stochastic process that models our quantum measurement outcomes. This stochastic process results in a Markov chain, whose transition matrix contains the expected values of the squared norm of the entries of a random unitary matrix, and it can be thought as a way to embed a Markov chain in a continuous-time quantum walk.
引用
收藏
相关论文
共 42 条
[1]  
Aharonov Y(1993)Quantum random walks Phys. Rev. A 48 1687-1106
[2]  
Davidovich L(2009)Universal computation by quantum walk Phys. Rev. Lett. 102 444-235
[3]  
Zagury N(2010)Universal quantum computation using the discrete-time quantum walk Phys. Rev. A 81 1015-928
[4]  
Childs AM(2010)Universal quantum computation by discontinuous quantum walk Phys. Rev. A 82 215-4048
[5]  
Lovett NB(2012)Google in a quantum network Sci. Rep. 2 915-43
[6]  
Cooper S(2012)Quantum walks: a comprehensive review Quantum Inf. Process. 11 4029-142
[7]  
Everitt M(2005)Discrete quantum walks hit exponentially faster Probab. Theory Relat. Fields 133 35-131
[8]  
Trevers M(2006)Hitting time for quantum walks on the hypercube Phys. Rev. A 73 135-766
[9]  
Kendon V(2008)Hitting time for the continuous quantum walk Phys. Rev. A 78 119-undefined
[10]  
Underwood MS(2009)Group velocity of discrete-time quantum walks Phys. Rev. A 79 753-undefined
12345