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

Mathematics

Hybrid Quantum Transition Algorithms for Scalable Simulation of Complex Networks Based on Lindblad Dynamics

Rui Huang, Gangyi Ding

Published Nov 6, 2026• 0 citations
Publisher

Abstract

Quantum transition simulations on complex networks capture superposition, interference, and decoherence beyond classical stochastic models. This review provides a unified, mathematically rigorous account of the theory, algorithms, and cross-domain applications of quantum-transition-based network simulation. Starting from the Schrödinger equation and density matrix formalism, we develop the Lindblad master equation for open system dynamics and extend it to hybrid quantum–classical stochastic differential equations and hierarchical equations of motion for non-Markovian environments. Three quantum walk classes are formalized—continuous-time, discrete-time, and quantum stochastic walks—showing how decoherence and network topology govern the transition from ballistic quantum spreading to classical diffusion. Four simulation algorithms are compared: exact diagonalization [O(D4) memory, O(D6) diagonalization cost, D ≤ 20 states]; Krylov subspace [O(D2m), D∼100 states]; quantum trajectory Monte Carlo [O(DM), D∼103 states]; and tensor networks [L∼104 sites, where L is the number of sites and D = dL is the Hilbert space dimension with local dimension d]. Seven metrics—fidelity, coherence, purity, participation ratio, mean first-passage time, von Neumann entropy, and spectral gap—are linked to experimental observables. Applications span physical systems (excitation transport), biological systems (environment-assisted quantum transport in the FMO complex), and socio-technical systems (opinion polarization). Key limitations and four emerging directions of machine learning-assisted optimization, non-Markovian hierarchical equations of motion, simulation-guided network design, and hybrid classical–quantum computation are identified.

DOI
10.3390/math14214074

Related papers

Simulating Non-Markovian Dynamics in Open Quantum Systems

Meng Xu, Vasilii Vadimov, J. T. Stockburger +1 more

Recent advances in quantum technologies and related experiments have created a need for highly accurate, versatile, and computationally efficient simulation techniques for the dynamics of open quantum systems. Long-lived correlation effects (non-Markovianity), system-environment hybridization, and the necessity for accuracy beyond the Born-Markov approximation form particular challenges. Approaches to meet these challenges have been introduced, originating from different fields, such as hierarchical equations of motion, Lindblad-pseudomode formulas, chain-mapping approaches, quantum Brownian motion master equations, stochastic unravelings, and refined quantum master equations. This diversity, while indicative of the field's relevance, has inadvertently led to a fragmentation that hinders cohesive advances and their effective cross-community application to current problems for complex systems. How are different approaches related to each other? What are their strengths and limitations? Here we give a systematic overview and concise discussion addressing these questions. We make use of a unified framework which very conveniently allows to link different schemes and, this way, may also catalyze further progress. In line with the state of the art, this framework is formulated not in a fully reduced space of the system but in an extended state space which in a minimal fashion includes effective reservoir modes. This in turn offers a comprehensive understanding of existing methods, elucidating their physical interpretations, interconnections, and applicability.

quant-pharXiv:2601.02160•Reviews of Modern Physics•Jan 6, 2026•21 citations

Variational Quantum Simulation of Lindblad Dynamics via Quantum State Diffusion

Jianming Luo, Kaihan Lin, Xing Bao Gao

Quantum simulation of dynamics in open quantum systems is crucial but poses a significant challenge due to the non-Hermitian nature leading to nonunitary evolution and the limited quantum resources on current quantum computers. Here we introduce a variational hybrid quantum-classical algorithm designed for simulating the time evolution governed by the Lindblad master equation. Our approach involves on a stochastic unveiling of the density matrix, transforming the Lindblad equation into a wave function-based quantum state diffusion (QSD) method with the aim of reducing qubit requirements. We then apply variational quantum simulation (VQS) to efficiently capture the nonunitary evolution in QSD. We demonstrate our QSD-VQS algorithm by investigating the quantum dynamics in a two-level system subjected to an amplitude damping channel and a four-level transverse field Ising model within a dissipative environment including time-independent and periodic Hamiltonian cases. The results reveal its promising utility with upcoming hardware in the near future.

The Journal of Physical Chemistry Letters•Mar 22, 2024•20 citations

Variational Quantum Simulation of Open Quantum Dynamics via Non-Markovian Stochastic Schrödinger Equation with Complex Frequency Modes

Yukai Guo, Xing Bao Gao

Simulating non-Markovian open quantum dynamics is crucial for understanding complex quantum systems, yet it poses significant challenges for standard quantum hardware. These challenges stem from the non-Hermitian nature of such dynamics, which results in nonunitary evolution, as well as constraints imposed by limited quantum resources. To address this, we propose a hybrid quantum-classical algorithm designed for simulating dissipative dynamics in systems coupled to non-Markovian environments. Our approach includes formulating a non-Markovian Stochastic Schrödinger equation with complex frequency modes (cNMSSE) where the non-Markovianity is characterized by the mode excitation. We then employ variational quantum simulation to capture the nonunitary evolution within the cNMSSE framework, leading to a substantial reduction in qubit requirements. To demonstrate our approach, we investigated dissiaptive dynamics in the spin-boson model (SBM) and excitation energy transfer processes in both a prototype dimer system and the biologically relevant Fenna-Matthews-Olson (FMO) complex.

