Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Annales De L Institut Henri Poincare-physique Theorique

Analysis of a quantum Markov chain

Jocelyne Marbeau, Stanley Gudder

Published Jan 1, 1990• 3 citations
OpenAlex

Abstract

A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains Une chai←ne de Markov quantique est analogue a une chai←ne de Markov stationnaire classique avec la difference que la mesure de probabilite est remplacee par une mesure d'amplitude complexe, et la matrice des probabilites de transition est remplacee par une matrice d'amplitude de transition. Apres avoir considere le cas general, nous etudions le cas particulier d'une chaine quantique dont la matrice de transition est une matrice de Dirichlet. De telles matrices conduisent a un analogue discret des amplitudes de Feynman continues. Nous calculons ensuite les distributions de probabilite de ces chaines quantiques

Related papers

Discrete Quantum Markov Chains

Ulrich Faigle, Alexander Schönhuth

A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.

•Nov 4, 2010•4 citations

Quantum correlations and non-equilibrium quantum transport

Michele Coppola

Corrélations quantiques et transport quantique hors équilibre Cette thèse analyse certains aspects des systèmes quantiques unidimensionnels ouverts, chassés de l'équilibre par l'interaction avec des bains externes ou des appareils de mesure. Pour commencer, nous introduisons le contexte et les outils théoriques nécessaires à cette étude, tels que l'entropie d'intrication, la dynamique de Lindblad, les équations de Langevin et la formulation en espace de phase de la mécanique quantique. Dans un premier temps, nous considérons la dynamique non-équilibre induite par des mesures projectives locales, avec un accent particulier sur l'entropie d'intrication, une sonde théorique puissante pour les corrélations quantiques. Pour une chaîne de fermions sautants, la croissance linéaire typique de l'intrication pour l'état initial de Néel est remplacée par une croissance logarithmique. Comme résultat principal, nous avons trouvé une transition de la loi de volume à la loi de surface pour l'intrication stationnaire. Après, nous généralisons l'hydrodynamique pour les chaînes de particules libres couplées aux bains de Lindblad. Pour les processus de gain-perte inhomogènes à un corps et le déphasage, nous dérivons la dynamique de la fonction de Wigner, décrivant le transport et le comportement hors-équilibre en termes de quasi-particules classiques sans interaction. Ensuite, un cas d'étude de la dynamique hors équilibre des systèmes quantiques ouverts est présenté pour deux modèles basés sur un oscillateur harmonique unique dans un champ externe. L'interaction avec l'environnement est spécifiée par les équations de Langevin, contenant un terme de friction déterministe et deux bruits Markoviens, dont les seconds moments sont spécifiés à partir d'un ensemble d'exigences phénoménologiques. Après avoir exprimé la dynamique réduite avec une équation équivalente de Fokker-Plank pour la fonction de Wigner, nous constatons que la positivité complète, ainsi que la relaxation vers l'état d'équilibre, ne sont pas toujours garanties. Enfin, nous nous intéressons à la dynamique conditionnelle sans saut des particules libres couplées aux bains de Lindblad. Pour les cartes dynamiques à préservation gaussienne, la dynamique de non-équilibre sous détection manquée est capturée par une équation différentielle de type Riccati pour la matrice de corrélation, qui donne accès à la probabilité de non-saut et aux distributions des temps d'attente.

•Nov 17, 2023•0 citations

Open Quantum Random Walks and Quantum Markov Chains

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

In the present paper we construct quantum Markov chains associated with open quantum random walks in the sense that the transition operator of a chain is determined by an open quantum random walk and the restriction of the chain to the commutative subalgebra coincides with the distribution ℙ ρ of the walk. This sheds new light on some properties of the measure ℙ ρ . For example, this measure can be considered as the distribution of some functions of a certain Markov process.

Functional Analysis and Its Applications•Apr 1, 2019•11 citations

Contextuality and nonlocality in continuous variable systems

Adrien Laversanne-Finot

