Thermodynamic formalism for dissipative quantum walks

被引:17
作者
Garnerone, Silvano [1 ]
机构
[1] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada
关键词
DRIVEN; MODELS;
D O I
10.1103/PhysRevA.86.032342
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
We consider the dynamical properties of dissipative continuous-time quantum walks on directed graphs. Using a large-deviation approach we construct a thermodynamic formalism allowing us to define a dynamical order parameter, and to identify transitions between dynamical regimes. For a particular class of dissipative quantum walks we propose a quantum generalization of the the classical PageRank vector, used to rank the importance of nodes in a directed graph. We also provide an example where one can characterize the dynamical transition from an effective classical random walk to a dissipative quantum walk as a thermodynamic crossover between distinct dynamical regimes.
引用
收藏
页数:8
相关论文
共 56 条
[21]   Adiabatic Quantum Algorithm for Search Engine Ranking [J].
Garnerone, Silvano ;
Zanardi, Paolo ;
Lidar, Daniel A. .
PHYSICAL REVIEW LETTERS, 2012, 108 (23)
[22]   Bipartite quantum states and random complex networks [J].
Garnerone, Silvano ;
Giorda, Paolo ;
Zanardi, Paolo .
NEW JOURNAL OF PHYSICS, 2012, 14
[23]   Dynamical first-order phase transition in kinetically constrained models of glasses [J].
Garrahan, J. P. ;
Jack, R. L. ;
Lecomte, V. ;
Pitard, E. ;
van Duijvendijk, K. ;
van Wijland, F. .
PHYSICAL REVIEW LETTERS, 2007, 98 (19)
[24]   Thermodynamics of Quantum Jump Trajectories [J].
Garrahan, Juan P. ;
Lesanovsky, Igor .
PHYSICAL REVIEW LETTERS, 2010, 104 (16)
[25]  
Giorda P., ARXIV11061986
[26]   Quantum computing of delocalization in small-world networks [J].
Giraud, O ;
Georgeot, B ;
Shepelyansky, DL .
PHYSICAL REVIEW E, 2005, 72 (03)
[27]   Dynamic Order-Disorder in Atomistic Models of Structural Glass Formers [J].
Hedges, Lester O. ;
Jack, Robert L. ;
Garrahan, Juan P. ;
Chandler, David .
SCIENCE, 2009, 323 (5919) :1309-1313
[28]  
Hill T. L., 1987, Dover Books on Physics
[29]   Encoding graphs into quantum states: An axiomatic approach [J].
Ionicioiu, Radu ;
Spiller, Tim P. .
PHYSICAL REVIEW A, 2012, 85 (06)
[30]   Enhancement of entanglement percolation in quantum networks via lattice transformations [J].
John Lapeyre, G., Jr. ;
Wehr, Jan ;
Lewenstein, Maciej .
PHYSICAL REVIEW A, 2009, 79 (04)