Since the advent of quantum mechanics, classical probability interpretations have faced significant challenges. A notable issue arises with the emergence of negative probabilities when attempting to define the joint probability of non-commutative observables. In this work, we propose a resolution to this dilemma by introducing an exact representation of the dynamics of quantum spin chains using classical continuous-time Markov chains (CTMCs). These CTMCs effectively model the creation, annihilation, and propagation of pairs of classical particles and antiparticles. The quantum dynamics then emerges by averaging over various realizations of this classical process.
Since the advent of quantum mechanics, classical probability interpretations have faced significant challenges. A notable issue arises with the emergence of negative probabilities when attempting to define the joint probability of non-commutative observables. In this work, we propose a resolution to this dilemma by introducing an exact representation of the dynamics of quantum spin chains using classical continuous-time Markov chains (CTMCs). These CTMCs effectively model the creation, annihilation, and propagation of pairs of classical particles and antiparticles. The quantum dynamics then emerges by averaging over various realizations of this classical process.
We develop a recently introduced representation of quantum dynamics based on sampling negative Markov chain processes. By introducing particles and antiparticles, this formalism maps generic quantum dynamics onto a Markov process defined over an exponentially large configuration space. Within this framework, quantum complexity arises from the proliferation of stochastic particles, which ultimately renders classical simulation and sampling intractable beyond a certain timescale. In the presence of noise, we demonstrate that for any unitary evolution generated by a linear combination of local or pairwise interactions, there exists at least one noise channel that effectively classicalizes the system by suppressing particle growth and making Monte Carlo sampling efficient. As a corollary, we show that for this class of unitaries, the dynamics of an open quantum spin chain subject to depolarizing noise undergoes an exact transition to classical simulability once the noise strength exceeds a critical threshold which can be efficiently determined for any model.
The continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p-adic Schrödinger equations give rise to continuous-time quantum Markov chains (CTQMCs); this type of Markov chain includes the CTQWs constructed using adjacency matrices of graphs as a particular case. Unlike classical continuous-time Markov chains, the CTQMCs studied here do not satisfy the classical Chapman-Kolmogorov equation; this is a genuine quantum effect, due to the fact that the underlying unitary evolution composes at the level of probability amplitudes rather than probabilities, and we make precise the sense in which the term ``quantum Markov chain'' is used. In this paper, we study a large class of p-adic Schrödinger equations and the associated CTQMCs by comparing them with p-adic heat equations and the associated continuous-time Markov chains (CTMCs). The comparison is done by a mathematical study of the mentioned equations, which requires, for instance, solving the initial value problems attached to the mentioned equations, and through numerical simulations. We conducted multiple simulations, including numerical approximations of the limiting distribution. Our simulations show that the limiting distribution of quantum Markov chains is greater than the stationary probability of their classical counterparts, for a large class of CTQMCs.
Abstract Continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p -adic Schrödinger equations give rise to continuous-time quantum Markov chains (CTQMCs); this type of Markov chain includes the CTQWs constructed using adjacency matrices of graphs as a particular case. Unlike classical continuous-time Markov chains (CTMCs), the CTQMCs studied here do not satisfy the classical Chapman–Kolmogorov equation; this is a genuine quantum effect, due to the fact that the underlying unitary evolution composes at the level of probability amplitudes rather than probabilities, and we make precise the sense in which the term ‘quantum Markov chain’ is used. In this paper, we study a large class of p -adic Schrödinger equations and the associated CTQMCs by comparing them with p -adic heat equations and the associated CTMCs. The comparison is done by a mathematical study of the mentioned equations, which requires, for instance, solving the initial value problems attached to the mentioned equations, and through numerical simulations. We conducted multiple simulations, including numerical approximations of the limiting distribution. Our simulations show that the limiting distribution of quantum Markov chains is greater than the stationary probability of their classical counterparts, for a large class of CTQMCs.
We show that the theory of quantum statistical mechanics is a special model in the framework of the quantum probability theory developed by mathematicians, by extending the characteristic function in the classical probability theory to the quantum probability theory. As dynamical variables of a quantum system must respect certain commutation relations, we take the group generated by a Lie algebra constructed with these commutation relations as the bridge, so that the classical characteristic function defined in a Euclidean space is transformed to a normalized, non-negative definite function defined in this group. Indeed, on the quantum side, this group-theoretical characteristic function is equivalent to the density matrix; hence, it can be adopted to represent the state of a quantum ensemble. It is also found that this new representation may have significant advantages in applications. As two examples, we show its effectiveness and convenience in solving the quantum-optical master equation for a harmonic oscillator coupled with its thermal environment, and in simulating the quantum cat map, a paradigmatic model for quantum chaos. Other related issues are reviewed and discussed as well.
Abstract We study the emergent dynamics resulting from the infinite volume limit of the mean-field dissipative dynamics of quantum spin chains with clustering, but not time-invariant states. We focus upon three algebras of spin operators: the commutative algebra of mean-field operators, the quasi-local algebra of microscopic, local operators and the collective algebra of fluctuation operators. In the infinite volume limit, mean-field operators behave as time-dependent, commuting scalar macroscopic averages while quasi-local operators, despite the dissipative underlying dynamics, evolve unitarily in a typical non-Markovian fashion. Instead, the algebra of collective fluctuations, which is of bosonic type with time-dependent canonical commutation relations, undergoes a time-evolution that retains the dissipative character of the underlying microscopic dynamics and exhibits non-linear features. These latter disappear by extending the time-evolution to a larger algebra where it is represented by a continuous one-parameter semigroup of completely positive maps. The corresponding generator is not of Lindblad form and displays mixed quantum-classical features, thus indicating that peculiar hybrid systems may naturally emerge at the level of quantum fluctuations in many-body quantum systems endowed with non time-invariant states.
Surface-code continuous-time Markov chain (CTMC) models with boundary injection and sink absorption provide a continuous-time view of defect transport and logical-parity flips, but policy-gated injection introduces a normalization ambiguity: should flips be normalized by attempted or accepted injections? Standard discrete-round analyses and naive "flips per attempt" ratios do not separate throughput control from per-accepted-attempt maliciousness. We establish an exact renewal identity: under empty-manifold gating (accept only when the syndrome is empty), accepted injections launch disjoint excursions, and the hazard-normalized estimator peff,acc = N flip /A acc is unbiased for the odd-parity excursion probability under the accepted-start distribution (Theorem 1). A representative CTMC dataset at L = 11, η = 0.9 shows that peff,acc remains stable (within statistical error) even when the acceptance fraction varies by more than a factor of two, while "per attempted injection" ratios change proportionally (values reported in companion application paper). We provide portable bridges to practice: mapping sustaining flip rates to per-cycle logical error probability, a decoder-integration pipeline from CTMC logs to detection events, and a reduced-model exact cross-check. We do not claim an optimal admission policy, nor do we address non-renewal (overlap) regimes in this work.