English
Related papers

Related papers: Quantum Pascal's Triangle and Sierpinski's carpet

200 papers

We study electric quantum walks in two dimensions considering Grover, Alternate, Hadamard, and DFT quantum walks. In the Grover walk the behaviour under an electric field is easy to summarize: when the field direction coincides with the x…

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the…

Quantum Physics · Physics 2014-02-12 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

We obtain an explicit formula to enumerate closed random walks on a cubic lattice with a specified length and 3D algebraic area. The 3D algebraic area is defined as the sum of algebraic areas obtained from the walk's projection onto the…

Mathematical Physics · Physics 2023-11-07 Li Gan

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

Probability · Mathematics 2021-07-15 T. J. van Uem

Two-dimensional (random) walks in cones are very natural both in combinatorics and probability theory: they are interesting for themselves and also because they are strongly related to other discrete structures. While walks restricted to…

Combinatorics · Mathematics 2019-11-07 Kilian Raschel , Amélie Trotignon

In a recent Letter Ciftci and Cakmak [EPL 87, 60003 (2009)] showed that the two dimensional random walk in a bounded domain, where walkers which cross the boundary return to a base curve near origin with deterministic rules, can produce…

Statistical Mechanics · Physics 2010-09-03 Mahashweta Basu , P. K. Mohanty

Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In…

Quantum Physics · Physics 2016-10-04 Alexey A. Melnikov , Leonid E. Fedichkin

Recently, a new generalization of Pascal's triangle, the so-called hyperbolic Pascal triangles were introduced. The mathematical background goes back to the regular mosaics in the hyperbolic plane. In this article, we investigate the paths…

Number Theory · Mathematics 2017-01-26 László Németh , László Szalay

A quantum walk describes the discrete unitary evolution of a quantum particle on a discrete graph. Some quantum walks, referred to as the Weyl and Dirac quantum walks, provide a description of the free evolution of relativistic quantum…

Quantum Physics · Physics 2020-09-08 Luca Apadula , Alessandro Bisio , Giacomo Mauro D'Ariano , Paolo Perinotti

In dealing with thermal transport in composite systems, high contrast materials pose a special problem for numerical simulation: the time scale or step size in the high conductivity material must be much smaller than in the low conductivity…

Materials Science · Physics 2010-11-15 K. G. S. H. Gunawardana , Kieran Mullen , Dimitrios V. Papavassiliou

Quantum walks are well-known for their ballistic dispersion, traveling $\Theta(t)$ away in $t$ steps, which is quadratically faster than a classical random walk's diffusive spreading. In physical implementations of the walk, however, the…

Quantum Physics · Physics 2016-01-25 Thomas G. Wong

We devise a protocol to build 1D time-dependent quantum walks in 1D maximizing the spatial spread throughout the procedure. We allow only one of the physical parameters of the coin-tossing operator to vary, i.e. the angle $\theta$, such…

Quantum Physics · Physics 2020-08-31 Gonzalo Martín-Vázquez , Javier Rodríguez-Laguna

The analysis of logarithmic return distributions defined over large time scales is crucial for understanding the long-term dynamics of asset price movements. For large time scales of the order of two trading years, the anticipated Gaussian…

Statistical Finance · Quantitative Finance 2026-04-16 Stijn De Backer , Luis E. C. Rocha , Jan Ryckebusch , Koen Schoors

The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely…

Quantum Physics · Physics 2009-11-13 Martin Stefanak , Tamas Kiss , Igor Jex

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca

We explore a novel link between two seemingly disparate mathematical concepts: Egyptian fractions and fractals. By examining the decomposition of rationals into sums of distinct unit fractions, a practice rooted in ancient Egyptian…

Number Theory · Mathematics 2024-12-16 Laura De Carli , Andrew Echezabal , Ismael Morell

We show how a quantum walk can be implemented for the first time in a quantum quincunx created via superconducting circuit quantum electrodynamics (QED), and how interpolation from quantum to random walk is implemented by controllable…

Quantum Physics · Physics 2008-10-29 Peng Xue , Barry C. Sanders , Alexandre Blais , Kevin Lalumiere

The quantum walk differs fundamentally from the classical random walk in a number of ways, including its linear spreading and initial condition dependent asymmetries. Using stationary phase approximations, precise asymptotics have been…

Quantum Physics · Physics 2020-04-06 Parker Kuklinski , Mark Kon

A recently developed model of random walks on a $D$-dimensional hyperspherical lattice, where $D$ is {\sl not} restricted to integer values, is used to study polymer growth near a $D$-dimensional attractive hyperspherical boundary. The…

High Energy Physics - Lattice · Physics 2010-11-19 Carl M. Bender , Peter N. Meisinger , Stefan Boettcher

We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , R. Voituriez , S. Nechaev , O. Vasilyev , F. Hivert