Abstract The memory effects in non-Markovian quantum dynamics can induce the revival of quantum coherence, which is believed to provide important physical resources for quantum information processing (QIP). However, no real quantum algorithms have been demonstrated with the help of such memory effects. Here, we experimentally implemented a non-Markovianity-assisted high-fidelity refined Deutsch–Jozsa algorithm (RDJA) with a solid spin in diamond. The memory effects can induce pronounced non-monotonic variations in the RDJA results, which were confirmed to follow a non-Markovian quantum process by measuring the non-Markovianity of the spin system. By applying the memory effects as physical resources with the assistance of dynamical decoupling, the probability of success of RDJA was elevated above 97% in the open quantum system. This study not only demonstrates that the non-Markovianity is an important physical resource but also presents a feasible way to employ this physical resource. It will stimulate the application of the memory effects in non-Markovian quantum dynamics to improve the performance of practical QIP.
Abstract The memory effects in non-Markovian quantum dynamics can induce the revival of quantum coherence, which is believed to provide important physical resources for quantum information processing (QIP). However, no real quantum algorithms have been demonstrated with the help of such memory effects. Here, we experimentally implemented a non-Markovianity-assisted high-fidelity refined Deutsch–Jozsa algorithm (RDJA) with a solid spin in diamond. The memory effects can induce pronounced non-monotonic variations in the RDJA results, which were confirmed to follow a non-Markovian quantum process by measuring the non-Markovianity of the spin system. By applying the memory effects as physical resources with the assistance of dynamical decoupling, the probability of success of RDJA was elevated above 97% in the open quantum system. This study not only demonstrates that the non-Markovianity is an important physical resource but also presents a feasible way to employ this physical resource. It will stimulate the application of the memory effects in non-Markovian quantum dynamics to improve the performance of practical QIP.
Understanding the influence of realistic noise on quantum algorithms is paramount for the advancement of quantum computation. While often modeled as Markovian, environmental noise in quantum systems frequently exhibits temporal correlations, leading to non-Markovian dynamics that can significantly alter algorithmic performance. This paper investigates the impact of temporally correlated dephasing noise, modeled by the Ornstein-Uhlenbeck (OU) process, on the fidelity of the 2-qubit Deutsch-Jozsa algorithm. We perform numerical simulations using Qiskit, systematically varying the noise strength (σOU) and correlation time (τc) of the OU process. Our results demonstrate that the algorithm's fidelity exhibits a non-monotonic dependence on τc, particularly at higher noise strengths, with certain intermediate correlation times proving more detrimental than others. We find that a standard Markovian dephasing model, matched to the single-step error variance of the OU process, accurately predicts fidelity only in the limit of very short correlation times. For longer correlation times, the Markovian approximation often overestimates the algorithm's fidelity, failing to capture the complex error dynamics introduced by the noise memory. These findings highlight the necessity of incorporating non-Markovian characteristics for accurate performance assessment of quantum algorithms on near-term devices and underscore the limitations of simpler, memoryless noise models.
The modeling and analysis of the dynamics of complex systems often requires to employ non-Markovian stochastic processes. While there is a clear and well-established mathematical definition for non-Markovianity in the case of classical systems, the extension to the quantum regime recently caused a vivid debate, leading to many different proposals for the characterization and quantification of memory effects in the dynamics of open quantum systems. Here, we derive a mathematical representation for the non-Markovianity measure based on the exchange of information between the open system and its environment, which reveals the locality and universality of non-Markovianity in the quantum state space and substantially simplifies its numerical and experimental determination. We further illustrate the application of this representation by means of an all-optical experiment which allows the measurement of the degree of memory effects in a photonic quantum process with high accuracy.
The basic features of the dynamics of open quantum systems, such as the dissipation of energy, the decay of coherences, the relaxation to an equilibrium or non-equilibrium stationary state, and the transport of excitations in complex structures are of central importance in many applications of quantum mechanics. The theoretical description, analysis and control of non-Markovian quantum processes play an important role in this context. While in a Markovian process an open system irretrievably loses information to its surroundings, non-Markovian processes feature a flow of information from the environment back to the open system, which implies the presence of memory effects and represents the key property of non-Markovian quantum behavior. Here, we review recent ideas developing a general mathematical definition for non-Markoviantiy in the quantum regime and a measure for the degree of memory effects in the dynamics of open systems which are based on the exchange of information between system and environment. We further study the dynamical effects induced by the presence of system-environment correlations in the total initial state and design suitable methods to detect such correlations through local measurements on the open system.
This Thesis discusses the phenomenology of the dynamics of open quantum systems marked by non-Markovian memory effects. Non-Markovian open quantum systems are the focal point of a flurry of recent research aiming to answer, e.g., the following questions: What is the characteristic trait of non-Markovian dynamical processes that discriminates it from forgetful Markovian dynamics? What is the microscopic origin of memory in quantum dynamics, and how can it be controlled? Does the existence of memory effects open new avenues and enable accomplishments that cannot be achieved with Markovian processes? These questions are addressed in the publications forming the core of this Thesis with case studies of both prototypical and more exotic models of open quantum systems. In the first part of the Thesis several ways of characterizing and quantifying non-Markovian phenomena are introduced. Their differences are then explored using a driven, dissipative qubit model. The second part of the Thesis focuses on the dynamics of a purely dephasing qubit model, which is used to unveil the origin of non-Markovianity for a wide class of dynamical models. The emergence of memory is shown to be strongly intertwined with the structure of the spectral density function, as further demonstrated in a physical realization of the dephasing model using ultracold quantum gases. Finally, as an application of memory effects, it is shown that non- Markovian dynamical processes facilitate a novel phenomenon of timeinvariant discord, where the total quantum correlations of a system are frozen to their initial value. Non-Markovianity can also be exploited in the detection of phase transitions using quantum information probes, as shown using the physically interesting models of the Ising chain in a transverse field and a Coulomb chain undergoing a structural phase transition.
Abstract The dynamics of open quantum systems and manipulation of quantum resources are both of fundamental interest in quantum physics. Here, we investigate the relation between quantum Markovianity and coherence, providing an effective way for detecting non-Markovianity based on the quantum-incoherent relative entropy of coherence ( QI QI REC). We theoretically show the relation between completely positive (CP) divisibility and the monotonic behavior of the QI QI REC. Also we implement an all-optical experiment to demonstrate that the behavior of the QI QI REC is coincident with the entanglement shared between the system and the ancilla for both Markovian and non-Markovian evolution; while other coherence-based non-Markovian information carriers violate monotonicity, even in Markovian processes. Moreover, both theoretically and experimentally, we show that non-Markovianity enhances the ability of creating coherence on an ancilla. This is the first experimental study of the relation between dynamical behavior of the QI QI REC and the phenomenon of information backflow. Our methods for detecting non-Markovianity are applicable to general quantum evolutions.
Abstract Non-Markovian dynamics is central to quantum information processing, as memory effects strongly influence coherence preservation, metrology, and communication. In this work, we investigate the role of stochastic system–bath couplings in shaping non-Markovian behavior of open quantum systems, using the central spin model within a time-convolutionless master equation framework. We show that the character of the reduced dynamics depends jointly on the intrinsic memory of the environment and on the structure of the system–environment interaction. In certain regimes, the dynamics simplify to pure dephasing, while in general both amplitude damping and dephasing contribute to the evolution. By employing two complementary measures: the Quantum Fisher Information (QFI) flow and the Breuer–Laine–Piilo (BLP) measure, we demonstrate that QFI flow may fail to witness memory effects in weak-coupling and near-resonant regimes, whereas the BLP measure still detects information backflow. Furthermore, external modulation of the interaction kernel produces qualitatively richer behavior, including irregular and frequency-dependent revivals of non-Markovianity. These results clarify the physical origin of memory effects, highlight the limitations of single-witness approaches, and suggest that stochasticity and modulation can be harnessed to engineer robust, noise-resilient quantum technologies.