Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2608.04844

Quantum walker trapped by self-similarity of the Sierpiński carpet

Tomasz Sowiński

quant-phSubmitted Aug 5, 2026• Announced Aug 6, 2026• 0 citations
arXivHTMLPDF

Abstract

We study the dynamics of a single quantum particle on a finite-size square lattice with a fractal structure resembling the Sierpiński carpet, and compare it to the dynamics on a uniform lattice of the same size. For a particle initially localized at a corner of the lattice, we monitor the probability of finding it near the initial and opposite corners using zone-integrated probabilities, allowing a consistent comparison across fractal orders. While on the uniform lattice the particle reaches the opposite corner ballistically, in a time proportional to the lattice size, on the Sierpiński lattice it becomes increasingly confined to the vicinity of its initial position. We show that this trapping builds up self-similarly across the whole hierarchy of corner zones of the lattice.

Related papers

Spatial Search on Sierpinski Carpet Using Quantum Walk

Shu Tamegai, Shohei Watabe, Tetsuro Nikuni

We investigate a quantum spatial search problem on a fractal lattice. A recent study for the Sierpinski gasket and tetrahedron made a conjecture that the dynamics of the search on a fractal lattice is determined by spectral dimension. We tackle this problem for the Sierpinski carpet, and our simulation result supports the conjecture. We also propose a scaling hypothesis of oracle calls for the quantum amplitude amplification.

arXiv:1804.06549•Journal of the Physical Society of Japan•Jul 23, 2018•6 citations

Quantum critical behavior of the quantum Ising model on fractal lattices

Hangmo Yi

I study the properties of the quantum critical point of the transverse-field quantum Ising model on various fractal lattices such as the Sierpiński carpet, Sierpiński gasket, and Sierpiński tetrahedron. Using a continuous-time quantum Monte Carlo simulation method and finite-size scaling analysis, I identify the quantum critical point and investigate its scaling properties. Among others, I calculate the dynamic critical exponent and find that it is greater than one for all three structures. The fact that it deviates from one is a direct consequence of the fractal structures not being integer-dimensional regular lattices. Other critical exponents are also calculated. The exponents are different from those of the classical critical point and satisfy the quantum scaling relation, thus confirming that I have indeed found the quantum critical point. I find that the Sierpiński tetrahedron, of which the dimension is exactly 2, belongs to a different universality class than that of the two-dimensional square lattice. I conclude that the critical exponents depend on more details of the structure than just the dimension and the symmetry.

arXiv:1408.5595•Physical Review E•Jan 9, 2015•9 citations

Transport properties of continuous-time quantum walks on Sierpinski fractals

Z. Darázs, Anastasiia Anishchenko, T. Kiss +2 more

We model quantum transport, described by continuous-time quantum walks (CTQWs), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large structures. The comparison of gaskets and carpets further implies that, distinct from the corresponding classical continuous-time random walk, the spectral dimension does not fully determine the evolution of the CTQW.

arXiv:1405.5078•Physical Review E•Sep 12, 2014•44 citations

Dynamical localization in 2D topological quantum random walks

D. O. Oriekhov, Guliuxin Jin, Eliška Greplová

We study the dynamical localization of discrete time evolution of topological split-step quantum random walk (QRW) on a single-site defect starting from a uniform distribution. Using analytical and numerical calculations, we determine the high localization probability regions in the parameter space of the quantum walker. These regions contain two or more pairs of trapped states, forming near a lattice defect. By investigating the spectral properties of the discrete-time evolution operators, we show that these trapped states have large overlap with the initial uniformly distributed state, thus offering a simple interpretation of the localization effect. As this localization scheme could be interpreted as a variation of spatial quantum search algorithm, we compare the localization probability and time with other types of two-dimensional quantum walks that do not have topological phases and realize localization time scaling similar to Grover's algorithm. Finally we show that mechanism of localization we identified is robust against the influence of disorder.

arXiv:2406.18768•Jun 26, 2024•0 citations

QUANTUM WALKS ON SIERPINSKI GASKETS