Contextualité et non-localité dans les systèmes décrits par des variables continues La mécanique quantique présente des propriétés étonnantes qui n'ont pas d'équivalent en physique classique. Ces propriétés sont au cœur des applications possibles de la mécanique quantique. Le thème principal de cette thèse est l'étude de deux des propriétés fondamentales de la mécanique quantique: la non-localité et la contextualité. Dans ce cadre, nous poursuivrons deux objectifs: premièrement, nous étudierons comment certains résultats obtenus pour les systèmes discrets peuvent être étendus aux systèmes décrits par des variables continues; deuxièmement nous étudierons comment il est possible de tester ces deux propriétés dans les systèmes quantiques décrits par des variables continues.Dans une première partie, nous étudions l'ensemble des distributions de probabilités locales et ``no-signaling'', c'est à dire qui ne permettent pas de transmettre d'information. Nous commençons par traduire le problème en terme de contraintes sur des espaces de mesures de probabilité. Nous introduisons ensuite un ensemble de mesures de probabilité qui sont les analogues en variables continues des probabilités découvertes par Popescu et Rohrlich dans le cas discret. Enfin, nous caractérisons l'ensemble des mesures de probabilité ``no-signaling''. Plus précisément, nous montrons que les mesures introduites sont des points extrémaux de l'ensemble des mesures de probabilité ``no-signaling'' et que leur enveloppe convexe est dense dans l'ensemble des mesures de probabilité ``no-signaling''. Dans une seconde partie nous nous intéressons à une preuve de la contextualité de la mécanique quantique dans une formulation qui ne dépend pas de l'état. Plus particulièrement, concernant l'inégalité de non-contextualité de Peres-Mermin, nous montrons qu'il est possible de la généraliser pour des observables définies sur des espaces de Hilbert de dimension arbitraire, voire infinie. Cette généralisation nous permet d'identifier les propriétés communes des observables qui conduisent à une violation maximale de l'inégalité de Peres-Mermin.En dernier lieu, nous nous intéressons à des états intriqués du champ électromagnétique de deux cavités. Ces états sont non-locaux et violent une inégalité de Bell formée de mesures de la parité déplacée. Nous étudions comment ces états peuvent être préparés et mesurés expérimentalement. Enfin, nous analysons l'effet des imperfections expérimentales et des pertes

•Sep 21, 2017•0 citations

Quantum Markov chains

Stanley Gudder

A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G,E) where G is a directed graph and E=[Eij] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of G as sites that a quantum system can occupy and Eij is the transition operation from site j to site i in one time step. The discrete dynamics of the system is obtained by iterating the TOM E. We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.

Journal of Mathematical Physics•Jul 1, 2008•106 citations

Émergence de dynamiques classiques en probabilité quantique

Ivan Bardet

Cette thèse se consacre à l'étude de certaines passerelles existantes entre les probabilités dîtes classiques et la théorie des systèmes quantiques ouverts. Le but de la première partie de ce manuscrit est d'étudier l'émergence de bruits classiques dans l'équation de Langevin quantique. Cette équation sert à modéliser l'action d'un bain quantique sur un petit système dans l'approximation markovienne. L'analogue en temps discret de cette équation est décrit par le schéma des interactions quantiques répétées étudier par Stéphane Attal et Yan Pautrat. Dans des travaux antérieurs, Attal et ses collaborateurs montrent que les bruits classiques naturels apparaissant dans ce cadre sont les variables aléatoires obtuses, dont ils étudient la structure. Mais sont-ils les seuls bruits classiques pouvant émerger, et quand est-il dans le cas général ? De même, en temps continu, il était plus ou moins admis que les seuls bruits classiques apparaissant dans l'équation de Langevin quantique sont les processus de Poisson et le mouvement brownien. Ma contribution dans ce manuscrit consiste à définir une algèbre de von Neumann pertinente sur l'environnement, dite algèbre du bruit, qui encode la structure du bruit. Elle est commutative si et seulement si le bruit est classique ; dans ce cas on confirme les hypothèses précédentes sur sa nature. Dans le cas général, elle permet de montrer une décomposition de l'environnement entre une partie classique maximale et une partie purement quantique. Dans la deuxième partie, nous nous consacrons à l'étude de processus stochastiques classiques apparaissant au sein du système. La dynamique du système est quantique, mais il existe une observable dont l'évolution est classique. Cela se fait naturellement lorsque le semi-groupe de Markov quantique laisse invariante une sous-algèbre de von Neumann commutative et maximale. Nous développons une méthode pour générer de tels semi-groupes, en nous appuyons sur une définition de Stéphane Attal de certaines dilatations d'opérateurs de Markov classiques. Nous montrons ainsi que les processus de Lévy sur Rn admettent des extensions quantiques. Nous étudions ensuite une classe de processus classiques liés aux marches quantiques ouvertes. De tels processus apparaissent lorsque cette fois l'algèbre invariante est le produit tensoriel de deux algèbres, l'une non-commutative et l'autre commutative. Par conséquent, bien que comportant l'aspect trajectoriel propre au processus classiques, de telles marches aléatoires sont hautement quantiques. Nous présentons dans ce cadre une approche variationnelle du problème de Dirichlet. Finalement, la dernière partie est dédiée à l'étude d'un processus physique appelé décohérence induite par l'environnement. Cette notion est fondamentale, puisqu'elle apporte une explication dynamique à l'absence, dans notre vie de tous les jours, de phénomènes quantiques. Nous montrons qu'une telle décohérence a toujours lieu pour des systèmes ouverts décrits par des algèbres de von Neumann finies. Nous initions ensuite une étude innovante sur la vitesse de décohérence, basée sur des inégalités fonctionnelles non-commutatives, qui permet de mettre en avant le rôle de l'intrication quantique dans la décohérence

