English
Related papers

Related papers: The Wigner branching random walk: Efficient implem…

200 papers

We introduce a numerical method to simulate nonlinear open quantum dynamics of a particle in situations where its state undergoes significant expansion in phase space while generating small quantum features at the phase-space Planck scale.…

The reachability analysis of weighted pushdown systems is a very powerful technique in verification and analysis of recursive programs. Each transition rule of a weighted pushdown system is associated with an element of a bounded semiring…

Formal Languages and Automata Theory · Computer Science 2019-03-14 Yasuhiko Minamide

A step-reinforced random walk is a discrete-time stochastic process with long-range dependence. At each step, with a fixed probability $\alpha$, the so-called positively step-reinforced random walk repeats one of its previous steps, chosen…

Probability · Mathematics 2025-05-01 Rafik Aguech , Samir Ben Hariz , Mohamed El Machkouri , Youssef Faouzi

In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorbing walls for the one-dimensional case. We compute these…

Quantum Physics · Physics 2007-05-23 Eric Bach , Susan Coppersmith , Marcel Paz Goldschen , Robert Joynt , John Watrous

A random walk with counterbalanced steps is a process of partial sums $\check S(n)=\check X_1+ \cdots + \check X_n$ whose steps $\check X_n$ are given recursively as follows. For each $n\geq 2$, with a fixed probability $p$, $\check X_n$ is…

Probability · Mathematics 2022-07-05 Jean Bertoin

The use of machine learning algorithms is an attractive way to produce very fast detector simulations for scattering reactions that can otherwise be computationally expensive. Here we develop a factorised approach where we deal with each…

Data Analysis, Statistics and Probability · Physics 2022-07-26 D. Darulis , R. Tyson , D. G. Ireland , D. I. Glazier , B. McKinnon , P. Pauli

We introduce a technique to merge two biased Brownian motions into a single regular process. The outcome follows a stochastic differential equation with a constant diffusion coefficient and a non-linear drift. The emerging stochastic…

Probability · Mathematics 2023-04-03 Miquel Montero

We investigate sampling laws for particle algorithms and the influence of these laws on the efficiency of particle approximations of marginal likelihoods in hidden Markov models. Among a broad class of candidates we characterize the…

Computation · Statistics 2014-02-21 Nick Whiteley , Anthony Lee

A data-driven MPC scheme is proposed to safely control constrained stochastic linear systems using distributionally robust optimization. Distributionally robust constraints based on the Wasserstein metric are imposed to bound the state…

Optimization and Control · Mathematics 2021-05-19 Zhengang Zhong , Ehecatl Antonio del Rio-Chanona , Panagiotis Petsagkourakis

We consider a Brownian particle moving on a ring. We study the probability distributions of the total number of turns and the net number of counter-clockwise turns the particle makes till time t. Using a method based on the renewal…

Statistical Mechanics · Physics 2014-11-03 Anupam Kundu , Alain Comtet , Satya N. Majumdar

This paper deals with different models of random walks with a reinforced memory of preferential attachment type. We consider extensions of the Elephant Random Walk introduced by Sch\"utz and Trimper [2004] with a stronger reinforcement…

Probability · Mathematics 2020-10-16 Erich Baur

We investigate how arbitrary number of entangled qubits affects properties of quantum walk. We consider variance, positions with non-zero probability density and entropy as criteria to determine the optimal number of entangled qubits in…

Quantum Physics · Physics 2019-05-28 S. Panahiyan , S. Fritzsche

We propose a picture of the fluctuations in branching random walks, which leads to predictions for the distribution of a random variable that characterizes the position of the bulk of the particles. We also interpret the $1/\sqrt{t}$…

Disordered Systems and Neural Networks · Physics 2014-11-05 A. H. Mueller , S. Munier

In this tutorial, which contains some original results, we bridge the fields of quantum computing algorithms, conservation laws, and many-body quantum systems by examining three algorithms for searching an unordered database of size $N$…

Quantum Physics · Physics 2025-08-29 David A. Meyer , Thomas G. Wong

We demonstrate the unique capabilities of the Wigner function, particularly in its positive and negative parts, for exploring the phase diagram of the spin$-(\frac{1}{2\!}-\!\frac{1}{2})$ and spin$-(\frac{1}{2}\!-\!1)$ Ising-Heisenberg…

Random walk based distributed algorithms make use of a token that circulates in the system according to a random walk scheme to achieve their goal. To study their efficiency and compare it to one of the deterministic solutions, one is led…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-24 Alain Bui , Devan Sohier

Splitting probabilities quantify the likelihood of a given outcome out of competitive events. This key observable of random walk theory, historically introduced as the gambler's ruin problem, is well understood for memoryless (Markovian)…

Statistical Mechanics · Physics 2025-04-01 M. Dolgushev , T. V. Mendes , B. Gorin , K. Xie , N. Levernier , O. Bénichou , H. Kellay , R. Voituriez , T. Guérin

Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a…

Quantum Physics · Physics 2017-06-21 Miquel Montero

A random walk problem with particles on discrete double infinite linear grids is discussed. The model is based on the work of Montroll and others. A probability connected with the problem is given in the form of integrals containing…

Classical Analysis and ODEs · Mathematics 2007-05-23 J. B. Sanders , N. M. Temme

We present a novel Adaptive Distribution Generator that leverages a quantum walks-based approach to generate high precision and efficiency of target probability distributions. Our method integrates variational quantum circuits with…

Quantum Physics · Physics 2026-04-10 Yen-Jui Chang , Wei-Ting Wang , Chen-Yu Liu , Yun-Yuan Wang , Ching-Ray Chang