Table of Contents
Fetching ...

Continuous-Time Quantum State Transfer with a Generalized Laplacian

Yujia Shi

TL;DR

The paper investigates continuous-time quantum walks driven by the generalized Laplacian $L_k = A + kD$ to overcome fidelity limitations on general graphs. By leveraging cospectrality and graph symmetries (involution), it shows that tuning $k$ concentrates dynamics onto a two-dimensional subspace spanned by two endpoint-localized eigenvectors, enabling high-fidelity transfer between designated vertices. It provides explicit relationships between fidelity and $k$ (via $Q = k(d_1 - d_2)$) and proves bounds guaranteeing $F(Q) > 1-\epsilon$ with polynomially bounded readout times; examples include $K_{2,n-2}$ and the path $P_n$. This work extends vertex-weighted and signless Laplacian analyses to the generalized Laplacian, offering a practical mechanism for robust quantum routing on graphs. The results have potential implications for designing quantum communication protocols over networked systems where graph structure and vertex degrees play a pivotal role.

Abstract

Quantum walks generated by the adjacency matrix or the Laplacian are known to exhibit low transfer fidelity on general graphs. In this paper, we study continuous-time quantum walks governed by the generalized Laplacian operator L_k = A+kD, where A is the adjacency matrix, D is the degree matrix, and k is a real-valued parameter. Recent work of Duda, McLaughlin, and Wong showed that in the single-excitation Heisenberg (XYZ) spin model, one can realize walks generated by this family of operators on signed weighted graphs. Motivated by earlier studies on vertex-weighted graphs, we demonstrate that for certain graphs, tuning the parameter k can significantly enhance the fidelity of state transfer between endpoints.

Continuous-Time Quantum State Transfer with a Generalized Laplacian

TL;DR

The paper investigates continuous-time quantum walks driven by the generalized Laplacian to overcome fidelity limitations on general graphs. By leveraging cospectrality and graph symmetries (involution), it shows that tuning concentrates dynamics onto a two-dimensional subspace spanned by two endpoint-localized eigenvectors, enabling high-fidelity transfer between designated vertices. It provides explicit relationships between fidelity and (via ) and proves bounds guaranteeing with polynomially bounded readout times; examples include and the path . This work extends vertex-weighted and signless Laplacian analyses to the generalized Laplacian, offering a practical mechanism for robust quantum routing on graphs. The results have potential implications for designing quantum communication protocols over networked systems where graph structure and vertex degrees play a pivotal role.

Abstract

Quantum walks generated by the adjacency matrix or the Laplacian are known to exhibit low transfer fidelity on general graphs. In this paper, we study continuous-time quantum walks governed by the generalized Laplacian operator L_k = A+kD, where A is the adjacency matrix, D is the degree matrix, and k is a real-valued parameter. Recent work of Duda, McLaughlin, and Wong showed that in the single-excitation Heisenberg (XYZ) spin model, one can realize walks generated by this family of operators on signed weighted graphs. Motivated by earlier studies on vertex-weighted graphs, we demonstrate that for certain graphs, tuning the parameter k can significantly enhance the fidelity of state transfer between endpoints.

Paper Structure

This paper contains 8 sections, 5 theorems, 22 equations, 1 figure.

Key Result

Lemma 2.3

If $G$ admits an involution $\sigma$ and $u = \sigma(v)$ for some pair of vertices not in the fixed-point set, then $\operatorname{co}(u,v) = \infty$.

Figures (1)

  • Figure 1: Endpoint transfer fidelity on $P_6$ under different Hamiltonians.

Theorems & Definitions (12)

  • Remark 2.1
  • Definition 2.2
  • Lemma 2.3
  • Lemma 2.4
  • Theorem 3.1
  • Corollary 3.2
  • proof
  • proof
  • Lemma 3.3
  • proof
  • ...and 2 more