English
Related papers

Related papers: Speeding up quantum Markov processes through lifti…

200 papers

The paper presents new asymptotic recurrent algorithms of phase space reduction for regularly and singularly perturbed semi-Markov processes. These algorithms give effective conditions of weak convergence for distributions and convergence…

Probability · Mathematics 2019-07-09 Dmitrii Silvestrov

Sampling tasks are a natural class of problems for quantum computers due to the probabilistic nature of the Born rule. Sampling from useful distributions on noisy quantum hardware remains a challenging problem. A recent paper [Layden, D. et…

Quantum Physics · Physics 2024-03-06 Alev Orfi , Dries Sels

For a given target density, there exist an infinite number of diffusion processes which are ergodic with respect to this density. As observed in a number of papers, samplers based on nonreversible diffusion processes can significantly…

Methodology · Statistics 2017-01-17 A. B. Duncan , G. A. Pavliotis , K. C. Zygalakis

In this work we propose upscaling method for nonlinear Forchheimer flow in highly heterogeneous porous media. The generalized Forchheimer law is considered for incompressible and slightly-compressible single-phase flows. We use recently…

Numerical Analysis · Mathematics 2015-06-15 Eugenio Aulisa , Lidia Bloshanskaya , Yalchin Efendiev , Akif Ibragimov

Starting from a particle model describing self-propelled particles interacting through nematic alignment, we derive a macroscopic model for the particle density and mean direction of motion. We first propose a mean-field kinetic model of…

Mathematical Physics · Physics 2019-10-08 Pierre Degond , Sara Merino-Aceituno

We study time-changed Markov processes to speed up the convergence of Markov chain Monte Carlo (MCMC) algorithms. The time-changed process is defined by adjusting the speed of time of a base process via a user-chosen, state-dependent…

Computation · Statistics 2025-04-08 Andrea Bertazzi , Giorgos Vasdekis

Research in quantum information science aims to surpass the scaling limitations of classical information processing. From a physicist's perspective, performance improvement involves a physical speedup in the quantum domain, achieved by…

Quantum Physics · Physics 2024-07-10 Farha Yasmin , Jan Sperling

Consider a continuous time Markov chain with rates Q in the state space \Lambda\cup\{0\} with 0 as an absorbing state. In the associated Fleming-Viot process N particles evolve independently in \Lambda with rates Q until one of them…

Probability · Mathematics 2009-05-12 Amine Asselah , Pablo A. Ferrari , Pablo Groisman

We introduce a family of Markov growth processes on discrete height functions defined on the 2-dimensional square lattice. Each height function corresponds to a configuration of the six vertex model on the infinite square lattice. We focus…

Probability · Mathematics 2022-02-01 Matthew Nicoletti , Leonid Petrov

We study mean-field inclusion processes with an additional slow phase, in which particle interactions occur at a vanishing rate proportional to the inverse system size. In the thermodynamic limit, such systems exhibit condensation at high…

Probability · Mathematics 2025-07-21 Simon Gabriel

The Calder\'on problem consists in recovering an unknown coefficient of a partial differential equation from boundary measurements of its solution. These measurements give rise to a highly nonlinear forward operator. As a consequence, the…

Analysis of PDEs · Mathematics 2025-07-02 Giovanni S. Alberti , Romain Petit , Simone Sanna

The Heisenberg limit is acknowledged as the ultimate precision limit in quantum metrology, traditionally implying that root mean square errors of parameter estimation decrease linearly with the time T of evolution and the number N of…

Quantum Physics · Physics 2025-10-13 Binke Xia , Jingzheng Huang , Yuxiang Yang , Guihua Zeng

Convergence rate to the stationary distribution for continuous-time Markov processes can be studied using Lyapunov functions. Recent work by the author provided explicit rates of convergence in special case of a reflected jump-diffusion on…

Probability · Mathematics 2020-03-25 Andrey Sarantsev

This paper considers the speed of convergence (mixing) of a finite Markov kernel $P$ with respect to the Kullback-Leibler divergence (entropy). Given a Markov kernel one defines either a discrete-time Markov chain (with the $n$-step…

Probability · Mathematics 2024-09-13 Pietro Caputo , Zongchen Chen , Yuzhou Gu , Yury Polyanskiy

We compare discrete-time quantum walks on graphs to their natural classical equivalents, which we argue are lifted Markov chains, that is, classical Markov chains with added memory. We show that these can simulate quantum walks, allowing us…

Quantum Physics · Physics 2018-09-26 Simon Apers , Alain Sarlette , Francesco Ticozzi

We study the long time behaviour of a Markov process evolving in $\mathbb{N}$ and conditioned not to hit 0. Assuming that the process comes back quickly from infinity, we prove that the process admits a unique quasi-stationary distribution…

Probability · Mathematics 2013-04-04 Servet Martinez , Jaime San Martin , Denis Villemonais

The long-timescale behavior of complex dynamical systems can be described by linear Markov or Koopman models in a suitable latent space. Recent variational approaches allow the latent space representation and the linear dynamical model to…

Computational Physics · Physics 2019-12-17 Andreas Mardt , Luca Pasquali , Frank Noé , Hao Wu

Stimulated by experimental progress in high energy physics and astrophysics, the unification of relativistic and stochastic concepts has re-attracted considerable interest during the past decade. Focusing on the framework of special…

Statistical Mechanics · Physics 2009-02-13 Jörn Dunkel , Peter Hänggi

The data processing inequality is central to information theory and motivates the study of monotonic divergences. However, it is not clear operationally we need to consider all such divergences. We establish a simple method for Pinsker…

Information Theory · Computer Science 2025-04-02 Ian George , Alice Zheng , Akshay Bansal

Starting from a real scalar quantum field theory with quartic self-interactions and non-minimal coupling to classical gravity, we define four equal-time, spatially covariant phase-space operators through a Wigner transformation of spatially…

General Relativity and Quantum Cosmology · Physics 2018-07-17 Pavel Friedrich , Tomislav Prokopec
‹ Prev 1 8 9 10 Next ›