arXiv:2404.10655•Journal of Chemical Theory and Computation•Sep 8, 2025•7 citations

Strategies to simulate dephasing-assisted quantum transport on digital quantum computers

Federico Gallina, Matteo Bruschi, Barbara Fresch

Abstract Simulating charge and energy transfer in extended molecular networks requires an effective model to include the environment because it significantly affects the quantum dynamics. A prototypical effect known as environment-assisted quantum transport (ENAQT) consists in the enhancement of the transfer efficiency by the interaction with an environment. A simple description of this phenomenon is obtained by a quantum master equation describing a quantum walk over the molecular network in the presence of inter-site decoherence. We consider the problem of simulating the dynamics underlying ENAQT in a digital quantum computer. Two different quantum algorithms are introduced, the first one based on stochastic Hamiltonians and the second one based on a collision scheme. We test both algorithms by simulating ENAQT in a small molecular network on a quantum computer emulator and provide a comparative analysis of the two approaches. Both algorithms can be implemented in a memory efficient encoding with the number of required qubits scaling logarithmically with the size of the simulated system while the number of gates increases quadratically. We discuss the algorithmic quantum trajectories generated by the two simulation strategies showing that they realize distinct unravellings of the site-dephasing master equation. In our approach, the non-unitary dynamics of the open system is obtained through effective representations of the environment, paving the way to digital quantum simulations of quantum transport influenced by structured environments.

arXiv:2111.02897•New Journal of Physics•Feb 1, 2022•15 citations

Variational quantum algorithms for simulation of Lindblad dynamics

Tasneem Watad, Netanel H. Lindner

Abstract We introduce variational hybrid classical-quantum algorithms to simulate the Lindblad master equation and its adjoint for time-evolving Markovian open quantum systems and quantum observables. Our methods are based on a direct representation of density matrices and quantum observables as quantum superstates. We design and optimize low-depth variational quantum circuits that efficiently capture the unitary and non-unitary dynamics of the solutions. We benchmark and test the algorithms on different models and system sizes, showing their potential for utility with near-future hardware.

arXiv:2305.02815•Quantum Science and Technology•Dec 21, 2023•19 citations

Markovian evolution from a novel scheme

Fardin Kheirandish, Zahra Iranshahi, Fatemeh Bakhtiari +1 more

The Markovian dynamics of open quantum many-body systems are typically governed by the Lindblad master equation, yet obtaining the reduced density matrix for bosonic and fermionic systems remains a formidable numerical challenge due to the exponential growth of the Hilbert space. Here, we introduce a computationally efficient framework for constructing the reduced density matrix by modeling the environment as a copy of the primary system with a monotonically decaying coupling that enforces unidirectional energy flow. Our method directly yields exact solutions that rigorously satisfy the Lindblad master equation for both bosonic and fermionic cases, bypassing the need for costly Liouvillian diagonalization. We validate our approach through applications to paradigmatic models, demonstrating accurate reproduction of dissipative dynamics across a broad parameter regime. This work provides a straightforward and powerful tool for simulating Markovian open-system evolution, with immediate applicability to quantum transport and control problems in many-body physics.

