Reducing the impact of errors and decoherence in near-term quantum computers, such as noisy intermediate-scale quantum (NISQ) devices, is critical for their practical implementation. These factors significantly limit the applicability of quantum algorithms, necessitating a comprehensive understanding of their physical origins to establish effective error mitigation strategies. In this study, we present a non-Markovian model of quantum state evolution and a quantum error mitigation cost function tailored for NISQ devices interacting with an environment represented by a set of simple harmonic oscillators as a noise source. Employing the projection operator formalism and both advanced and retarded propagators in time, we derive the reduced-density operator for the output quantum states in a time-convolutionless form by solving the quantum Liouville equation. We examine the output quantum state fluctuations for both identity and controlled-NOT (CNOT) gate operations in two-qubit operations using a range of input states. Subsequently, these results are compared with experimental data from ion-trap and superconducting quantum computing systems to estimate the crucial parameters of the cost functions for quantum error mitigation. Our findings reveal that the cost function for quantum error mitigation increases as the coupling strength between the quantum system and its environment intensifies. This study underscores the significance of non-Markovian models in understanding quantum state evolution and highlights the practical implications of the quantum error mitigation cost function when assessing experimental results from NISQ devices.
Quantum error mitigation (QEM) has been proposed as an alternative method of quantum error correction to compensate errors in quantum systems without qubit overhead. While Markovian gate errors on digital quantum computers have been mainly considered previously, it is indispensable to discuss a relationship between QEM and non-Markovian errors because non-Markovian noise effects inevitably exist in most of the solid-state systems. In this work, we investigate the QEM for non-Markovian noise, and show that there is a clear relationship between costs for QEM and non-Markovian measures. As exampl…
In this study, we explore the non-Markovian cost function for quantum error mitigation (QEM) and the representation of two-qubit operators using Dirac Gamma matrices, central to the structure of relativistic quantum mechanics. The primary focus of quantum computing research, particularly with noisy intermediate-scale quantum (NISQ) devices, is on reducing errors and decoherence for practical application. While much of the existing research concentrates on Markovian noise sources, the study of non-Markovian sources is crucial given their inevitable presence in most solid-state quantum computing…
The relation between the thermodynamic entropy production and non-Markovian evolutions is matter of current research. Here, we study the behavior of the stochastic entropy production in open quantum systems undergoing unital non-Markovian dynamics. In particular, for the family of Pauli channels we show that in some specific time intervals both the average entropy production and the variance can decrease, provided that the quantum dynamics fails to be P-divisible. Although the dynamics of the system is overall irreversible, our result may be interpreted as a transient tendency towards reversib…
The non-Markovianity of open quantum system dynamics is often associated with the bidirectional interchange of information between the system and its environment, and it is thought to be a resource for various quantum information tasks. We have investigated the non-Markovianity of the dynamics of a two-state system driven by continuous time random walk-type noise, which can be Markovian or non-Markovian depending on its residence time distribution parameters. Exact analytical expressions for the distinguishability as well as the trace distance and entropy-based non-Markovianity measures are ob…
In this work, the global white-noise model is proved from first principles. The adherence of NISQ hardware to the global white-noise model is used to perform noise mitigation using Classical White-noise Extrapolation (CLAWE).
We provide an experimental study of the relationship between the action of different classical noises on the dephasing dynamics of a two-level system and the non-Markovianity of the quantum dynamics. The two-level system is encoded in the photonic polarization degrees of freedom and the action of the noise is obtained via a spatial light modulator, thus allowing for an easy engineering of different random environments. The quantum non-Markovianity of the dynamics driven by classical Markovian and non-Markovian noise, both Gaussian and non-Gaussian, is studied by means of the trace distance. Ou…
We have studied the non-Markovianity of dichotomously driven spin-boson model in the strong coupling regime in both memory kernel and time convolutionless master equation formulations. A strong correlation between the decay time of the environmental correlation function and the non-zero non-Markovianity is found in the absence of the external noise. Stochastic driving is shown to create strong non-Markovianity when the dynamics of the system without driving is Markovian. Also, exact analytical expressions for the trace distance distinguishability and the non-Markovianity were obtained for the …
We derive the explicit commutation relations for the generators of quantum dynamical semigroup - Markovian superoperator evolution, allowing the extension of Baker-Campbell-Hausdorff-type relations to general Lindblad-type evolutions. This provides a novel tool for exploring the interaction of time-dependent coherent and Markovian evolutions - a surprisingly rich set of behaviors which include deformation by coherent driving of Markovian terms, generation of new Lindblad terms from time-dependent noise and even a coherent driving term generated by the interaction of time-separated Markovian no…
Estimating the features of noise is the first step in a chain of protocols that will someday lead to fault tolerant quantum computers. The randomized benchmarking (RB) protocol is designed with this exact mindset, estimating the average strength of noise in a quantum processor with relative ease in practice. However, RB, along with most other benchmarking and characterization methods, is limited in scope because it assumes that the noise is temporally uncorrelated (Markovian), which is increasingly evident not to be the case. Here, we combine the RB protocol with a recent framework describing …
In the recent paper Terhal and Burkard derived a threshold result for fault-tolerant quantum computation under the assumption of the non-Markovian noise and claimed to rebut the objections rised by Alicki and Horodecki's. The purpose of this note is to show that the main condition used by Terhal and Burkard, although looking quite innocently, implies the assumption of the extremally low probability error per single quantum gate - p < 10^{-8} - 10^{-12} - i.e. the square of the expected threshold value for the case of Markovian noise.
The ping-pong protocol adapted for quantum key distribution is studied in the trusted quantum noise scenario, wherein the legitimate parties can add noise locally. For a well-studied attack model, we show how non-unital quantum non-Markovianity of the added noise can improve the key rate. We also point out that this noise-induced advantage cannot be obtained by Alice and Bob by adding local classical noise to their post-measurement data.
We theoretically study the dynamical dephasing of a quantum two level system interacting with an environment exhibiting non-Markovian random telegraph fluctuations. The time evolution of the conditional probability of the environmental noise is governed by a generalized master equation depending on the environmental memory effect. The expression of the dephasing factor is derived exactly which is closely associated with the memory kernel in the generalized master equation for the conditional probability of the environmental noise. In terms of three important types memory kernels, we discuss th…
Non-Markovian Noise Suppression Simplified through Channel Representation
Tsinghua University（清华大学）；Institute for Interdisciplinary Information Sciences, Tsinghua University（清华大学交叉信息研究院）；Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University（清华大学交叉信息研究院量子信息中心）；Technology Innovation Institute（技术创新研究所）；A*STAR Quantum Innovation Centre (Q.InC)（A*STAR量子创新中心）；Agency for Science, Technology and Research (A*STAR)（新加坡科技研究局）；Institute of High Performance Computing (IHPC)（高性能计算研究所）；University of Oxford（牛津大学）；Imperial College London（帝国理工学院）；Quantum Motion
We address the dynamics of quantum correlations in a two-qubit system subject to unbalanced random telegraph noise (RTN) and discuss in details the similarities and the differences with the balanced case. We also evaluate quantum non-Markovianity of the dynamical map. Finally, we discuss the effects of unbalanced RTN on teleportation, showing that noise imbalance mitigates decoherence and preserves teleportation fidelity.
With continuing improvements on the quality of fabricated quantum devices, it becomes increasingly crucial to analyze noisy quantum process in greater details such as characterizing the non-Markovianity in a quantitative manner. In this work, we propose an experimental protocol, termed Spectral Transfer Tensor Maps (SpecTTM), to accurately predict the RHP non-Markovian measure of any Pauli channels without state-preparation and measurement (SPAM) errors. In fact, for Pauli channels, SpecTTM even allows the reconstruction of highly-precised noise power spectrum for qubits. At last, we also disc…
Physicists are attracted to open-system dynamics, how quantum systems evolve, and how they can protected from unnecessary environmental noise, especially environmental memory effects are not negligible, as with non-Markovian approximations. There are several methods to solve master equation of non-Markovian cases, we obtain the solutions of quantum-state-diffusion equation for a two qubit system using perturbation method, which under influence of various types of environmental noises, i.e., relaxation, dephasing and mix of them. We found that mixing these two types of noises benefit the quantu…
The classical capacity of a quantum channel with arbitrary Markovian correlated noise is evaluated. For the general case of a channel with long-term memory, which corresponds to a Markov chain which does not converge to equilibrium, the capacity is expressed in terms of the communicating classes of the Markov chain. For an irreducible and aperiodic Markov chain, the channel is forgetful, and one retrieves the known expression for the capacity.
We address the dynamics of continuous-time quantum walks on one-dimensional disordered lattices inducing dynamical noise in the system. Noise is described as time-dependent fluctuations of the tunneling amplitudes between adjacent sites, and attention is focused on non-Gaussian telegraph noise, going beyond the usual assumption of fast Gaussian noise. We observe the emergence of two different dynamical behaviors for the walker, corresponding to two opposite noise regimes: slow noise (i.e. strong coupling with the environment) confines the walker into few lattice nodes, while fast noise (weak c…
We derive a threshold result for fault-tolerant quantum computation for local non-Markovian noise models. The role of error amplitude in our analysis is played by the product of the elementary gate time t_0 and the spectral width of the interaction Hamiltonian between system and bath. We discuss extensions of our model and the applicability of our analysis.
We make a detailed analysis of quantumness for various quantum noise channels, both Markovian and non-Markovian. The noise channels considered include dephasing channels like random telegraph noise, non-Markovian dephasing and phase damping, as well as the non-dephasing channels such as generalized amplitude damping and Unruh channels. We make use of a recently introduced witness for quantumness based on the square $l_1$ norm of coherence. It is found that the increase in the degree of non-Markovianity increases the quantumness of the channel.
It is by now well established that noise itself can be useful for performing quantum information processing tasks. We present results which show how one can effectively reduce the error rate associated with a noisy quantum channel, by counteracting its detrimental effects with another form of noise. In particular, we consider the effect of adding on top of a purely Markovian (Lindblad) dynamics, a more general form of dissipation, which we refer to as generalized-Markovian noise. This noise has an associated memory kernel and the resulting dynamics is described by an integro-differential equat…
In this paper, a quantum filter for estimating the states of a non-Markovian qubit system is presented in an augmented Markovian system framework including both the qubit system of interest and multi-ancillary systems for representing the internal modes of the non-Markovian environment. The colored noise generated by the multi-ancillary systems disturbs the qubit system via a direct interaction. The resulting non-Markovian dynamics of the qubit is determined by a memory kernel function arising from the dynamics of the ancillary system. In principle, colored noise with arbitrary power spectrum …
The non-Markovian nature of quantum systems recently turned to be a key subject for investigations on open quantum system dynamics. Many studies, from its theoretical grounding to its usefulness as a resource for quantum information processing and experimental demonstrations, have been reported in the literature. Typically, in these studies, a structured reservoir is required to make non-Markovian dynamics to emerge. Here, we investigate the dynamics of a qubit interacting with a bosonic bath and under the injection of a classical stochastic colored noise. A canonical Lindblad-like master equa…
The optomechanical force sensor in non-Markovian environment for a mechanical oscillator is presented. By performing homodyne detection we obtain an generally expression for the output signal. It is shown that the weak force detection is sensitive to the non-Markovian environment. The additional noise can be obviously reduced comparing to the Markovian condition. Moreover, the optimal additional noise can be maintained in a rather low level without using assistant system or squeezing under available experimental condition in unsolved sideband regime. Our results provides a promising platform f…
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the w…
In this paper we present a Markovian representation approach to constructing quantum filters for a class of non-Markovian quantum systems disturbed by Lorenztian noise. An ancillary system is introduced to convert white noise into Lorentzian noise which is injected into a principal system via a direct interaction. The resulting dynamics of the principal system are non-Markovian, which are driven by the Lorentzian noise. By probing the principal system, a quantum filter for the augmented system can be derived from standard theory, where the conditional state of the principal system can be obtai…
Randomized benchmarking with non-Markovian noise and realistic finite-time gates
Pritzker School of Molecular Engineering, University of Chicago（芝加哥大学普里茨克分子工程学院）；National Center for Computational Sciences, Oak Ridge National Laboratory（橡树岭国家实验室国家计算科学中心）；IBM Quantum, IBM T.J. Watson Research Center（IBM量子，IBM T.J.沃森研究中心）；Department of Physics and Astronomy, Northwestern University（西北大学物理与天文学系）
A quantum collision model (CM), also known as repeated interactions model, can be built from the standard microscopic framework where a system S is coupled to a white-noise bosonic bath under the rotating wave approximation, which typically results in Markovian dynamics. Here, we discuss how to generalize the CM construction to the case of frequency-dependent system-bath coupling, which defines a class of colored-noise baths. This leads to an intrinsically non-Markovian CM, where each ancilla (bath subunit) collides repeatedly with S at different steps. We discuss the illustrative example of a…
We consider two non-Markovian models: Random Telegraph Noise (RTN) and non-Markovian dephasing (NMD). The memory in these models is studied from the perspective of quantum Fisher information flow. This is found to be consistent with the other well known witnesses of non-Markovianity. The two noise channels are characterized quantum information theoretically by studying their gate and channel fidelities. Further, the quantum coherence and its balance with mixedness is studied. This helps to put in perspective the role that the two noise channels can play in various facets of quantum information…
The rapid progress in the development of quantum devices is in large part due to the availability of a wide range of characterization techniques allowing to probe, test and adjust them. Nevertheless, these methods often make use of approximations that hold in rather simplistic circumstances. In particular, assuming that error mechanisms stay constant in time and have no dependence in the past, is something that will be impossible to do as quantum processors continue scaling up in depth and size. We establish a theoretical framework for the Randomized Benchmarking protocol encompassing temporal…
Do stochastic Schrödinger equations, also known as unravelings, have a physical interpretation? In the Markovian limit, where the system {\em on average} obeys a master equation, the answer is yes. Markovian stochastic Schrödinger equations generate quantum trajectories for the system state conditioned on continuously monitoring the bath. For a given master equation, there are many different unravelings, corresponding to different sorts of measurement on the bath. In this paper we address the non-Markovian case, and in particular the sort of stochastic \sch equation introduced by Strunz, Di\' …
We consider Zero Noise Extrapolation (ZNE) as an error mitigation strategy in quantum metrology. It is shown that noise expansion can be systematically performed over sufficiently short time scales for general Markovian noise models described by the time homogeneous Lindblad master equation. This suggests that ZNE can be an effective, resource efficient error mitigation alternative when strategies employing full quantum error correcting codes are unavailable. The ZNE method is then applied quantum phase estimation in a Mach-Zehnder interferometer subject to photon losses. Numerical simulations…
We extend recent theoretical studies of entanglement dynamics in the presence of environmental noise, following the long-time interest of Krzysztof Wodkiewicz in the effects of stochastic models of noise on quantum optical coherences. We investigate the quantum entanglement dynamics of two spins in the presence of classical Ornstein-Uhlenbeck noise, obtaining exact solutions for evolution dynamics. We consider how entanglement can be affected by non-Markovian noise, and discuss several limiting cases.
On the non-Markovian quantum stochastic network dynamics
The Chinese University of Hong Kong（香港中文大学）；The Hong Kong Polytechnic University（香港理工大学）；The Hong Kong Polytechnic University Shenzhen Research Institute（香港理工大学深圳研究院）
We study the performance of two measures of non-Markovianity in detecting memory effects in two-qubit dephasing channels. By combining independent Markovian and non-Markovian noise on the qubits, our results show that the trace distance measure is able to detect the memory effects when at least one of the local channels displays non-Markovianity. A measure based on channel capacity, in turn, becomes non-zero when the global two-qubit dynamics shows memory effects. We apply these schemes to a well-known superdense coding protocol and demonstrate an optimal noise configuration to maximize the in…
The entanglement survival time is defined as the maximum time a system which is evolving under the action of local Markovian, homogenous in time noise, is capable to preserve the entanglement it had at the beginning of the temporal evolution. In this paper we study how this quantity is affected by the interplay between the coherent preserving and dissipative contributions of the corresponding dynamical generator. We report the presence of a counterintuitive, non-monotonic behaviour in such functional, capable of inducing sudden death of entanglement in models which, in the absence of unitary d…
The noise decoupling problem is investigated for general N-level Markovian open quantum systems. Firstly, the concept of Cartan decomposition of the Lie algebra $su(N)$ is introduced as a tool of designing control Hamiltonians. Next, under certain assumptions, it is shown that a part of variables of the coherence vector of the system density matrix can be asymptotically decoupled from the environmental noises. The resulting noise decoupling scheme is applied to one-qubit, qutrit and two-qubit quantum systems, by which the coherence evolution of the one-qubit and qutrit systems can always be as…
