Periodicity of quantum walks defined by mixed paths and mixed cycles

• URL: http://arxiv.org/abs/2104.08424v2
• Date: Sat, 7 Aug 2021 09:21:00 GMT
• Title: Periodicity of quantum walks defined by mixed paths and mixed cycles
• Abstract summary: We show periodicity of quantum walks defined by mixed paths and mixed cycles. We provide a necessary and sufficient condition for a mixed cycle to be periodic and determine their periods.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we determine periodicity of quantum walks defined by mixed paths and mixed cycles. By the spectral mapping theorem of quantum walks, consideration of periodicity is reduced to eigenvalue analysis of $\eta$-Hermitian adjacency matrices. First, we investigate coefficients of the characteristic polynomials of $\eta$-Hermitian adjacency matrices. We show that the characteristic polynomials of mixed trees and their underlying graphs are same. We also define $n+1$ types of mixed cycles and show that every mixed cycle is switching equivalent to one of them. We use these results to discuss periodicity. We show that the mixed paths are periodic for any $\eta$. In addition, we provide a necessary and sufficient condition for a mixed cycle to be periodic and determine their periods.

Related papers

• Quantum Stochastic Walks on the Permutation Group [1.1327508153380308]
  We prove that quantum coherence can only decrease the distance from the uniform distribution in a computational basis.<n>An analysis of the slowest mode yields a criterion for the coupling strength required to produce an appreciable speedup.<n>Our results illustrate how coherence and dissipation can cooperate in the emergence of randomness in walks on permutation groups.
  arXiv  Detail & Related papers  (2026-09-11T18:00:09Z)
• Induced random mixed states are symmetric Dirichlet mixtures [39.60347374522111]
  We recast a class of expectation values for induced ensembles into calculations involving Dirichlet moments and low-order Haar averages on a single-system state space.<n>As applications, we recover exact purity moments up to fourth order, derive the mean Hilbert--Schmidt distance between independent induced ensembles with possibly different environment dimensions, and obtain exact average determinants.
  arXiv  Detail & Related papers  (2026-09-08T20:21:16Z)
• Variational Continuation for Double Pendulum Periodic Orbits [28.921557702004176]
  We present a Hessian-based approach to numerically continue periodic orbits in dynamical systems.<n>Unlike previous work relying on hand-derived Jacobians, our method automates the process by leveraging automatic differentiation.<n>Our method is integrator-free, precisely initializes oscillations around unstable fixed points, and efficiently detects orbit family intersections and subharmonic bifurcations.
  arXiv  Detail & Related papers  (2026-09-04T16:42:51Z)
• Exact Matching-Polynomial Solution of the Periodic Baxter-Fendley $Z_N$ Clock Chain [0.0]
  We present a complete finite-size spectral solution for the periodic non-Hermitian Baxter-Fendley $Z_N$ clock chain.<n>For $$ it predicts two reciprocal critical couplings with singular ground-state curvature, in contrast to the single self-dual open critical point.
  arXiv  Detail & Related papers  (2026-08-19T07:29:28Z)
• Observable Geometry for Effective Quantum Circuits [30.806273993716857]
  We study redundancy and effectiveness of Variational Quantum Circuits.<n>Considering unitary transformations acting on Hermitian observables, a stabilizer group decomposition is given.<n>We identify the Hermitian orbit with a quotient space of a symmetric space.
  arXiv  Detail & Related papers  (2026-07-22T14:21:00Z)
• Anomalous Mixed-State Floquet Topology in One-Dimensional Open Quantum Systems [41.99844472131922]
  We investigate the non-equilibrium topology of a periodically driven, dissipative Su-Schrieffer-Heeger chain.<n>We show that the steady state can be characterised by a Hermitian purity spectrum.<n>We identify a pair of topological invariants $(0_mathrmEGP, _mathrmEGP)$, revealing a structure consistent with a $mathbbZtimesmathbbZ$ classification known from isolated Floquet SSH systems.
  arXiv  Detail & Related papers  (2026-04-28T05:54:40Z)
• PHAT: Modeling Period Heterogeneity for Multivariate Time Series Forecasting [30.347634829157766]
  We propose PHAT (Period Heterogeneity-Aware Transformer) for modeling periodicity in real-world data.<n>By restricting interactions within buckets and masking cross-bucket connections, PHAT effectively avoids interference from inconsistent periods.<n>We evaluate PHAT on 14 real-world datasets against 18 baselines, and the results show that it significantly outperforms existing methods.
  arXiv  Detail & Related papers  (2026-01-31T10:58:09Z)
• Chaos in Systems with Quantum Group Symmetry [45.88028371034407]
  We show an explicit example of a system with quantum group global symmetry which is chaotic.<n>The spin chain is non-unitary but PT-symmetric and, in addition to chaos, exhibits an interesting transition after which the eigenvalues become complex.
  arXiv  Detail & Related papers  (2025-10-27T12:07:16Z)
• Isospectrality and non-locality of generalized Dirac combs [41.94295877935867]
  We consider a generalization of Dirac's comb model, describing a non-relativistic particle moving in a periodic array of generalized point interactions.<n>We classify a large class of isospectral relations, determining which Hamiltonians are spectrally unique, and which are instead related by a unitary or anti-unitary transformation.
  arXiv  Detail & Related papers  (2025-05-23T13:58:50Z)
