A continuous-time quantum walk (CTQW) is sedentary if the return probability in the starting vertex is close to one at all times. Recent results imply that, when starting from a maximal degree vertex, the CTQW dynamics generated by the Laplacian and adjacency matrices are typically sedentary. In this paper, we show that the addition of appropriate complex phases to the edges of the graph, defining a chiral CTQW, can cure sedentarity and lead to swift chiral quantum walks of the adjacency type, which bring the return probability to zero in the shortest time possible. We also provide a no-go theorem for swift chiral CTQWs of the Laplacian type. Our results provide one of the first, general characterization of tasks that can and cannot be achieved with chiral CTQWs.

Swift chiral quantum walks / M. Frigerio, M.G.A. Paris. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 673:(2023 Sep 15), pp. 28-45. [10.1016/j.laa.2023.05.007]

Swift chiral quantum walks

M. Frigerio
Primo
Writing – Original Draft Preparation
;
M.G.A. Paris
Secondo
Writing – Review & Editing
2023

Abstract

A continuous-time quantum walk (CTQW) is sedentary if the return probability in the starting vertex is close to one at all times. Recent results imply that, when starting from a maximal degree vertex, the CTQW dynamics generated by the Laplacian and adjacency matrices are typically sedentary. In this paper, we show that the addition of appropriate complex phases to the edges of the graph, defining a chiral CTQW, can cure sedentarity and lead to swift chiral quantum walks of the adjacency type, which bring the return probability to zero in the shortest time possible. We also provide a no-go theorem for swift chiral CTQWs of the Laplacian type. Our results provide one of the first, general characterization of tasks that can and cannot be achieved with chiral CTQWs.
Continuous quantum walks; Regular graphs; Sedentary walks;
Settore FIS/03 - Fisica della Materia
15-set-2023
Article (author)
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0024379523001842-main.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 475.6 kB
Formato Adobe PDF
475.6 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/975170
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact