English
Related papers

Related papers: Quasi-random Agents for Image Transition and Anima…

200 papers

Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a…

Emerging Technologies · Computer Science 2020-04-06 Viv Kendon

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the `quenched' and the `averaged' case.

Probability · Mathematics 2007-05-23 S R S Varadhan

Quantum walks are powerful tools not only to construct the quantum speedup algorithms but also to describe specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various…

Quantum Physics · Physics 2010-06-29 Yutaka Shikano , Kota Chisaki , Etsuo Segawa , Norio Konno

In the last twenty years network science has proven its strength in modelling many real-world interacting systems as generic agents, the nodes, connected by pairwise edges. Yet, in many relevant cases, interactions are not pairwise but…

Physics and Society · Physics 2020-02-26 Timoteo Carletti , Federico Battiston , Giulia Cencetti , Duccio Fanelli

We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which…

Quantum Physics · Physics 2020-04-06 Václav Potoček

The precise and continuous tracking of millimetric-sized walkers --such as ants-- is quite important in behavioral studies. However, due to technical limitations, most studies concentrate on trajectories within arenas no more than 100 times…

Biological Physics · Physics 2018-12-18 A. Serrano-Muñoz , S. Frayle-Pérez , A. Reyes , Y. Almeida , E. Altshuler , G. Viera-López

A L\'evy random medium, in a given space, is a random point process where the distances between points, a.k.a. targets, are long-tailed. Random walks visiting the targets of a L\'evy random medium have been used to model many (physical,…

Probability · Mathematics 2022-08-19 Marco Lenci

Random walks are powerful tools to analyze spatial-temporal patterns produced by living organisms ranging from cells to humans. At the same time, it is evident that these patterns are not completely random but are results of a convolution…

Statistical Mechanics · Physics 2021-12-08 M. I. Krivonosov , S. N. Tikhomirov , S. Denisov

Animation is ubiquitous in visualization systems, and a common technique for creating these animations is the transition. In the transition approach, animations are created by smoothly interpolating a visual attribute between a start and…

Graphics · Computer Science 2017-03-03 Andrew McCaleb Reach , Chris North

Quantum walks provide simple models of various fundamental processes. It is pivotal to know when the dynamics underlying a walk lead to quantum advantages just by examining its statistics. A walk with many indistinguishable particles and…

Quantum Physics · Physics 2015-11-03 Magdalena Stobińska , Peter P. Rohde , Paweł Kurzyński

Traversing environments with arbitrary obstacles poses significant challenges for bipedal robots. In some cases, whole body motions may be necessary to maneuver around an obstacle, but most existing footstep planners can only select from a…

Robotics · Computer Science 2017-03-22 Michael X. Grey , Aaron D. Ames , C. Karen Liu

The possibility to identify the nature (e.g. random or scale free) of complex networks while performing respective random walks is investigated with respect to autonomous agents based on Bayesian decision theory and humans navigating…

Computational Physics · Physics 2007-05-23 Filipi Nascimento Silva , Luciano da Fontoura Costa

We present interactive painting processes in which a painter and various neural style transfer algorithms interact on a real canvas. Understanding what these algorithms' outputs achieve is then paramount to describe the creative agency in…

Human-Computer Interaction · Computer Science 2020-03-17 Thomas Kerdreux , Louis Thiry , Erwan Kerdreux

Continuing from a companion article: 'Random walks and contracting elements I: Deviation inequality and limit laws', we study random walks on metric spaces with contracting elements. We prove that random subgroups of the isometry group of a…

Probability · Mathematics 2025-10-21 Inhyeok Choi

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

We study a discrete-time random walk on the non-negative integers, such that when 0 is reached a jump occurs to an arbitrary location, with given probabilities. We obtain an asymptotic formula for the expected position at large times, in…

Probability · Mathematics 2011-09-01 Guy Katriel

We show a simulation of quantum random walks with multiple photons using a staggered array of 50/50 beam splitters with a bank of detectors at any desired level. We discuss the multiphoton interference effects that are inherent to this…

Quantum Physics · Physics 2013-04-12 Bryan T Gard , Robert M Cross , Petr M Anisimov , Hwang Lee , Jonathan P Dowling

The simulation of pedestrian crowd that reflects reality is a major challenge for researches. Several crowd simulation models have been proposed such as cellular automata model, agent-based model, fluid dynamic model, etc. It is important…

Multiagent Systems · Computer Science 2017-08-15 Wonho Kang , Youngnam Han

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…