Entanglement entropy in two-particle Grover walks on graphs

• URL: http://arxiv.org/abs/2607.09066v1
• Date: Fri, 10 Jul 2026 03:22:32 GMT
• Title: Entanglement entropy in two-particle Grover walks on graphs
• Abstract summary: We define a two-particle quantum walk of identical particles on a graph $G$.<n>We show that the time evolution operator of this walk commutes with the swap operator.<n>We also study the entanglement entropy of quantum states evolved by this walk.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We define a two-particle quantum walk of identical particles on a graph $G$ via the one-particle Grover walk on the Kronecker product $G \otimes G$, and call it the two-particle Grover walk. In systems of identical particles, quantum mechanics requires that quantum states have a certain invariance with respect to the exchange of particles. Focusing on the symmetry of the Kronecker product $G \otimes G$ as a graph, we show that the time evolution operator of this walk commutes with the swap operator, which ensures that this requirement is satisfied. Furthermore, we study the entanglement entropy of quantum states evolved by this walk. For the complete bipartite graph $K_{n,n}$, we completely determine the values of $n$ for which the quantum states evolved from specific initial states attain the upper bound of the entropy at some time, and prove that they are exactly $1$ and $2$.

Related papers

• Effective Dimension Governs Generalization in Quantum Kernel Vision Models [31.082191748525137]
  We show that entanglement structure and quantum noise are two knobs that move $d_rm eff$.<n>Amplitude damping contracts $d_rm eff$ and lifts test accuracy by up to $+13%$ along an inverted-U sweet spot.
  arXiv  Detail & Related papers  (2026-06-18T12:55:59Z)
• Heterogeneous entanglement between a trapped ion and a solid-state quantum memory [18.022941619093235]
  Hybrid quantum networks offer a promising architecture for scalable quantum information processing and a future quantum internet.<n>We demonstrate a hybrid quantum network that entangles a single trapped $mathrm171Yb+$ ion and achieves a quantum memory based on $rm 153Eu3+!Y_SiO5$ crystal over a 75-m separation.<n>This work establishes entanglement between a quantum processing module with a multiplexed quantum memory node, representing a key step toward a scalable, multifunctional quantum internet.
  arXiv  Detail & Related papers  (2026-03-06T02:44:40Z)
• Quantum model for black holes and clocks [41.99844472131922]
  We consider a stationary quantum system consisting of two non-interacting yet entangled subsystems, $$ and $$.<n>We identify a quantum theory characterizing $$ such that, in the quantum-to-classical crossover of the composite system, $$ behaves as a test particle within the gravitational field of a Schwarzschild Black Hole.<n>This leads us to discuss how the quantum model for $$ endows the SBH with all the characteristics of a "perfect" clock.
  arXiv  Detail & Related papers  (2026-01-12T11:26:06Z)
• Observing Two-Particle Correlation Dynamics in Tunable Superconducting Bose-Hubbard Simulators [30.183205236173617]
  We experimentally study the two-particle correlation dynamics via quantum walks in superconducting Bose-Hubbard qutrit arrays.<n>Our work highlights the role of interaction in shaping quantum dynamics and extends the realm of simulating correlated quantum systems with superconducting circuits.
  arXiv  Detail & Related papers  (2025-09-02T10:44:59Z)
• The Quantum Ratio [0.0]
  The concept of it quantum ratio' emerged in the recent efforts to understand how Newton's equations appear for the center of mass of an isolated macroscopic body at finite body-temperatures. An important notion following from introduction of the quantum ratio is that the elementary particles (thus the electron and the photon) are quantum mechanical, even when the environment-induced decoherence turns them into a mixed state.
  arXiv  Detail & Related papers  (2024-02-16T14:02:57Z)
• A high-fidelity quantum state transfer algorithm on the complete bipartite graph [15.305667582809924]
  Current quantum state transfer algorithms on the complete bipartite graph suffer from low fidelity in some cases. We propose a two-stage quantum state transfer algorithm on the complete bipartite graph.
  arXiv  Detail & Related papers  (2023-02-23T11:20:12Z)
• 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)
• Complementarity in quantum walks [0.08896991256227595]
  We study discrete-time quantum walks on $d$-cycles with a position and coin-dependent phase-shift. For prime $d$ there exists a strong complementarity property between the eigenvectors of two quantum walk evolution operators. We show that the complementarity is still present in the continuous version of this model, which corresponds to a one-dimensional Dirac particle.
  arXiv  Detail & Related papers  (2022-05-11T12:47:59Z)
• Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing [0.0]
  We propose a model of universal quantum computation using a fermionic/bosonic multi-particle continuous-time quantum walk with two internal states. A single-qubit is represented by the presence of a single quantum walker in either of the two parallel paths. A physical implementation of quantum random access memory compatible with the present model will be considered in the second paper.
  arXiv  Detail & Related papers  (2021-12-15T13:38:18Z)
• Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
  A continuous-time quantum walk on a graph evolves according to the unitary operator $e-iAt$. Perfect state transfer (PST) in a quantum walk is the transfer of a quantum state from one node to another node with $100%$ fidelity.
  arXiv  Detail & Related papers  (2021-10-30T10:42:54Z)
• Quantum walks driven by quantum coins with two multiple eigenvalues [0.0]
  We consider a spectral analysis on the quantum walks on graph $G=(V,E)$ with the local coin operators $C_u_uin V$ and the flip flop shift. We show that this quantum walk can be into a cellular automaton on $ell2(V;mathbbCp)$ whose time evolution is described by a self adjoint operator $T$ and its remainder.
  arXiv  Detail & Related papers  (2021-10-02T03:23:51Z)

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.