PEDRO CARLOS S. LARA, RENATO PORTUGAL, Stefan Boettcher

We analyze discrete-time quantum walks on Sierpinski gaskets using a flip-flop shift operator with the Grover coin. We obtain the scaling of two important physical quantities: The mean-square displacement, and the mixing time as function of the number of points. The Sierpinski gasket is a fractal that lacks translational invariance and the results differ from those described in the literature for ordinary lattices. We find that the diffusion scaling depends on the initial location. Averaged over all initial locations, our simulation obtain an exponent very similar to the classical diffusion.

arXiv:1209.2095•International Journal of Quantum Information•Dec 1, 2013•12 citations

Scaling hypothesis of a spatial search on fractal lattices using a quantum walk

Rei Sato, Tetsuro Nikuni, Shohei Watabe

A quantum spatial search problem on fractal lattices, such as Sierpinski carpets and Menger sponges, is studied numerically. The results confirmed various conjectures on the relationship between the number of oracle calls needed for a search with respect to the number of sites and spatial dimensions.

arXiv:1908.11827•Physical Review A•Feb 10, 2020•9 citations
We study the dynamics of a single quantum particle on a finite-size square lattice with a fractal structure resembling the Sierpiński carpet, and compare it to the dynamics on a uniform lattice of the same size. For a particle initially localized at a corner of the lattice, we monitor the probability of finding it near the initial and opposite corners using zone-integrated probabilities, allowing a consistent comparison across fractal orders. While on the uniform lattice the particle reaches the opposite corner ballistically, in a time proportional to the lattice size, on the Sierpiński lattice it becomes increasingly confined to the vicinity of its initial position. We show that this trapping builds up self-similarly across the whole hierarchy of corner zones of the lattice.
I study the properties of the quantum critical point of the transverse-field quantum Ising model on various fractal lattices such as the Sierpiński carpet, Sierpiński gasket, and Sierpiński tetrahedron. Using a continuous-time quantum Monte Carlo simulation method and finite-size scaling analysis, I identify the quantum critical point and investigate its scaling properties. Among others, I calculate the dynamic critical exponent and find that it is greater than one for all three structures. The fact that it deviates from one is a direct consequence of the fractal structures not being integer-dimensional regular lattices. Other critical exponents are also calculated. The exponents are different from those of the classical critical point and satisfy the quantum scaling relation, thus confirming that I have indeed found the quantum critical point. I find that the Sierpiński tetrahedron, of which the dimension is exactly 2, belongs to a different universality class than that of the two-dimensional square lattice. I conclude that the critical exponents depend on more details of the structure than just the dimension and the symmetry.
We model quantum transport, described by continuous-time quantum walks (CTQWs), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large structures. The comparison of gaskets and carpets further implies that, distinct from the corresponding classical continuous-time random walk, the spectral dimension does not fully determine the evolution of the CTQW.
We study the dynamical localization of discrete time evolution of topological split-step quantum random walk (QRW) on a single-site defect starting from a uniform distribution. Using analytical and numerical calculations, we determine the high localization probability regions in the parameter space of the quantum walker. These regions contain two or more pairs of trapped states, forming near a lattice defect. By investigating the spectral properties of the discrete-time evolution operators, we show that these trapped states have large overlap with the initial uniformly distributed state, thus offering a simple interpretation of the localization effect. As this localization scheme could be interpreted as a variation of spatial quantum search algorithm, we compare the localization probability and time with other types of two-dimensional quantum walks that do not have topological phases and realize localization time scaling similar to Grover's algorithm. Finally we show that mechanism of localization we identified is robust against the influence of disorder.
We analyze discrete-time quantum walks on Sierpinski gaskets using a flip-flop shift operator with the Grover coin. We obtain the scaling of two important physical quantities: The mean-square displacement, and the mixing time as function of the number of points. The Sierpinski gasket is a fractal that lacks translational invariance and the results differ from those described in the literature for ordinary lattices. We find that the diffusion scaling depends on the initial location. Averaged over all initial locations, our simulation obtain an exponent very similar to the classical diffusion.