Continuous Time Quantum Walks on Graphs: Group State Transfer

• URL: http://arxiv.org/abs/2103.08837v1
• Date: Tue, 16 Mar 2021 03:56:54 GMT
• Title: Continuous Time Quantum Walks on Graphs: Group State Transfer
• Abstract summary: We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in the theory of quantum walks, set up a basic theory, and discuss examples. In $S,Tsubseteq V(X)$, we says $X$ admits "group state transfer" from $S$ to $T$ at time $tau$ if the submatrix of $U(tau)$ obtained by restricting to columns in $S$ and rows not in $T$ is the all-zero matrix.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in the theory of quantum walks, set up a basic theory, and discuss examples. Let $X$ be a graph with adjacency matrix $A$ and consider quantum walks on the vertex set $V(X)$ governed by the continuous time-dependent unitary transition operator $U(t)= \exp(itA)$. For $S,T\subseteq V(X)$, we says $X$ admits "group state transfer" from $S$ to $T$ at time $\tau$ if the submatrix of $U(\tau)$ obtained by restricting to columns in $S$ and rows not in $T$ is the all-zero matrix. As a generalization of perfect state transfer, fractional revival and periodicity, group state transfer satisfies natural monotonicity and transitivity properties. Yet non-trivial group state transfer is still rare; using a compactness argument, we prove that bijective group state transfer (the optimal case where $|S|=|T|$) is absent for almost all $t$. Focusing on this bijective case, we obtain a structure theorem, prove that bijective group state transfer is "monogamous", and study the relationship between the projections of $S$ and $T$ into each eigenspace of the graph. Group state transfer is obviously preserved by graph automorphisms and this gives us information about the relationship between the setwise stabilizer of $S\subseteq V(X)$ and the stabilizers of naturally defined subsets obtained by spreading $S$ out over time and crudely reversing this process. These operations are sufficiently well-behaved to give us a topology on $V(X)$ which is likely to be simply the topology of subsets for which bijective group state transfer occurs at that time. We illustrate non-trivial group state transfer in bipartite graphs with integer eigenvalues, in joins of graphs, and in symmetric double stars. The Cartesian product allows us to build new examples from old ones.

Related papers

• Perfect $(s,r)$-state transfer [0.0]
  We study perfect state transfer in a quantum spin network using an undirected graph.<n>We identify infinite families of graphs with perfect $(s,r)$-state transfer.<n>We also provide a sensitivity analysis, with respect to readout time errors, of perfect $(s,r)$-state transfer.
  arXiv  Detail & Related papers  (2026-09-09T18:10:33Z)
• Perfect State Transfer on Oriented Circulant Graphs: A Complete Classification [0.0]
  We classify perfect state transfer between distinct vertices in every nonempty oriented circulant graph.<n>For a graph of order $n$, we derive an explicit formula for every Fourier eigenvalue without assuming $n/$ is coprime to $$.<n>In this class, pretty good state transfer is equivalent to PST.
  arXiv  Detail & Related papers  (2026-08-12T12:29:40Z)
• Quantum steering is equivalent to state-preserving conditional expectations [38.996757863405556]
  In systems with infinitely many degrees of freedom, fundamental results from quantum information theory can fail.<n>We show that the ability to steer any ensemble decomposition of the marginal state on $A$ by measurements on $B$ is equivalent to the existence of a state-preserving conditional expectation.
  arXiv  Detail & Related papers  (2026-08-11T10:43:31Z)
• An Argmax Principle for Sum-of-Squares Relaxations on the Sphere [42.540924632302925]
  We develop an argmax principle for analyzing sum-of-squares relaxations of optimization problems over the unit sphere.<n>Our guiding principle is that its maximizers are rounding candidates.
  arXiv  Detail & Related papers  (2026-08-03T17:58:00Z)
• Mesoscopic Fluctuations and Multifractality at and across Measurement-Induced Phase Transition [46.176861415532095]
  We explore statistical fluctuations over the ensemble of quantum trajectories in a model of two-dimensional free fermions.<n>Our results exhibit a remarkable analogy to Anderson localization, with $G_AB$ corresponding to two-terminal conductance.<n>Our findings lay the groundwork for mesoscopic theory of monitored systems, paving the way for various extensions.
  arXiv  Detail & Related papers  (2025-07-15T13:44:14Z)
• Commutators with multiple unitary symmetry [8.572991879638712]
  Commutators are essential in quantum information theory, influencing quantum state symmetries and information storage robustness. This paper systematically investigates the characteristics of bipartite and multipartite quantum states invariant under local unitary group actions.
  arXiv  Detail & Related papers  (2025-04-12T14:16:23Z)
• Approximation of diffeomorphisms for quantum state transfers [49.1574468325115]
  We seek to combine two emerging standpoints in control theory. We numerically find control laws driving state transitions in a bilinear Schr"odinger PDE posed on the torus.
  arXiv  Detail & Related papers  (2025-03-18T17:28:59Z)
