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

Physica Scripta

Benchmarking Non-Markovianity Measures in Digital Quantum Simulation of Open Quantum Systems

S. M. Yousuf Iqbal Tomal

Published Nov 9, 2026• 0 citations
Publisher

Abstract

Abstract Digital quantum simulation of open quantum systems has produced several methods for reproducing non-Markovian dynamics, among them pseudomode embeddings, the hierarchical equations of motion, and collision models. These methods are validated against populations, coherences or spectra, not against the measures that quantify memory. We study how the Breuer-Laine-Piilo (BLP) measure behaves under the approximations of a digital simulation. The circuits run on classical density-matrix simulators, where the exact value of the measure is computable. First, a two-level encoding of the pseudomode misrepresents the measure with a regime-dependent sign. It overstates the memory by a factor of 2.3 at strong coupling, loses most of it at moderate temperature, and both signs occupy large regions of the coupling-temperature plane. A variance-aware rule for the required Fock dimension, ⌈⟨n⟩ + cσₙ⌉ + 1, accounts for the number statistics: at equal mean occupation, Fock, coherent and thermal states need 4, 8 and 16 levels. We calibrate c for trajectory- and measure-level targets and cross-validate it across three families. Second, the raw finite-shot estimate overstates the true value by up to 89% under realistic noise. A significance-threshold estimator reduces this bias to −0.004 at the strongest noise, and a Markovian control with a percentile rule keeps false positives at or below 0.3%, with measured miss rates. Third, slow non-Gaussian device noise creates backflow in a memoryless channel, so the measure characterizes the implemented channel and not the source of its memory. The Rivas-Huelga-Plenio measure, computed from reconstructed maps, does not converge on these channels and serves only as a diagnostic. At equal two-qubit gate count, a pseudomode and a two-site collision chain cross over in accuracy. Every result is validated against an exact reference and reproducible from recorded data. We make no claim of quantum advantage.

DOI
10.1088/1402-4896/aebfd9

Related papers

Quantifying non-Markovianity due to driving and a finite-size environment in an open quantum system

Rui Sampaio, Samu Suomela, Rebecca Schmidt +1 more

We study non-Markovian effects present in a driven qubit coupled to a finite environment using a recently proposed model developed in the context of calorimetric measurements of open quantum systems. To quantify the degree of non-Markovianity we use the Breuer-Laine-Piilo (BLP) measure [H.-P. Breuer, Phys. Rev. Lett. 103, 210401 (2009)]. We show that information backflow only occurs in the case of driving, in which case we investigate the dependence of memory effects on the environment size, driving amplitude, and coupling to the environment. We show that the degree of non-Markovianity strongly depends on the ratio between the driving amplitude and the coupling strength. We also show that the degree of non-Markovianity does not decrease monotonically as a function of the environment size.

arXiv:1612.02292•Physical Review A•Feb 21, 2017•16 citations

Low-depth simulation of non-Markovianity under quantum hardware noise

Diana A. Chisholm

Simulating open quantum systems on digital quantum computers typically relies on the use of auxiliary qubits, resulting in overheads of noisy multi-qubit gates, that severely limit execution on near-term hardware. In this work, we explore the simulation of non-Markovian dynamics as well as memory channels leveraging the method of trajectory mixing, valid for mixed unitary channels. This allows to drastically reduce circuit depth, trading entangling gates for a statistical mixture of independent, pure state trajectories. Using a realistic noise model calibrated to modern quantum processors, we show the benefits of this approach, yielding higher state fidelity and better preservation of quantum correlations. This shows the possibility of simulating long-time non-Markovian evolutions with low noise and limited resources.

quant-pharXiv:2607.05519•Jul 8, 2026•0 citations

Quantum Simulation of Markovian and Non-Markovian Open Quantum Dynamics in Heavy-Ion Collisions

Doojin Kim, Balbeer Singh