•Jun 7, 2016•0 citations
A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains Une chai←ne de Markov quantique est analogue a une chai←ne de Markov stationnaire classique avec la difference que la mesure de probabilite est remplacee par une mesure d'amplitude complexe, et la matrice des probabilites de transition est remplacee par une matrice d'amplitude de transition. Apres avoir considere le cas general, nous etudions le cas particulier d'une chaine quantique dont la matrice de transition est une matrice de Dirichlet. De telles matrices conduisent a un analogue discret des amplitudes de Feynman continues. Nous calculons ensuite les distributions de probabilite de ces chaines quantiques
A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.
Corrélations quantiques et transport quantique hors équilibre Cette thèse analyse certains aspects des systèmes quantiques unidimensionnels ouverts, chassés de l'équilibre par l'interaction avec des bains externes ou des appareils de mesure. Pour commencer, nous introduisons le contexte et les outils théoriques nécessaires à cette étude, tels que l'entropie d'intrication, la dynamique de Lindblad, les équations de Langevin et la formulation en espace de phase de la mécanique quantique. Dans un premier temps, nous considérons la dynamique non-équilibre induite par des mesures projectives locales, avec un accent particulier sur l'entropie d'intrication, une sonde théorique puissante pour les corrélations quantiques. Pour une chaîne de fermions sautants, la croissance linéaire typique de l'intrication pour l'état initial de Néel est remplacée par une croissance logarithmique. Comme résultat principal, nous avons trouvé une transition de la loi de volume à la loi de surface pour l'intrication stationnaire. Après, nous généralisons l'hydrodynamique pour les chaînes de particules libres couplées aux bains de Lindblad. Pour les processus de gain-perte inhomogènes à un corps et le déphasage, nous dérivons la dynamique de la fonction de Wigner, décrivant le transport et le comportement hors-équilibre en termes de quasi-particules classiques sans interaction. Ensuite, un cas d'étude de la dynamique hors équilibre des systèmes quantiques ouverts est présenté pour deux modèles basés sur un oscillateur harmonique unique dans un champ externe. L'interaction avec l'environnement est spécifiée par les équations de Langevin, contenant un terme de friction déterministe et deux bruits Markoviens, dont les seconds moments sont spécifiés à partir d'un ensemble d'exigences phénoménologiques. Après avoir exprimé la dynamique réduite avec une équation équivalente de Fokker-Plank pour la fonction de Wigner, nous constatons que la positivité complète, ainsi que la relaxation vers l'état d'équilibre, ne sont pas toujours garanties. Enfin, nous nous intéressons à la dynamique conditionnelle sans saut des particules libres couplées aux bains de Lindblad. Pour les cartes dynamiques à préservation gaussienne, la dynamique de non-équilibre sous détection manquée est capturée par une équation différentielle de type Riccati pour la matrice de corrélation, qui donne accès à la probabilité de non-saut et aux distributions des temps d'attente.
Contextualité et non-localité dans les systèmes décrits par des variables continues La mécanique quantique présente des propriétés étonnantes qui n'ont pas d'équivalent en physique classique. Ces propriétés sont au cœur des applications possibles de la mécanique quantique. Le thème principal de cette thèse est l'étude de deux des propriétés fondamentales de la mécanique quantique: la non-localité et la contextualité. Dans ce cadre, nous poursuivrons deux objectifs: premièrement, nous étudierons comment certains résultats obtenus pour les systèmes discrets peuvent être étendus aux systèmes décrits par des variables continues; deuxièmement nous étudierons comment il est possible de tester ces deux propriétés dans les systèmes quantiques décrits par des variables continues.Dans une première partie, nous étudions l'ensemble des distributions de probabilités locales et ``no-signaling'', c'est à dire qui ne permettent pas de transmettre d'information. Nous commençons par traduire le problème en terme de contraintes sur des espaces de mesures de probabilité. Nous introduisons ensuite un ensemble de mesures de probabilité qui sont les analogues en variables continues des probabilités découvertes par Popescu et Rohrlich dans le cas discret. Enfin, nous caractérisons l'ensemble des mesures de probabilité ``no-signaling''. Plus précisément, nous montrons que les mesures introduites sont des points extrémaux de l'ensemble des mesures de probabilité ``no-signaling'' et que leur enveloppe convexe est dense dans l'ensemble des mesures de probabilité ``no-signaling''. Dans une seconde partie nous nous intéressons à une preuve de la contextualité de la mécanique quantique dans une formulation qui ne dépend pas de l'état. Plus particulièrement, concernant l'inégalité de non-contextualité de Peres-Mermin, nous montrons qu'il est possible de la généraliser pour des observables définies sur des espaces de Hilbert de dimension arbitraire, voire infinie. Cette généralisation nous permet d'identifier les propriétés communes des observables qui conduisent à une violation maximale de l'inégalité de Peres-Mermin.En dernier lieu, nous nous intéressons à des états intriqués du champ électromagnétique de deux cavités. Ces états sont non-locaux et violent une inégalité de Bell formée de mesures de la parité déplacée. Nous étudions comment ces états peuvent être préparés et mesurés expérimentalement. Enfin, nous analysons l'effet des imperfections expérimentales et des pertes
A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G,E) where G is a directed graph and E=[Eij] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of G as sites that a quantum system can occupy and Eij is the transition operation from site j to site i in one time step. The discrete dynamics of the system is obtained by iterating the TOM E. We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.
Cette thèse se consacre à l'étude de certaines passerelles existantes entre les probabilités dîtes classiques et la théorie des systèmes quantiques ouverts. Le but de la première partie de ce manuscrit est d'étudier l'émergence de bruits classiques dans l'équation de Langevin quantique. Cette équation sert à modéliser l'action d'un bain quantique sur un petit système dans l'approximation markovienne. L'analogue en temps discret de cette équation est décrit par le schéma des interactions quantiques répétées étudier par Stéphane Attal et Yan Pautrat. Dans des travaux antérieurs, Attal et ses collaborateurs montrent que les bruits classiques naturels apparaissant dans ce cadre sont les variables aléatoires obtuses, dont ils étudient la structure. Mais sont-ils les seuls bruits classiques pouvant émerger, et quand est-il dans le cas général ? De même, en temps continu, il était plus ou moins admis que les seuls bruits classiques apparaissant dans l'équation de Langevin quantique sont les processus de Poisson et le mouvement brownien. Ma contribution dans ce manuscrit consiste à définir une algèbre de von Neumann pertinente sur l'environnement, dite algèbre du bruit, qui encode la structure du bruit. Elle est commutative si et seulement si le bruit est classique ; dans ce cas on confirme les hypothèses précédentes sur sa nature. Dans le cas général, elle permet de montrer une décomposition de l'environnement entre une partie classique maximale et une partie purement quantique. Dans la deuxième partie, nous nous consacrons à l'étude de processus stochastiques classiques apparaissant au sein du système. La dynamique du système est quantique, mais il existe une observable dont l'évolution est classique. Cela se fait naturellement lorsque le semi-groupe de Markov quantique laisse invariante une sous-algèbre de von Neumann commutative et maximale. Nous développons une méthode pour générer de tels semi-groupes, en nous appuyons sur une définition de Stéphane Attal de certaines dilatations d'opérateurs de Markov classiques. Nous montrons ainsi que les processus de Lévy sur Rn admettent des extensions quantiques. Nous étudions ensuite une classe de processus classiques liés aux marches quantiques ouvertes. De tels processus apparaissent lorsque cette fois l'algèbre invariante est le produit tensoriel de deux algèbres, l'une non-commutative et l'autre commutative. Par conséquent, bien que comportant l'aspect trajectoriel propre au processus classiques, de telles marches aléatoires sont hautement quantiques. Nous présentons dans ce cadre une approche variationnelle du problème de Dirichlet. Finalement, la dernière partie est dédiée à l'étude d'un processus physique appelé décohérence induite par l'environnement. Cette notion est fondamentale, puisqu'elle apporte une explication dynamique à l'absence, dans notre vie de tous les jours, de phénomènes quantiques. Nous montrons qu'une telle décohérence a toujours lieu pour des systèmes ouverts décrits par des algèbres de von Neumann finies. Nous initions ensuite une étude innovante sur la vitesse de décohérence, basée sur des inégalités fonctionnelles non-commutatives, qui permet de mettre en avant le rôle de l'intrication quantique dans la décohérence