• Bridging conformal field theory and parton approaches to SU(n)_k chiral spin liquids [48.225436651971805]
  We employ the $mathrmSU(n)_k$ Wess-Zumino-Witten (WZW) model in conformal field theory to construct lattice wave functions in both one and two dimensions.<n>The spins on all lattice sites are chosen to transform under the $mathrmSU(n)$ irreducible representation with a single row and $k$ boxes in the Young tableau.
  arXiv  Detail & Related papers  (2025-01-16T14:42:00Z)
• A generalization of quantum pair state transfer [0.0]
  An $s$-pair state in a graph is a quantum state of the form $mathbfe_u+smathbfe_v$. We develop the theory of perfect $s$-pair state transfer in continuous quantum walks.
  arXiv  Detail & Related papers  (2024-04-25T14:45:49Z)
• Transfer Learning Beyond Bounded Density Ratios [21.522183597134234]
  We study the fundamental problem of transfer learning where a learning algorithm collects data from some source distribution $P$ but needs to perform well with respect to a different target distribution $Q$. Our main result is a general transfer inequality over the domain $mathbbRn$, proving that non-trivial transfer learning for low-degrees is possible under very mild assumptions.
  arXiv  Detail & Related papers  (2024-03-18T17:02:41Z)
• Quantum walks on join graphs [0.0]
  We explore the behaviour of a continuous quantum walk on a weighted join graph having the adjacency matrix or Laplacian matrix as its associated Hamiltonian. We characterize strong cospectrality, periodicity and perfect state transfer (PST) in a join graph. We demonstrate that the bound $frac2|V(X)|$ is tight for infinite families of graphs.
  arXiv  Detail & Related papers  (2023-12-12T00:33:30Z)
• Quantum walks on blow-up graphs [0.0]
  A blow-up of $n$ copies of a graph $G$ is the graph $oversetnuplusG$. We investigate the existence of quantum state transfer on a blow-up graph $oversetnuplusG$.
  arXiv  Detail & Related papers  (2023-08-26T14:07:25Z)
• Matrix logistic map: fractal spectral distributions and transfer of chaos [0.0]
  We show that for an arbitrary initial ensemble of hermitian random matrices with a continuous level density supported on the interval $[0,1]$, the level density converges to the invariant measure of the logistic map. This approach generalizes the known model of coupled logistic maps, and allows us to study the transition to chaos in complex networks and multidimensional systems.
  arXiv  Detail & Related papers  (2023-03-10T19:19:56Z)
• Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
  We provide a systematic treatment of boundaries based on subgroups $Ksubseteq G$ with the Kitaev quantum double $D(G)$ model in the bulk. The boundary sites are representations of a $*$-subalgebra $Xisubseteq D(G)$ and we explicate its structure as a strong $*$-quasi-Hopf algebra. As an application of our treatment, we study patches with boundaries based on $K=G$ horizontally and $K=e$ vertically and show how these could be used in a quantum computer
  arXiv  Detail & Related papers  (2022-08-12T15:05:07Z)
• Monogamy of entanglement between cones [68.8204255655161]
  We show that monogamy is not only a feature of quantum theory, but that it characterizes the minimal tensor product of general pairs of convex cones. Our proof makes use of a new characterization of products of simplices up to affine equivalence.
  arXiv  Detail & Related papers  (2022-06-23T16:23:59Z)
• Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
  We show how all properties of a quantum manifold of states are fully described by a gauge-invariant Bargmann. We show how our results have immediate applications to the modern theory of polarization.
  arXiv  Detail & Related papers  (2022-05-30T18:01:34Z)
• Graph States and the Variety of Principal Minors [0.0]
  In Quantum Information theory, graph states are quantum states defined by graphs. In this work we exhibit a correspondence between graph states and the variety of binary symmetric principal minors, in particular their corresponding orbits under the action of $SL(2,mathbb F_2)times nrtimes mathfrak S_n$.
  arXiv  Detail & Related papers  (2021-07-06T08:48:05Z)
• Quantum double aspects of surface code models [77.34726150561087]
  We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry. We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
  arXiv  Detail & Related papers  (2021-06-25T17:03:38Z)
• The Geometry of Time in Topological Quantum Gravity of the Ricci Flow [62.997667081978825]
  We continue the study of nonrelativistic quantum gravity associated with a family of Ricci flow equations. This topological gravity is of the cohomological type, and it exhibits an $cal N=2$ extended BRST symmetry. We demonstrate a standard one-step BRST gauge-fixing of a theory whose fields are $g_ij$, $ni$ and $n$, and whose gauge symmetries consist of (i) the topological deformations of $g_ij$, and (ii) the ultralocal nonrelativistic limit of space
  arXiv  Detail & Related papers  (2020-11-12T06:57:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.