We present a quantum computing framework for simulating open-quantum-system approaches based on Markovian and non-Markovian dynamics, which is relevant to heavy-ion collisions. To simulate the non-Markovian evolution on quantum computers, we introduce an auxiliary two-level pseudomode that carries the memory forward and couples to both the subsystem and the residual Markovian bath. We explicitly show that tracing out the pseudomode reproduces the non-Markovian evolution with the exact memory kernel. Moreover, in the relevant time scale hierarchy, the quantum circuit construction of the pseudomode smoothly converges to the Markovian limit. For a given bath memory kernel, our results demonstrate the feasibility of quantum simulations of both Markovian and non-Markovian dynamics, establishing a framework for future studies of hard probes such as jets, heavy quarks, and quarkonia in heavy-ion collisions.

hep-phCross-listedarXiv:2608.31173•Sep 1, 2026•2 citations

Equivalence of the measures of non-Markovianity for open two-level systems

Hao‐Sheng Zeng, Ning Tang, Yan-Ping Zheng +1 more

Different measures have been presented to depict the deviation of quantum time evolution in open systems from Markovian processes. We demonstrate that the measure proposed by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)] and the two measures proposed by Rivas, Huelga, and Plenio [Phys. Rev. Lett. 105, 050403 (2010)] have exactly the same non-Markovian time-evolution intervals and thus are really equivalent to each other when they are applied to open two-level systems coupled to environments via the Jaynes-Cummings or dephasing models. This equivalence implies that the three measures, in different ways, capture the intrinsic character of the non-Markovianity of quantum evolutional processes. We also show that the maximization in the definition of the first measure can be actually removed for the considered models without influencing the sensibility of the measure to detect non-Markovianity.

arXiv:1104.0070•Physical Review A•Sep 26, 2011•90 citations

Quantifying non-Markovianity: a quantum resource-theoretic approach

Namit Anand, Todd A. Brun

The quantification and characterization of non-Markovian dynamics in quantum systems is an essential endeavor both for the theory of open quantum systems and for a deeper understanding of the effects of non-Markovian noise on quantum technologies. Here, we introduce the robustness of non-Markovianity, an operationally-motivated, optimization-free measure that quantifies the minimum amount of Markovian noise that can be mixed with a non-Markovian evolution before it becomes Markovian. We show that this quantity is a bonafide non-Markovianity measure, since it is faithful, convex, and monotonic under composition with Markovian channels. A two-fold operational interpretation of this measure is provided, with the robustness measure quantifying an advantage in both a state discrimination and a channel discrimination task. Furthermore, we provide a closed-form analytical expression for this measure and show that, quite remarkably, the robustness measure is exactly equal to half the Rivas-Huelga-Plenio (RHP) measure [Phys. Rev. Lett. \textbf{105}, 050403 (2010)]. As a result, we provide a direct operational meaning to the RHP measure while endowing the robustness measure with the physical characterizations of the RHP measure.

arXiv:1903.03880•Mar 9, 2019•26 citations

Non-Markovian Quantum Memory in a Hybrid NV Center--Mechanical Mode System: BLP and RHP Characterization of Spin--Phonon Coupling Effects

Mohamed El Mouhajir, S. Mouslih, M. Jakha +4 more

We investigate non-Markovian quantum memory in a negatively charged nitrogen-vacancy (NV) center strain-coupled to a quantized mechanical mode. From the spin-1 NV Hamiltonian and the C_3v spin--strain interaction, we derive an effective qubit--phonon model with transverse exchange and longitudinal phase-modulation couplings. The open dynamics is described by a GKSL master equation, and memory in the reduced qubit channel is characterized using trace-distance backflow for the orthogonal reference pair │±〉= (│0〉± │-1〉) / √2 and the Rivas--Huelga--Plenio (RHP) CP-divisibility criterion. At resonance, the reference-pair BLP backflow follows transverse > hybrid > longitudinal, whereas the extrapolated RHP quantity follows hybrid > transverse >> longitudinal. Adding g_z / ω_m = 0.10 to the transverse baseline g⊥ / ω_m = 0.20 reduces the reference-pair backflow by 8.61% while increasing the RHP quantity by approximately 78.65%. This opposite response is traced to the distinct roles of coherent exchange and longitudinal phase modulation in distinguishability recovery and full-channel CP-indivisibility. The same ordering contrast persists over the sampled detuning interval, whereas thermal occupation can modify the BLP hierarchy and induce isolated noninvertibility of the reduced dynamical map for some exchange-containing regimes. Numerical validation and convergence tests confirm the robustness of the principal resonance result and delineate the validity of the inverse-based RHP construction.

