Non-uniform Mixing of Quantum Walks on the Symmetric Group

• URL: http://arxiv.org/abs/2311.02843v1
• Date: Mon, 6 Nov 2023 03:17:36 GMT
• Title: Non-uniform Mixing of Quantum Walks on the Symmetric Group
• Authors: Avah Banerjee
• Abstract summary: We analyze the spectra of the Szegedy walk operators using the representation theory of the symmetric group. Our techniques are general, and we believe they can be applied to derive similar analytical results for other non-commutative groups.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: It is well-known that classical random walks on regular graphs converge to the uniform distribution. Quantum walks, in their various forms, are quantizations of their corresponding classical random walk processes. Gerhardt and Watrous (2003) demonstrated that continuous-time quantum walks do not converge to the uniform distribution on certain Cayley graphs of the Symmetric group, which by definition are all regular. In this paper, we demonstrate that discrete-time quantum walks, in the sense of quantized Markov chains as introduced by Szegedy (2004), also do not converge to the uniform distribution. We analyze the spectra of the Szegedy walk operators using the representation theory of the symmetric group. In the discrete setting, the analysis is complicated by the fact that we work within a Hilbert space of a higher dimension than the continuous case, spanned by pairs of vertices. Our techniques are general, and we believe they can be applied to derive similar analytical results for other non-commutative groups using the characters of their irreducible representation.

Related papers

• Random non-Hermitian action theory for stochastic quantum dynamics: from canonical to path integral quantization [6.405171754125318]
  We develop a theory of random non-Hermitian action that describes the nonlinear dynamics of quantum states in Hilbert space. We investigate the evolution of a single-particle Gaussian wave packet under the influence of non-Hermiticity and randomness.
  arXiv  Detail & Related papers  (2024-10-14T05:15:18Z)
• 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)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  We study general normally'' distributed random unitary transformations. On the one hand, a normal distribution induces a unital quantum channel. On the other hand, the diffusive random walk defines a unital quantum process.
  arXiv  Detail & Related papers  (2023-07-25T15:33:28Z)
• Measurement phase transitions in the no-click limit as quantum phase transitions of a non-hermitean vacuum [77.34726150561087]
  We study phase transitions occurring in the stationary state of the dynamics of integrable many-body non-Hermitian Hamiltonians. We observe that the entanglement phase transitions occurring in the stationary state have the same nature as that occurring in the vacuum of the non-hermitian Hamiltonian.
  arXiv  Detail & Related papers  (2023-01-18T09:26:02Z)
• Geometric phases along quantum trajectories [58.720142291102135]
  We study the distribution function of geometric phases in monitored quantum systems. For the single trajectory exhibiting no quantum jumps, a topological transition in the phase acquired after a cycle. For the same parameters, the density matrix does not show any interference.
  arXiv  Detail & Related papers  (2023-01-10T22:05:18Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
  arXiv  Detail & Related papers  (2021-05-03T16:36:27Z)
• Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces [0.2538209532048866]
  Recently, a unified time-inhomogeneous coin-turning random walk with rescaled limiting distributions, Bernoulli, uniform, arcsine and semicircle laws as parameter varies have been obtained. We obtained a representation theorem for time-inhomogeneous quantum walk on discrete infinite state space. The convergence of the distributions of the decoherent quantum walks are numerically estimated.
  arXiv  Detail & Related papers  (2021-04-19T07:50:52Z)
• Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
  This paper describes a quantum walk that matches a random walk without measurements at all time steps. It covers both homogeneous and non-homogeneous random walks. Results shed light on the power of quantum walks to generate samples for arbitrary probability distributions.
  arXiv  Detail & Related papers  (2021-03-11T05:11:57Z)
• Non-equilibrium stationary states of quantum non-Hermitian lattice models [68.8204255655161]
  We show how generic non-Hermitian tight-binding lattice models can be realized in an unconditional, quantum-mechanically consistent manner. We focus on the quantum steady states of such models for both fermionic and bosonic systems.
  arXiv  Detail & Related papers  (2021-03-02T18:56:44Z)
• Covariant Ergodic Quantum Markov Semigroups via Systems of Imprimitivity [0.0]
  We construct quantum Markov semigroups from covariant completely positive maps. The method is applicable to any fundamental particle, though we demonstrate it for the case of light-like particles.
  arXiv  Detail & Related papers  (2021-02-19T15:32:28Z)
• From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
  We introduce the asymmetric extension of the Quantum Symmetric Simple Exclusion Process. We show that the time-integrated current of fermions defines a height field which exhibits a quantum non-linear dynamics.
  arXiv  Detail & Related papers  (2020-01-13T14:30:36Z)

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.