English
Related papers

Related papers: Quantum Markov Chains: A unification approach

200 papers

In this work, we present a general method to establish properties of multi-dimensional continuous-time Markov chains representing stochastic reaction networks. This method consists of grouping states together (via a partition of the state…

Probability · Mathematics 2025-05-27 Guillaume Ballif , Laurent Pfeiffer , Jakob Ruess

We explore a generalization of the Markov numbers that is motivated by a specific generalized cluster algebra arising from an orbifold, in the sense of Chekhov and Shapiro. We give an explicit algorithm for computing these generalized…

Combinatorics · Mathematics 2025-09-01 Esther Banaian , Archan Sen

We provide a unified framework to compute the stationary distribution of any finite irreducible Markov chain or equivalently of any irreducible random walk on a finite semigroup $S$. Our methods use geometric finite semigroup theory via the…

Probability · Mathematics 2019-03-11 John Rhodes , Anne Schilling

A unified framework for different formulations of quantum theoery is introduced specifying what is meant by a quantum mechanical theory in general.

Quantum Physics · Physics 2021-10-28 James Hartle

A set of operators, the so-called k-fermion operators, that interpolate between boson and fermion operators are introduced through the consideration of an algebra arising from two non-commuting quon algebras. The deformation parameters q…

Quantum Physics · Physics 2011-04-15 M. Daoud , Y. Hassouni , M. Kibler

In this paper, we study the multiplicative behaviour of quantum channels, mathematically described by trace preserving, completely positive maps on matrix algebras. It turns out that the multiplicative domain of a unital quantum channel has…

Quantum Physics · Physics 2017-07-04 Mizanur Rahaman

The time to converge to the steady state of a finite Markov chain can be greatly reduced by a lifting operation, which creates a new Markov chain on an expanded state space. For a class of quadratic objectives, we show an analogous behavior…

Machine Learning · Statistics 2017-03-14 Guilherme França , José Bento

We study from a theoretical viewpoint the fundamental problem of efficiently computing the stationary distribution of general classes of structured Markov processes. In strong contrast with previous work, we consider this fundamental…

Quantum Physics · Physics 2025-06-18 Vasileios Kalantzis , Mark S. Squillante , Shashanka Ubaru

A scenario for realization of a quantum computer is proposed consisting of spatially distributed q-bits fabricated in a host structure where nuclear spin-spin coupling is mediated by laser pulse controlled electron-nuclear transferred…

Quantum Physics · Physics 2007-05-23 C. M. Bowden , S. D. Pethel

The paper proposes an improved quantum associative algorithm with distributed query based on model proposed by Ezhov et al. We introduce two modifications of the query that optimized data retrieval of correct multi-patterns simultaneously…

Quantum Physics · Physics 2015-06-04 J. -P. Tchapet Njafa , S. G. Nana Engo , Paul Woafo

We describe some basic results for Quantum Stochastic Processes and present some new results about a certain class of processes which are associated to Quantum Iterated Function Systems (QIFS). We discuss questions related to the Markov…

Dynamical Systems · Mathematics 2011-08-23 A. Baraviera , C. F. Lardizabal , Artur O. Lopes , M. Terra Cunha

In this paper we show how to generalize the quantum approximate counting technique developed by Brassard, H{\o}yer and Tapp [ICALP 1998] to a more general setting: estimating the number of marked states of a Markov chain (a Markov chain can…

Quantum Physics · Physics 2023-12-29 François Le Gall , Iu-Iong Ng

Although quantum coherence is a basic trait of quantum mechanics, the presence of coherences in the quantum description of a certain phenomenon does not rule out the possibility to give an alternative description of the same phenomenon in…

Quantum Physics · Physics 2018-12-07 Andrea Smirne , Dario Egloff , María García Díaz , Martin B. Plenio , Susana F. Huelga

Quantum repeater chains will form the backbone of future quantum networks that distribute entanglement between network nodes. Therefore, it is important to understand the entanglement distribution performance of quantum repeater chains,…

Quantum Physics · Physics 2025-07-14 Allen Zang , Joaquin Chung , Rajkumar Kettimuthu , Martin Suchara , Tian Zhong

We provide a unified framework for nonsignalling quantum and classical multipartite correlations, allowing all to be written as the trace of some local (quantum) measurements multiplied by an operator. The properties of this operator define…

Quantum Physics · Physics 2013-05-29 A. Acín , R. Augusiak , D. Cavalcanti , C. Hadley , J. K. Korbicz , M. Lewenstein , Ll. Masanes , M. Piani

For a relatively large class of well-behaved absorbing (or killed) finite Markov chains, we give detailed quantitative estimates regarding the behavior of the chain before it is absorbed (or killed). Typical examples are random walks on…

Probability · Mathematics 2019-06-13 Persi Diaconis , Kelsey Houston-Edwards , Laurent Saloff-Coste

This work considers the method of uniformisation for continuous-time Markov chains in the context of chemical reaction networks. Previous work in the literature has shown that uniformisation can be beneficial in the context of…

Quantitative Methods · Quantitative Biology 2019-04-18 Casper Beentjes , Ruth Baker

We clarify some aspects of quantum group gauge theory and its recent generalisations (by T. Brzezinski and the author) to braided group gauge theory and coalgebra gauge theory. We outline the diagrammatic version of the braided case. We…

q-alg · Mathematics 2008-02-03 S. Majid

Recently, the idea of classical Metropolis sampling through Markov chains has been generalized for quantum Hamiltonians. However, the underlying Markov chain of this algorithm is still classical in nature. Due to Szegedy's method, the…

Quantum Physics · Physics 2012-03-07 Man-Hong Yung , Alán Aspuru-Guzik

We present a new framework to derandomise certain Markov chain Monte Carlo (MCMC) algorithms. As in MCMC, we first reduce counting problems to sampling from a sequence of marginal distributions. For the latter task, we introduce a method…

Data Structures and Algorithms · Computer Science 2023-04-05 Weiming Feng , Heng Guo , Chunyang Wang , Jiaheng Wang , Yitong Yin