• Peri-midFormer: Periodic Pyramid Transformer for Time Series Analysis [18.576473875972717]
  Time series analysis finds wide applications in fields such as weather forecasting, anomaly detection, and behavior recognition. Previous methods attempted to model temporal variations directly using 1D time series. Our proposed Peri-midFormer demonstrates outstanding performance in five mainstream time series analysis tasks.
  arXiv  Detail & Related papers  (2024-11-07T09:24:26Z)
• Quantum walks advantage on the dihedral group for uniform sampling problem [0.0]
  Mixing through walks is the process for a Markov chain to approximate a stationary distribution for a group. Quantum walks have shown potential advantages in mixing time over the classical case but lack general proof in the finite group case. This work has potential applications in algorithms for sampling non-abelian groups, graph isomorphism tests, etc.
  arXiv  Detail & Related papers  (2023-12-25T11:21:55Z)
• Many-body quantum chaos in mixtures of multiple species [10.761605198463853]
  We take two types of mixing, namely, Jaynes-Cummings and Rabi, respectively. We analytically derive the generating Hamiltonians whose spectral properties determine the spectral form factor in the leading order. The Rabi mixing between qubits and fermions leads to $t*propto mathcalO(log L)$, previously predicted for single species of qubits or fermions without total number conservation.
  arXiv  Detail & Related papers  (2023-10-10T17:32:55Z)
• Quantum walk mixing is faster than classical on periodic lattices [0.0]
  We present two quantum walks that achieve faster mixing compared to classical random walks. The ultimate goal is to prove the general conjecture for quantum walks on regular graphs.
  arXiv  Detail & Related papers  (2023-09-28T11:23:10Z)
• Unexpected Averages of Mixing Matrices [0.0]
  We consider alternative probability distributions, either discrete or continuous. We show that several algebraic properties that hold for the average mixing matrix still stand for this more general setting. We employ concepts of classical probability theory not usually seen in texts about quantum walks.
  arXiv  Detail & Related papers  (2023-08-31T00:44:58Z)
• Rosenthal-type inequalities for linear statistics of Markov chains [20.606986885851573]
  We establish novel deviation bounds for additive functionals of geometrically ergodic Markov chains. We pay special attention to the dependence of our bounds on the mixing time of the corresponding chain.
  arXiv  Detail & Related papers  (2023-03-10T10:24:46Z)
• Geometric relative entropies and barycentric Rényi divergences [16.385815610837167]
  monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure. We show that monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure.
  arXiv  Detail & Related papers  (2022-07-28T17:58:59Z)
• Clustering Mixtures with Almost Optimal Separation in Polynomial Time [21.509452343745252]
  We consider the problem of clustering mixtures of mean-separated Gaussians in high dimensions. It is folklore that separation $Delta = Theta (sqrtlog k)$ is both necessary and sufficient to recover a good clustering. We give an algorithm which takes many samples and time, and which can successfully recover a good clustering.
  arXiv  Detail & Related papers  (2021-12-01T18:34:09Z)
• Annihilating Entanglement Between Cones [77.34726150561087]
  We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied. Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
  arXiv  Detail & Related papers  (2021-10-22T15:02:39Z)
• Information retrieval and eigenstates coalescence in a non-Hermitian quantum system with anti-$\mathcal{PT}$ symmetry [15.273168396747495]
  Non-Hermitian systems with parity-time reversal ($mathcalPT$) or anti-$mathcalPT$ symmetry have attracted a wide range of interest owing to their unique characteristics and counterintuitive phenomena. We implement a Floquet Hamiltonian of a single qubit with anti-$mathcalPT$ symmetry by periodically driving a dissipative quantum system of a single trapped ion.
  arXiv  Detail & Related papers  (2021-07-27T07:11:32Z)
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks [0.0]
  We derive necessary conditions for discrete-time quantum walks defined by regular mixed graphs to be periodic. As an application of this work, we determine periodicity of mixed complete graphs and mixed mixed graphs with a prime number of integers.
  arXiv  Detail & Related papers  (2021-06-01T01:23:02Z)
• Complete entropic inequalities for quantum Markov chains [17.21921346541951]
  We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional algebra satisfies a modified log-Sobolev inequality. We also establish the first general approximateization property of relative entropy.
  arXiv  Detail & Related papers  (2021-02-08T11:47:37Z)
• A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices [30.49132891333353]
  We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a regular (aperiodic and irreducible) finite Markov chain. Our proof is based on the matrix expander (regular undirected graph) Chernoff bound [Garg et al. STOC '18] and scalar Chernoff-Hoeffding bounds for Markov chains. Our matrix Chernoff bound for Markov chains can be applied to analyze the behavior of co-occurrence statistics for sequential data.
  arXiv  Detail & Related papers  (2020-08-06T05:44:54Z)
• Random Matrix Spectral Form Factor in Kicked Interacting Fermionic Chains [1.6295305195753724]
  We study quantum chaos and spectral correlations in periodically driven (Floquet) fermionic chains with long-range two-particle interactions. We analytically show that the spectral form factor precisely follows the prediction of random matrix theory in the regime of long chains.
  arXiv  Detail & Related papers  (2020-05-21T07:02:04Z)

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.