Related papers: Quantum walk on a random comb

Quantum walk on a random comb

URL: http://arxiv.org/abs/2604.00908v1
Date: Wed, 01 Apr 2026 13:51:22 GMT
Title: Quantum walk on a random comb
Abstract summary: We study continuous time quantum walk on a random comb graph with infinite teeth.<n>Due to localization effects along the spine, the walk cannot go to infinity in the spine direction, while it can escape to infinity along the teeth of the comb.
Score: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We study continuous time quantum walk on a random comb graph with infinite teeth. Due to localization effects along the spine, the walk cannot go to infinity in the spine direction, while it can escape to infinity along the teeth of the comb. Starting from an initial vertex the walk has a nonzero probability to stay trapped in a finite region. These results are obtained by studying the spectrum and eigenstates of the random Hamiltonian for the graph and analysing its properties. We use both analytic and numerical methods many of which come from the theory of Anderson localization in one dimension.

Related papers

Quantum-driven sampling of the quasi-uniform distribution via quantum walks [0.5097809301149341]
We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution.<n>We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence convergesally to the uniform distribution.
arXiv Detail & Related papers (2025-11-11T14:26:18Z)
High-dimensional graphs convolution for quantum walks photonic applications [41.94295877935867]
We suggest a new method for lattices and hypercycle convolution that preserves quantum walk dynamics.<n>Our findings may be useful for saving a significant number of qubits required for algorithms that use quantum walk simulation on quantum devices.
arXiv Detail & Related papers (2025-07-21T18:28:34Z)
Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
We consider a many-body quantum system that naturally effects parallel queries. We show that its parameters can be tuned to search a database in constant time.
arXiv Detail & Related papers (2024-08-09T22:57:59Z)
Scalable Spin Squeezing from Finite Temperature Easy-plane Magnetism [26.584014467399378]
We conjecture that any Hamiltonian exhibiting finite temperature, easy-plane ferromagnetism can be used to generate scalable spin squeezing. Our results provide insights into the landscape of Hamiltonians that can be used to generate metrologically useful quantum states.
arXiv Detail & Related papers (2023-01-23T18:59:59Z)
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)
Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
We define a version of the continuous-time quantum walk that allows the walker to hop from vertices to edges and vice versa. We analyze the spatial search algorithm on the complete bipartite graph by modifying the new version of the Hamiltonian.
arXiv Detail & Related papers (2022-06-07T15:10:18Z)
Bethe states on a quantum computer: success probability and correlation functions [17.555617901536404]
A probabilistic algorithm for preparing Bethe eigenstates of the spin-1/2 Heisenberg spin chain on a quantum computer has been found. We derive an exact formula for the success probability of this algorithm in terms of the Gaudin. We demonstrate the feasibility of computing antiferromagnetic ground-state spin-spin correlation functions for short chains.
arXiv Detail & Related papers (2022-01-09T14:26:33Z)
Quantum walk on a comb with infinite teeth [0.0]
We study continuous time quantum random walk on a comb with infinite teeth. The walk along the spine and into the teeth behaves qualitatively as a quantum random walk on a line.
arXiv Detail & Related papers (2021-07-19T13:27:41Z)
The localization of quantum random walks on sierpinski gaskets [5.473331579671874]
We consider the discrete time quantum random walks on a Sierpinski gasket. We define and solve the amplitude Green functions when the level of the fractal graph goes to infinity.
arXiv Detail & Related papers (2021-03-19T00:22:34Z)
Continuous-time quantum walks in the presence of a quadratic perturbation [55.41644538483948]
We address the properties of continuous-time quantum walks with Hamiltonians of the form $mathcalH= L + lambda L2$. We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry.
arXiv Detail & Related papers (2020-05-13T14:53:36Z)
Analysis of Lackadaisical Quantum Walks [0.0]
The lackadaisical quantum walk is a quantum analogue of the lazy random walk obtained by adding a self-loop to each. We analytically prove that lackadaisical quantum walks can find a unique marked. vertebrae on any regular locally arc-transitive graph with constant success probability. quadratically faster than the hitting time.
arXiv Detail & Related papers (2020-02-26T00:40:25Z)

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