English
Related papers

Related papers: Analysis of Coined Quantum Walks with Renormalizat…

200 papers

The renormalization group is the cornerstone of the modern theory of universality and phase transitions, a powerful tool to scrutinize symmetries and organizational scales in dynamical systems. However, its network counterpart is…

Statistical Mechanics · Physics 2023-01-11 Pablo Villegas , Tommaso Gili , Guido Caldarelli , Andrea Gabrielli

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and…

Quantum Physics · Physics 2011-10-27 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

Quantum Physics · Physics 2009-11-10 Mark Hillery , Janos Bergou , Edgar Feldman

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon

We consider the Hamiltonian renormalisation group flow of discretised one-dimensional physical theories. In particular, we investigate the influence the choice of different embedding maps has on the RG flow and the resulting continuum…

General Relativity and Quantum Cosmology · Physics 2023-05-05 Benjamin Bahr , Klaus Liegener

Self-similarity, where observables at different length scales exhibit similar behavior, is ubiquitous in natural systems. Such systems are typically characterized by power-law correlations and universality, and are studied using the…

Disordered Systems and Neural Networks · Physics 2026-01-05 Gorka Peraza Coppola , Moritz Helias , Zohar Ringel

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

The renormalization group (RG) constitutes a fundamental framework in modern theoretical physics. It allows the study of many systems showing states with large-scale correlations and their classification in a relatively small set of…

Statistical Mechanics · Physics 2024-09-04 Guido Caldarelli , Andrea Gabrielli , Tommaso Gili , Pablo Villegas

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the…

Quantum Physics · Physics 2009-11-07 B. C. Travaglione , G. J. Milburn

We give evidence that the functional renormalization group (FRG), developed to study disordered systems, may provide a field theoretic description for the loop-erased random walk (LERW), allowing to compute its fractal dimension in a…

Disordered Systems and Neural Networks · Physics 2008-11-24 Andrei A. Fedorenko , Pierre Le Doussal , Kay Joerg Wiese

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

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…

Quantum walks with long-range steps $R^{-\gamma}$ ($R$ being the distance between sites) on a discrete line behave in similar ways for all $\gamma\geq2$. This is in contrast to classical random walks, which for $\gamma >3$ belong to a…

Quantum Physics · Physics 2009-11-13 Oliver Muelken , Volker Pernice , Alexander Blumen

We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with…

Quantum Physics · Physics 2019-05-08 Jan Mareš , Jaroslav Novotný , Igor Jex

We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph's method for preparing coherent versions of efficiently…

Quantum Physics · Physics 2013-06-12 Chen-Fu Chiang , Daniel Nagaj , Pawel Wocjan

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. {[}Phys. Rev. Lett. \textbf{93}, 180601(2004){]} which exhibits…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , C. Navarrete , A. Perez , Eugenio Roldan , J. C. Soriano

In this letter we study renormalization group (RG) flows between 2d conformal field theories enjoying extended higher-spin $\mathcal{W}$-symmetry. We propose a new class of RG flows between the diagonal minimal models of…

High Energy Physics - Theory · Physics 2026-01-27 Federico Ambrosino , Tomáš Procházka

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau