English
Related papers

Related papers: Dual Quantization for random walks with applicatio…

200 papers

Derivation of two-time second-order correlation function by following approaches such as stochastic differential equation, coherent-state propagator, and quasi-statistical distribution function is presented. In the process, the time…

Quantum Physics · Physics 2024-06-18 Sintayehu Tesfa

In this article, we present a novel inference framework for estimating the parameters of Continuous-State Branching Processes (CSBPs). We do so by leveraging their subordinator representation. Our method reformulates the estimation problem…

A quantum finite multi-barrier system, with a periodic potential, is considered and exact expressions for its plane wave amplitudes are obtained using the Transfer Matrix method [10]. This quantum model is then associated with a stochastic…

Statistical Mechanics · Physics 2019-06-26 Emilio N. M. Cirillo , Matteo Colangeli , Lamberto Rondoni

The Random Walks (RW) algorithm is one of the most e - cient and easy-to-use probabilistic segmentation methods. By combining contrast terms with prior terms, it provides accurate segmentations of medical images in a fully automated manner.…

Computer Vision and Pattern Recognition · Computer Science 2013-09-02 Pierre-Yves Baudin , Danny Goodman , Puneet Kumar , Noura Azzabou , Pierre G. Carlier , Nikos Paragios , M. Pawan Kumar

This paper presents a new stochastic preconditioning approach. For symmetric diagonally-dominant M-matrices, we prove that an incomplete LDL factorization can be obtained from random walks, and used as a preconditioner for an iterative…

Numerical Analysis · Mathematics 2007-05-23 Haifeng Qian , Sachin S. Sapatnekar

Rules for quantizing the walker+coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical random walk (QORW), is introduced by means of a new rule that treats quantum or classical…

Quantum Physics · Physics 2009-11-13 Demosthenes Ellinas , Ioannis Smyrnakis

In this paper, we give explicit rates in the central limit theorem and in the almost sure invariance principle for general R d-valued cocycles that appear in the study of the left random walk on linear groups. Our method of proof lies on a…

Probability · Mathematics 2019-09-19 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

Estimation of parameters is a crucial part of model development. When models are deterministic, one can minimise the fitting error; for stochastic systems one must be more careful. Broadly parameterisation methods for stochastic dynamical…

Statistics Theory · Mathematics 2018-04-12 Asbjørn N. Riseth , Jake P. Taylor-King

Many stochastic time series can be modelled by discrete random walks in which a step of random sign but constant length $\delta x$ is performed after each time interval $\delta t$. In correlated discrete time random walks (CDTRWs), the…

Quantitative Methods · Quantitative Biology 2012-07-06 Claus Metzner

We study the dynamical localization of discrete time evolution of topological split-step quantum random walk (QRW) on a single-site defect starting from a uniform distribution. Using analytical and numerical calculations, we determine the…

Quantum Physics · Physics 2025-02-14 D. O. Oriekhov , Guliuxin Jin , Eliska Greplova

We combine the one-dimensional Monte Carlo simulation and the semi-analytical one-dimensional heat potential method to design an efficient technique for pricing barrier options on assets with correlated stochastic volatility. Our approach…

Computational Finance · Quantitative Finance 2022-02-17 Alexander Lipton , Artur Sepp

Random walk algorithms are crucial for sampling and approximation problems in statistical physics and theoretical computer science. The mixing property is necessary for Markov chains to approach stationary distributions and is facilitated…

Quantum Physics · Physics 2024-12-02 Shyam Dhamapurkar , Yuhang Dang , Saniya Wagh , Xiu-Hao Deng

We develop a new approach to vector quantization, which guarantees an intrinsic stationarity property that also holds, in contrast to regular quantization, for non-optimal quantization grids. This goal is achieved by replacing the usual…

Probability · Mathematics 2013-04-05 Gilles Pagès , Benedikt Wilbertz

We consider discrete non-divergence form difference operators in a random environment and the corresponding process--the random walk in a balanced random environment in $\mathbb{Z}^d$ with a finite range of dependence. We first quantify the…

Probability · Mathematics 2022-09-30 Xiaoqin Guo , Jonathon Peterson , Hung V. Tran

The inherent complexity of biological agents often leads to motility behavior that appears to have random components. Robust stochastic inference methods are therefore required to understand and predict the motion patterns from time…

Soft Condensed Matter · Physics 2024-11-14 Jan Albrecht , Manfred Opper , Robert Großmann

We present a novel offline-online method to mitigate the computational burden of the characterization of posterior random variables in statistical learning. In the offline phase, the proposed method learns the joint law of the parameter…

Machine Learning · Statistics 2023-03-07 Tiangang Cui , Sergey Dolgov , Olivier Zahm

We present a new Monte Carlo algorithm that produces results of high accuracy with reduced simulational effort. Independent random walks are performed (concurrently or serially) in different, restricted ranges of energy, and the resultant…

Statistical Mechanics · Physics 2009-10-31 Fugao Wang , D. P. Landau

We study three different random walk models on several two-dimensional lattices by Monte Carlo simulations. One is the usual nearest neighbor random walk. Another is the nearest neighbor random walk which is not allowed to backtrack. The…

Probability · Mathematics 2016-06-22 Tom Kennedy

The direct measurement of topological invariants in both engineered and naturally occurring quantum materials is a key step in classifying quantum phases of matter. Here we motivate a toolbox based on time-dependent quantum walks as a…

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the…

Quantum Physics · Physics 2026-01-06 Hoang Vu