A fully connected vertex w in a simple graph G of order N is a vertex connected to all the other N − 1 vertices. Upon denoting by L the Laplacian matrix of the graph, we prove that the continuous-time quantum walk (CTQW)—with Hamiltonian H = γL—of a walker initially localized at |w does not depend on the graph G. We also prove that for any Grover-like CTQW—with Hamiltonian H = γL + w λw|w w|—the probability amplitude at the fully connected marked vertices w does not depend on G. The result does not hold for CTQW with Hamiltonian H = γA (adjacency matrix). We apply our results to spatial search and quantum transport for single and multiple fully connected marked vertices, proving that CTQWs on any graph G inherit the properties already known for the complete graph of the same order, including the optimality of the spatial search. Our results provide a unified framework for several partial results already reported in literature for fully connected vertices, such as the equivalence of CTQWand of spatial search for the central vertex of the star and wheel graph, and any vertex of the complete graph.

Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems / Razzoli, Luca; Bordone, Paolo; A Paris, Matteo G. - In: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL. - ISSN 1751-8113. - 55:26(2022), pp. 265303-1-265303-21. [10.1088/1751-8121/ac72d5]

Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems

Paolo Bordone
;
2022

Abstract

A fully connected vertex w in a simple graph G of order N is a vertex connected to all the other N − 1 vertices. Upon denoting by L the Laplacian matrix of the graph, we prove that the continuous-time quantum walk (CTQW)—with Hamiltonian H = γL—of a walker initially localized at |w does not depend on the graph G. We also prove that for any Grover-like CTQW—with Hamiltonian H = γL + w λw|w w|—the probability amplitude at the fully connected marked vertices w does not depend on G. The result does not hold for CTQW with Hamiltonian H = γA (adjacency matrix). We apply our results to spatial search and quantum transport for single and multiple fully connected marked vertices, proving that CTQWs on any graph G inherit the properties already known for the complete graph of the same order, including the optimality of the spatial search. Our results provide a unified framework for several partial results already reported in literature for fully connected vertices, such as the equivalence of CTQWand of spatial search for the central vertex of the star and wheel graph, and any vertex of the complete graph.
2022
9-giu-2022
55
26
265303-1
265303-21
Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems / Razzoli, Luca; Bordone, Paolo; A Paris, Matteo G. - In: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL. - ISSN 1751-8113. - 55:26(2022), pp. 265303-1-265303-21. [10.1088/1751-8121/ac72d5]
Razzoli, Luca; Bordone, Paolo; A Paris, Matteo G
File in questo prodotto:
File Dimensione Formato  
arXiv.pdf

Open access

Tipologia: Versione originale dell'autore proposta per la pubblicazione
Dimensione 476.37 kB
Formato Adobe PDF
476.37 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

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