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.
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.
Quantum walks are the quantum mechanical analogue of classical random walks. Discrete-time quantum walks have been introduced and studied mostly on the line Z or higher dimensional space Z d but rarely defined on graphs with fractal dimensions because the coin operator depends on the position and the Fourier transform on the fractals is not defined. Inspired by its nature of classical walks, different quantum walks will be defined by choosing different shift and coin operators. When the coin operator is uniform, the results of classical walks will be obtained upon measurement at each step. Moreover, with measurement at each step, our results reveal more information about the classical random walks. In this dissertation, two graphs with fractal dimensions will be considered. The first one is Sierpinski gasket, a degree-4 regular graph with Hausdorff di- mension of df = ln 3/ ln 2. The second is the Cantor graph derived like Cantor set, with Hausdorff dimension of df = ln 2/ ln 3. The definitions and amplitude functions of the quantum walks will be introduced. The main part of this dissertation is to derive a recursive formula to compute the amplitude Green function. The exiting probability will be computed and compared with the classical results. When the generation of graphs goes to infinity, the recursion of the walks will be investigated and the convergence rates will be obtained and compared with the classical counterparts.
We show how to extract the scaling behavior of quantum walks using the renormalization group (RG). We introduce the method by efficiently reproducing well-known results on the one-dimensional lattice. For a nontrivial model, we apply this method to the dual Sierpinski gasket and obtain its exact, closed system of RG recursions. Numerical iteration suggests that under rescaling the system length, ${L}^{\ensuremath{'}}=2L$, characteristic times rescale as ${t}^{\ensuremath{'}}={2}^{{d}_{w}}t$, with the exact walk exponent dw=log25=1.1609... Despite the lack of translational invariance, this value is very close to the ballistic spreading, dw=1, found for regular lattices. However, we argue that an extended interpretation of the traditional RG formalism will be needed to obtain scaling exponents analytically. Direct simulations confirm our RG prediction for dw and furthermore reveal an immensely rich phenomenology for the spreading of the quantum walk on the gasket. Invariably, quantum interference localizes the walk completely, with a site-access probability that decreases with a power law from the initial site, in contrast to a classical random walk, which would pass all sites with certainty.
The spatial search problem on regular lattice structures in integer number of dimensions $d\ensuremath{\ge}2$ has been studied extensively, using both coined and coinless quantum walks. The relativistic Dirac operator has been a crucial ingredient in these studies. Here, we investigate the spatial search problem on fractals of noninteger dimensions. Although the Dirac operator cannot be defined on a fractal, we construct the quantum walk on a fractal using the flip-flop operator that incorporates a Klein-Gordon mode. We find that the scaling behavior of the spatial search is determined by the spectral (and not the fractal) dimension. Our numerical results have been obtained on the well-known Sierpinski gaskets in two and three dimensions.
We consider discrete time quantum random walks on a Sierpinski gasket. We study the hitting probability as the level of the fractal graph goes to infinity in terms of their localization exponents βw, total variation exponents δw, and relative entropy exponents ηw. We define and solve the amplitude Green functions recursively when the level of the fractal graph goes to infinity. We obtain exact recursive formulas for the amplitude Green functions, on which the hitting probabilities and expectation of the first-passage time are calculated, and using the recursive formula with the aid of Monte Carlo integration, we evaluate their numerical values. We also show that when the level of the fractal graph goes to infinity, with probability 1, the quantum random walks will return to the origin, i.e., the quantum walks on a Sierpinski gasket are recurrent.
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 investigate the transport and entanglement properties exhibited by quantum walks with coin operators concatenated in a space-time fractal structure. Inspired by recent developments in photonics, we choose the paradigmatic Sierpinski gasket. The 0-1 pattern of the fractal is mapped into an alternation of the generalized Hadamard-Fourier operators. This two-state coin-operator approach overcomes the intricacies caused by the utilization of high-dimensional coin operators required in prior studies of discrete-time quantum walks on fractals. In fulfilling the blank space on the analysis of the impact of inhomogeneity in quantum walk properties, specifically, fractal deterministic inhomogeneity, our results show a robust effect of entanglement enhancement as well as an interesting road to superdiffusive spreading with a tunable scaling exponent attaining robust superdiffusion, subballistic though. Explicitly, with this fractal approach it is possible to obtain an increase in quantum entanglement with reduced impact on standard quantum walk theoretical spreading. Alongside those features, we analyze further properties such as the degree of interference and visibility. The present model corresponds to an application of fractals in an experimentally viable setting, namely, the building block for the construction of photonic patterned structures. Published by the American Physical Society 2024