quant-pharXiv:2607.13809•Jul 16, 2026•0 citations
Quantum transition simulations on complex networks capture superposition, interference, and decoherence beyond classical stochastic models. This review provides a unified, mathematically rigorous account of the theory, algorithms, and cross-domain applications of quantum-transition-based network simulation. Starting from the Schrödinger equation and density matrix formalism, we develop the Lindblad master equation for open system dynamics and extend it to hybrid quantum–classical stochastic differential equations and hierarchical equations of motion for non-Markovian environments. Three quantum walk classes are formalized—continuous-time, discrete-time, and quantum stochastic walks—showing how decoherence and network topology govern the transition from ballistic quantum spreading to classical diffusion. Four simulation algorithms are compared: exact diagonalization [O(D4) memory, O(D6) diagonalization cost, D ≤ 20 states]; Krylov subspace [O(D2m), D∼100 states]; quantum trajectory Monte Carlo [O(DM), D∼103 states]; and tensor networks [L∼104 sites, where L is the number of sites and D = dL is the Hilbert space dimension with local dimension d]. Seven metrics—fidelity, coherence, purity, participation ratio, mean first-passage time, von Neumann entropy, and spectral gap—are linked to experimental observables. Applications span physical systems (excitation transport), biological systems (environment-assisted quantum transport in the FMO complex), and socio-technical systems (opinion polarization). Key limitations and four emerging directions of machine learning-assisted optimization, non-Markovian hierarchical equations of motion, simulation-guided network design, and hybrid classical–quantum computation are identified.
Recent advances in quantum technologies and related experiments have created a need for highly accurate, versatile, and computationally efficient simulation techniques for the dynamics of open quantum systems. Long-lived correlation effects (non-Markovianity), system-environment hybridization, and the necessity for accuracy beyond the Born-Markov approximation form particular challenges. Approaches to meet these challenges have been introduced, originating from different fields, such as hierarchical equations of motion, Lindblad-pseudomode formulas, chain-mapping approaches, quantum Brownian motion master equations, stochastic unravelings, and refined quantum master equations. This diversity, while indicative of the field's relevance, has inadvertently led to a fragmentation that hinders cohesive advances and their effective cross-community application to current problems for complex systems. How are different approaches related to each other? What are their strengths and limitations? Here we give a systematic overview and concise discussion addressing these questions. We make use of a unified framework which very conveniently allows to link different schemes and, this way, may also catalyze further progress. In line with the state of the art, this framework is formulated not in a fully reduced space of the system but in an extended state space which in a minimal fashion includes effective reservoir modes. This in turn offers a comprehensive understanding of existing methods, elucidating their physical interpretations, interconnections, and applicability.
Quantum simulation of dynamics in open quantum systems is crucial but poses a significant challenge due to the non-Hermitian nature leading to nonunitary evolution and the limited quantum resources on current quantum computers. Here we introduce a variational hybrid quantum-classical algorithm designed for simulating the time evolution governed by the Lindblad master equation. Our approach involves on a stochastic unveiling of the density matrix, transforming the Lindblad equation into a wave function-based quantum state diffusion (QSD) method with the aim of reducing qubit requirements. We then apply variational quantum simulation (VQS) to efficiently capture the nonunitary evolution in QSD. We demonstrate our QSD-VQS algorithm by investigating the quantum dynamics in a two-level system subjected to an amplitude damping channel and a four-level transverse field Ising model within a dissipative environment including time-independent and periodic Hamiltonian cases. The results reveal its promising utility with upcoming hardware in the near future.
Simulating non-Markovian open quantum dynamics is crucial for understanding complex quantum systems, yet it poses significant challenges for standard quantum hardware. These challenges stem from the non-Hermitian nature of such dynamics, which results in nonunitary evolution, as well as constraints imposed by limited quantum resources. To address this, we propose a hybrid quantum-classical algorithm designed for simulating dissipative dynamics in systems coupled to non-Markovian environments. Our approach includes formulating a non-Markovian Stochastic Schrödinger equation with complex frequency modes (cNMSSE) where the non-Markovianity is characterized by the mode excitation. We then employ variational quantum simulation to capture the nonunitary evolution within the cNMSSE framework, leading to a substantial reduction in qubit requirements. To demonstrate our approach, we investigated dissiaptive dynamics in the spin-boson model (SBM) and excitation energy transfer processes in both a prototype dimer system and the biologically relevant Fenna-Matthews-Olson (FMO) complex.
Abstract Simulating charge and energy transfer in extended molecular networks requires an effective model to include the environment because it significantly affects the quantum dynamics. A prototypical effect known as environment-assisted quantum transport (ENAQT) consists in the enhancement of the transfer efficiency by the interaction with an environment. A simple description of this phenomenon is obtained by a quantum master equation describing a quantum walk over the molecular network in the presence of inter-site decoherence. We consider the problem of simulating the dynamics underlying ENAQT in a digital quantum computer. Two different quantum algorithms are introduced, the first one based on stochastic Hamiltonians and the second one based on a collision scheme. We test both algorithms by simulating ENAQT in a small molecular network on a quantum computer emulator and provide a comparative analysis of the two approaches. Both algorithms can be implemented in a memory efficient encoding with the number of required qubits scaling logarithmically with the size of the simulated system while the number of gates increases quadratically. We discuss the algorithmic quantum trajectories generated by the two simulation strategies showing that they realize distinct unravellings of the site-dephasing master equation. In our approach, the non-unitary dynamics of the open system is obtained through effective representations of the environment, paving the way to digital quantum simulations of quantum transport influenced by structured environments.
Abstract We introduce variational hybrid classical-quantum algorithms to simulate the Lindblad master equation and its adjoint for time-evolving Markovian open quantum systems and quantum observables. Our methods are based on a direct representation of density matrices and quantum observables as quantum superstates. We design and optimize low-depth variational quantum circuits that efficiently capture the unitary and non-unitary dynamics of the solutions. We benchmark and test the algorithms on different models and system sizes, showing their potential for utility with near-future hardware.
The Markovian dynamics of open quantum many-body systems are typically governed by the Lindblad master equation, yet obtaining the reduced density matrix for bosonic and fermionic systems remains a formidable numerical challenge due to the exponential growth of the Hilbert space. Here, we introduce a computationally efficient framework for constructing the reduced density matrix by modeling the environment as a copy of the primary system with a monotonically decaying coupling that enforces unidirectional energy flow. Our method directly yields exact solutions that rigorously satisfy the Lindblad master equation for both bosonic and fermionic cases, bypassing the need for costly Liouvillian diagonalization. We validate our approach through applications to paradigmatic models, demonstrating accurate reproduction of dissipative dynamics across a broad parameter regime. This work provides a straightforward and powerful tool for simulating Markovian open-system evolution, with immediate applicability to quantum transport and control problems in many-body physics.