Canadian Journal of Physics•Oct 30, 2026•0 citations
Abstract Digital quantum simulation of open quantum systems has produced several methods for reproducing non-Markovian dynamics, among them pseudomode embeddings, the hierarchical equations of motion, and collision models. These methods are validated against populations, coherences or spectra, not against the measures that quantify memory. We study how the Breuer-Laine-Piilo (BLP) measure behaves under the approximations of a digital simulation. The circuits run on classical density-matrix simulators, where the exact value of the measure is computable. First, a two-level encoding of the pseudomode misrepresents the measure with a regime-dependent sign. It overstates the memory by a factor of 2.3 at strong coupling, loses most of it at moderate temperature, and both signs occupy large regions of the coupling-temperature plane. A variance-aware rule for the required Fock dimension, ⌈⟨n⟩ + cσₙ⌉ + 1, accounts for the number statistics: at equal mean occupation, Fock, coherent and thermal states need 4, 8 and 16 levels. We calibrate c for trajectory- and measure-level targets and cross-validate it across three families. Second, the raw finite-shot estimate overstates the true value by up to 89% under realistic noise. A significance-threshold estimator reduces this bias to −0.004 at the strongest noise, and a Markovian control with a percentile rule keeps false positives at or below 0.3%, with measured miss rates. Third, slow non-Gaussian device noise creates backflow in a memoryless channel, so the measure characterizes the implemented channel and not the source of its memory. The Rivas-Huelga-Plenio measure, computed from reconstructed maps, does not converge on these channels and serves only as a diagnostic. At equal two-qubit gate count, a pseudomode and a two-site collision chain cross over in accuracy. Every result is validated against an exact reference and reproducible from recorded data. We make no claim of quantum advantage.
We study non-Markovian effects present in a driven qubit coupled to a finite environment using a recently proposed model developed in the context of calorimetric measurements of open quantum systems. To quantify the degree of non-Markovianity we use the Breuer-Laine-Piilo (BLP) measure [H.-P. Breuer, Phys. Rev. Lett. 103, 210401 (2009)]. We show that information backflow only occurs in the case of driving, in which case we investigate the dependence of memory effects on the environment size, driving amplitude, and coupling to the environment. We show that the degree of non-Markovianity strongly depends on the ratio between the driving amplitude and the coupling strength. We also show that the degree of non-Markovianity does not decrease monotonically as a function of the environment size.
Simulating open quantum systems on digital quantum computers typically relies on the use of auxiliary qubits, resulting in overheads of noisy multi-qubit gates, that severely limit execution on near-term hardware. In this work, we explore the simulation of non-Markovian dynamics as well as memory channels leveraging the method of trajectory mixing, valid for mixed unitary channels. This allows to drastically reduce circuit depth, trading entangling gates for a statistical mixture of independent, pure state trajectories. Using a realistic noise model calibrated to modern quantum processors, we show the benefits of this approach, yielding higher state fidelity and better preservation of quantum correlations. This shows the possibility of simulating long-time non-Markovian evolutions with low noise and limited resources.
We present a quantum computing framework for simulating open-quantum-system approaches based on Markovian and non-Markovian dynamics, which is relevant to heavy-ion collisions. To simulate the non-Markovian evolution on quantum computers, we introduce an auxiliary two-level pseudomode that carries the memory forward and couples to both the subsystem and the residual Markovian bath. We explicitly show that tracing out the pseudomode reproduces the non-Markovian evolution with the exact memory kernel. Moreover, in the relevant time scale hierarchy, the quantum circuit construction of the pseudomode smoothly converges to the Markovian limit. For a given bath memory kernel, our results demonstrate the feasibility of quantum simulations of both Markovian and non-Markovian dynamics, establishing a framework for future studies of hard probes such as jets, heavy quarks, and quarkonia in heavy-ion collisions.
Different measures have been presented to depict the deviation of quantum time evolution in open systems from Markovian processes. We demonstrate that the measure proposed by Breuer, Laine, and Piilo [Phys. Rev. Lett. 103, 210401 (2009)] and the two measures proposed by Rivas, Huelga, and Plenio [Phys. Rev. Lett. 105, 050403 (2010)] have exactly the same non-Markovian time-evolution intervals and thus are really equivalent to each other when they are applied to open two-level systems coupled to environments via the Jaynes-Cummings or dephasing models. This equivalence implies that the three measures, in different ways, capture the intrinsic character of the non-Markovianity of quantum evolutional processes. We also show that the maximization in the definition of the first measure can be actually removed for the considered models without influencing the sensibility of the measure to detect non-Markovianity.
The quantification and characterization of non-Markovian dynamics in quantum systems is an essential endeavor both for the theory of open quantum systems and for a deeper understanding of the effects of non-Markovian noise on quantum technologies. Here, we introduce the robustness of non-Markovianity, an operationally-motivated, optimization-free measure that quantifies the minimum amount of Markovian noise that can be mixed with a non-Markovian evolution before it becomes Markovian. We show that this quantity is a bonafide non-Markovianity measure, since it is faithful, convex, and monotonic under composition with Markovian channels. A two-fold operational interpretation of this measure is provided, with the robustness measure quantifying an advantage in both a state discrimination and a channel discrimination task. Furthermore, we provide a closed-form analytical expression for this measure and show that, quite remarkably, the robustness measure is exactly equal to half the Rivas-Huelga-Plenio (RHP) measure [Phys. Rev. Lett. \textbf{105}, 050403 (2010)]. As a result, we provide a direct operational meaning to the RHP measure while endowing the robustness measure with the physical characterizations of the RHP measure.
We investigate non-Markovian quantum memory in a negatively charged nitrogen-vacancy (NV) center strain-coupled to a quantized mechanical mode. From the spin-1 NV Hamiltonian and the C_3v spin--strain interaction, we derive an effective qubit--phonon model with transverse exchange and longitudinal phase-modulation couplings. The open dynamics is described by a GKSL master equation, and memory in the reduced qubit channel is characterized using trace-distance backflow for the orthogonal reference pair │±〉= (│0〉± │-1〉) / √2 and the Rivas--Huelga--Plenio (RHP) CP-divisibility criterion. At resonance, the reference-pair BLP backflow follows transverse > hybrid > longitudinal, whereas the extrapolated RHP quantity follows hybrid > transverse >> longitudinal. Adding g_z / ω_m = 0.10 to the transverse baseline g⊥ / ω_m = 0.20 reduces the reference-pair backflow by 8.61% while increasing the RHP quantity by approximately 78.65%. This opposite response is traced to the distinct roles of coherent exchange and longitudinal phase modulation in distinguishability recovery and full-channel CP-indivisibility. The same ordering contrast persists over the sampled detuning interval, whereas thermal occupation can modify the BLP hierarchy and induce isolated noninvertibility of the reduced dynamical map for some exchange-containing regimes. Numerical validation and convergence tests confirm the robustness of the principal resonance result and delineate the validity of the inverse-based RHP construction.