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

arXiv:2303.14121

Quantum search in a non-Markovian environment

Sheikh Parvez Mandal

Published Mar 23, 2023• 0 citations
arXivHTMLPDF

Abstract

This MS thesis explores the effects and origins of a 'noise with memory' in the dynamics of an open quantum system. The system considered here is a multi-qubit register performing the Grover's quantum search algorithm. We show that a Markovian-correlated noise can enhance the efficiency of the algorithm over a time correlation-less noise. We also analytically find the set of necessary and sufficient conditions for the algorithm's success probability to remain invariant with respect to the number of noisy sites in the register and point out that these conditions hold irrespective of the presence of time-correlations in the noise. We then investigate the origins of the type of noise considered. In this regard, a 'collisional model' is constructed that exactly reproduces the noisy evolution of the open system. Non-Markovianity in the system's evolution is then assessed using two well-known measures and they are shown to be non-coincident. Our model is then slightly modified to accommodate an elementary thermal bath. There we show that increasing the bath's temperature increases information drainage from the system.

DOI
10.48550/arxiv.2303.14121

Related papers

Invariance of success probability in Grover's quantum search under local noise with memory

Sheikh Parvez Mandal, Ahana Ghoshal, Chirag Srivastava +1 more

We analyze the robustness of Grover's quantum search algorithm performed by a quantum register under a possibly time-correlated noise acting locally on the qubits. We model the noise as originating from an arbitrary but fixed unitary evolution $U$ of some noisy qubits. The noise can occur with some probability in the interval between any pair of consecutive noiseless Grover evolutions. Although each run of the algorithm is a unitary process, the noise model leads to decoherence when all possible runs are considered. We derive a set of unitary $U$'s, called good noises, for which the success probability of the algorithm at any given time remains unchanged with varying nontrivial total number $m$ of noisy qubits in the register. The result holds irrespective of the presence of any time correlations in the noise. We show that only when $U$ is either of the Pauli matrices ${\ensuremath{\sigma}}_{x}$ and ${\ensuremath{\sigma}}_{z}$ (which give rise to $m$-qubit bit-flip and phase-damping channels, respectively, in the time-correlation-less case), the algorithm's success probability stays unchanged when increasing or decreasing $m$. In contrast, when $U$ is the Pauli matrix ${\ensuremath{\sigma}}_{y}$ (giving rise to $m$-qubit bit-phase flip channel in the time-correlation-less case), the success probability at all times stays unaltered as long as the parity (even or odd) of the total number $m$ remains the same. This asymmetry between the Pauli operators stems from the inherent symmetry-breaking existing within the Grover circuit. We further show that the positions of the noisy sites are irrelevant in the case of any of the Pauli noises. The results are illustrated in the cases of time-correlated and time-correlation-less noise. We find that the former case leads to a better performance of the noisy algorithm. We also discuss physical scenarios where our chosen noise model is of relevance.

arXiv:2112.02640•Physical Review A•Feb 21, 2023•2 citations

Characterizzation of dynamical properties of non-Markovian open quantum systems

Giacomo Guarnieri

In the present Thesis we study the behavior of multi-time correlation functions and of thermodynamical quantities such as heat in open quantum systems undergoing an evolution generally affected by the presence of memory effects, i.e. non-Markovian. In the last decade, a large part of the scientific community in this field has dedicated its efforts to the understanding, precise definition and quantification of non-Markovianity in the quantum realm and now we have at our disposal several benchmark results and a plethora of different estimators that allow to determine the degree of non-Markovianity of a given dynamics. It comes therefore natural to investigate how other different dynamical quantities relate to such estimators also in order to understand the physical implications of memory effects on the statistics of observable quantities. In the first part of this work, a quantitative test of the violation of the so-called quantum regression theorem in presence of a non-Markovian dynamical regime is investigated. The quantum regression theorem represents a procedure that, whenever valid, allows to reconstruct two-time correlation functions of system's operators from the sole knowledge of the dynamics of mean values. It is worth stressing that two-time correlation functions are necessary in order to fully characterize the statistical properties of a quantum system, since they are able to catch aspects of the dynamics, such as fluorescence spectrum, in general not accessible looking at mean values. Despite their relevance however, obtaining two-time correlation functions often represents a formidable task, since the knowledge of the full "system+environment" dynamics is required, a generally too demanding request in the context of open quantum systems theory. The quantum regression theorem represents in this regard the easiest route to determine two-time correlation functions, this highlighting its importance. In this work we show that, in a pure-dephasing spin-boson model, the quantum regression theorem represents a stronger condition than non-Markovianity, in the sense that any presence of memory effects in the reduced dynamics inevitably results in violations to the former. These results have been published in [G.Guarnieri, A. Smirne, B. Vacchini, Phys. Rev. A 90, 022110 (2014)]. The second part of the Thesis is devoted to the characterization of heat ow at the microscopic level in open quantum systems, both finite and infinite dimensional. In particular we begin by studying the time behavior of its mean value in a non-Markovian dynamical regime, showing that, at variance with what happens in the Born-Markov semigroup limiting case, heat can backflow from the environment to the system. After providing a condition for the occurrence of such phenomenon and a measure for its amount for a given dynamics, the relationship with suitable non-Markovianity estimators is sought in two paradigmatic models, namely the spin-boson and the quantum brownian motion. The results, collected in [ G. Guarnieri, C. Uchiyama, B. Vacchini, Phys. Rev. A 93, 012118 (2016); G. Guarnieri, J. Nokkala, R. Schmidt, S. Maniscalco, B. Vacchini, Phys. Rev. A 94, 062101 (2016)], on the one hand allow for the identification of parameter-regions where the heat backflow is absent or maximum. On the other hand they show that the occurrence of heat backflow represents a stricter condition than non-Markovianity, in the sense that non-Markovianity allows for the observation of heat flowing back from the environment to the system and, vice versa, a Markovian dynamics prevents its occurrence. This Thesis concludes with the formulation of a new family of lower bounds to the mean dissipated heat in an environmental-assisted erasure-protocol scenario where Landauer's principle applies. As originally conceived for classical systems, this principle states that every irreversible erasure of information stored in a system inevitably carries along an amount of heat dissipated into the environment which is expended to perform the action. Within the framework recently put forward in [D. Reeb, M. M. Wolf, New J. Phys. 16, 103011 (2014)], which guarantees the validity of Landauer's principle in an open quantum systems scenario, we provide an asymptotically tight family of lower bounds to the dissipated heat which are also valid in the non-equilibrium setting. This construction is applied to an open system consisting of a three-level V-system, in which one transition is externally pumped by a laser field while the other is coupled through an XX-interaction to an environment consisting of a spin chain. Beside calculating all these quantities, an exact solution for the dynamics of such system is also provided. These results are collected in [G. Guarnieri, S. Campbell, J. Goold, S. Pigeon, M. Paternostro, B. Vacchini, in preparation].

•Jan 19, 2017•0 citations

Coarse graining a non-Markovian collisional model

Nadja K. Bernardes, Andre R. R. Carvalho, Carlos Henrique Monken +1 more

The dynamics of systems subjected to noise is called Markovian in the absence of memory effects, i.e., when its immediate future depends only on its present. Time correlations in the noise source may generate non-Markovian effects that, sometimes, can be erased by appropriately coarse graining the time evolution of the system. In general, the coarse-graining time ${t}_{\text{CG}}$ is taken to be much larger than the correlation time $\ensuremath{\tau}$ but no direct relation between them is established. Here we analytically obtain a relation between ${t}_{\text{CG}}$ and $\ensuremath{\tau}$ for the dynamics of a qubit subjected to a time-correlated environment. Our results can be applied in principle to any distribution of the environmental correlations and can be tested through a collisional model where the qubit sequentially interacts with correlated qutrits.

arXiv:1701.06419•Physical Review A•Mar 16, 2017•34 citations

Quantum non-Markovianity: Overview and recent developments

Shrikant Utagi, Prabha Mandayam

In the current era of noisy intermediate-scale quantum (NISQ) devices, research on the theory of open system dynamics has a crucial role to play. In particular, understanding and quantifying memory effects in quantum systems is critical to gain a better handle on the effects of noise in quantum devices. The main focus of this review is to address the fundamental question of defining and characterizing such memory effects—broadly referred to as quantum non-Markovianity—utilizing various approaches. We first discuss the two-time-parameter maps approach to open system dynamics and review the various notions of quantum non-Markovianity that arise in this paradigm. We then discuss an alternate approach to quantum stochastic processes based on the quantum combs framework, which accounts for multi-time correlations. We discuss the interconnections and differences between these two paradigms and conclude with a discussion on the necessary and sufficient conditions for quantum non-Markovianity.

arXiv:2303.12362•Frontiers in Quantum Science and Technology•Mar 21, 2023•34 citations

Harnessing non-Markovian quantum memory by environmental coupling

Zhong‐Xiao Man, Yun‐Jie Xia, Rosario Lo Franco

Controlling the non-Markovian dynamics of open quantum systems is essential in quantum information technology since it plays a crucial role in preserving quantum memory. Albeit in many realistic scenarios the quantum system can simultaneously interact with composite environments, this condition remains little understood, particularly regarding the effect of the coupling between environmental parts. We analyze the non-Markovian behavior of a qubit interacting at the same time with two coupled single-mode cavities which in turn dissipate into memoryless or memory-keeping reservoirs. We show that increasing the control parameter, that is the two-mode coupling, allows for triggering and enhancing a non-Markovian dynamics for the qubit starting from a Markovian one in the absence of coupling. Surprisingly, if the qubit dynamics is non-Markovian for the zero control parameter, increasing the latter enables multiple transitions from non-Markovian to Markovian regimes. These results hold independently on the nature of the reservoirs. This work highlights that suitably engineering the coupling between parts of a compound environment can efficiently harness the quantum memory, stored in a qubit, based on non-Markovianity.

arXiv:1506.08293•Physical Review A•Jul 13, 2015•93 citations

Non-Markovian effects & decoherence processes in open quantum systems

Graeme Pleasance

This thesis investigates two thematic lines of research, both underpinned by non-Markovian system-reservoir interactions in quantum optics. The overarching focus is on modelling the open system dynamics in a non-perturbative fashion, broadly on - though not restricted to - instances when the environment is structured. A theory is developed by means of enlarging the open system over environmental degrees of freedom to include memory effects in its dynamics. This is achieved using an established technique that involves mapping a bosonic environment onto a 1D chain of harmonic oscillators. Within this setting, we apply a Heisenberg equation-of-motion approach to derive an exact set coupled differential equations for the open system and a single auxiliary oscillator of the chain. The combined equations are shown to have their interpretation rooted in a quantum Markov stochastic process. Including the auxiliary chain oscillator as part of the original system then enables us to obtain an exact master equation for the enlarged system, avoiding any need for the Born-Markov approximations. Our method is valid for a dissipative two-state system, with cases of multiple excitations and added driving discussed. Separately, we apply the framework of quantum Darwinism to an atom-cavity system, and, subsequently, to a more general multiple-environment model. In both cases, the time-dependent spread of correlations between the open system and fractions of the environment is analysed during the course of the decoherence process. The degree to which information is redundant across different fractions is checked to infer the emergence of classicality. In the second case, we go further and present a decomposition of information in terms of its quantum and classical correlations. A quantitative measure of redundancy is also studied with regard to its ability to witness non-Markovian behaviour. Besides fundamental interest, our results have application to quantum information processing and quantum technologies, keeping in mind the potential beneficial use of non-Markovian effects in reservoir engineering.

•Feb 22, 2018•0 citations
This MS thesis explores the effects and origins of a 'noise with memory' in the dynamics of an open quantum system. The system considered here is a multi-qubit register performing the Grover's quantum search algorithm. We show that a Markovian-correlated noise can enhance the efficiency of the algorithm over a time correlation-less noise. We also analytically find the set of necessary and sufficient conditions for the algorithm's success probability to remain invariant with respect to the number of noisy sites in the register and point out that these conditions hold irrespective of the presence of time-correlations in the noise. We then investigate the origins of the type of noise considered. In this regard, a 'collisional model' is constructed that exactly reproduces the noisy evolution of the open system. Non-Markovianity in the system's evolution is then assessed using two well-known measures and they are shown to be non-coincident. Our model is then slightly modified to accommodate an elementary thermal bath. There we show that increasing the bath's temperature increases information drainage from the system.
We analyze the robustness of Grover's quantum search algorithm performed by a quantum register under a possibly time-correlated noise acting locally on the qubits. We model the noise as originating from an arbitrary but fixed unitary evolution UUU of some noisy qubits. The noise can occur with some probability in the interval between any pair of consecutive noiseless Grover evolutions. Although each run of the algorithm is a unitary process, the noise model leads to decoherence when all possible runs are considered. We derive a set of unitary UUU's, called good noises, for which the success probability of the algorithm at any given time remains unchanged with varying nontrivial total number mmm of noisy qubits in the register. The result holds irrespective of the presence of any time correlations in the noise. We show that only when UUU is either of the Pauli matrices ${\ensuremath{\sigma}}_{x}$ and ${\ensuremath{\sigma}}_{z}$ (which give rise to mmm-qubit bit-flip and phase-damping channels, respectively, in the time-correlation-less case), the algorithm's success probability stays unchanged when increasing or decreasing mmm. In contrast, when UUU is the Pauli matrix ${\ensuremath{\sigma}}_{y}$ (giving rise to mmm-qubit bit-phase flip channel in the time-correlation-less case), the success probability at all times stays unaltered as long as the parity (even or odd) of the total number mmm remains the same. This asymmetry between the Pauli operators stems from the inherent symmetry-breaking existing within the Grover circuit. We further show that the positions of the noisy sites are irrelevant in the case of any of the Pauli noises. The results are illustrated in the cases of time-correlated and time-correlation-less noise. We find that the former case leads to a better performance of the noisy algorithm. We also discuss physical scenarios where our chosen noise model is of relevance.
In the present Thesis we study the behavior of multi-time correlation functions and of thermodynamical quantities such as heat in open quantum systems undergoing an evolution generally affected by the presence of memory effects, i.e. non-Markovian. In the last decade, a large part of the scientific community in this field has dedicated its efforts to the understanding, precise definition and quantification of non-Markovianity in the quantum realm and now we have at our disposal several benchmark results and a plethora of different estimators that allow to determine the degree of non-Markovianity of a given dynamics. It comes therefore natural to investigate how other different dynamical quantities relate to such estimators also in order to understand the physical implications of memory effects on the statistics of observable quantities. In the first part of this work, a quantitative test of the violation of the so-called quantum regression theorem in presence of a non-Markovian dynamical regime is investigated. The quantum regression theorem represents a procedure that, whenever valid, allows to reconstruct two-time correlation functions of system's operators from the sole knowledge of the dynamics of mean values. It is worth stressing that two-time correlation functions are necessary in order to fully characterize the statistical properties of a quantum system, since they are able to catch aspects of the dynamics, such as fluorescence spectrum, in general not accessible looking at mean values. Despite their relevance however, obtaining two-time correlation functions often represents a formidable task, since the knowledge of the full "system+environment" dynamics is required, a generally too demanding request in the context of open quantum systems theory. The quantum regression theorem represents in this regard the easiest route to determine two-time correlation functions, this highlighting its importance. In this work we show that, in a pure-dephasing spin-boson model, the quantum regression theorem represents a stronger condition than non-Markovianity, in the sense that any presence of memory effects in the reduced dynamics inevitably results in violations to the former. These results have been published in [G.Guarnieri, A. Smirne, B. Vacchini, Phys. Rev. A 90, 022110 (2014)]. The second part of the Thesis is devoted to the characterization of heat ow at the microscopic level in open quantum systems, both finite and infinite dimensional. In particular we begin by studying the time behavior of its mean value in a non-Markovian dynamical regime, showing that, at variance with what happens in the Born-Markov semigroup limiting case, heat can backflow from the environment to the system. After providing a condition for the occurrence of such phenomenon and a measure for its amount for a given dynamics, the relationship with suitable non-Markovianity estimators is sought in two paradigmatic models, namely the spin-boson and the quantum brownian motion. The results, collected in [ G. Guarnieri, C. Uchiyama, B. Vacchini, Phys. Rev. A 93, 012118 (2016); G. Guarnieri, J. Nokkala, R. Schmidt, S. Maniscalco, B. Vacchini, Phys. Rev. A 94, 062101 (2016)], on the one hand allow for the identification of parameter-regions where the heat backflow is absent or maximum. On the other hand they show that the occurrence of heat backflow represents a stricter condition than non-Markovianity, in the sense that non-Markovianity allows for the observation of heat flowing back from the environment to the system and, vice versa, a Markovian dynamics prevents its occurrence. This Thesis concludes with the formulation of a new family of lower bounds to the mean dissipated heat in an environmental-assisted erasure-protocol scenario where Landauer's principle applies. As originally conceived for classical systems, this principle states that every irreversible erasure of information stored in a system inevitably carries along an amount of heat dissipated into the environment which is expended to perform the action. Within the framework recently put forward in [D. Reeb, M. M. Wolf, New J. Phys. 16, 103011 (2014)], which guarantees the validity of Landauer's principle in an open quantum systems scenario, we provide an asymptotically tight family of lower bounds to the dissipated heat which are also valid in the non-equilibrium setting. This construction is applied to an open system consisting of a three-level V-system, in which one transition is externally pumped by a laser field while the other is coupled through an XX-interaction to an environment consisting of a spin chain. Beside calculating all these quantities, an exact solution for the dynamics of such system is also provided. These results are collected in [G. Guarnieri, S. Campbell, J. Goold, S. Pigeon, M. Paternostro, B. Vacchini, in preparation].
The dynamics of systems subjected to noise is called Markovian in the absence of memory effects, i.e., when its immediate future depends only on its present. Time correlations in the noise source may generate non-Markovian effects that, sometimes, can be erased by appropriately coarse graining the time evolution of the system. In general, the coarse-graining time tCG{t}_{\text{CG}}tCG​ is taken to be much larger than the correlation time $\ensuremath{\tau}$ but no direct relation between them is established. Here we analytically obtain a relation between tCG{t}_{\text{CG}}tCG​ and $\ensuremath{\tau}$ for the dynamics of a qubit subjected to a time-correlated environment. Our results can be applied in principle to any distribution of the environmental correlations and can be tested through a collisional model where the qubit sequentially interacts with correlated qutrits.
In the current era of noisy intermediate-scale quantum (NISQ) devices, research on the theory of open system dynamics has a crucial role to play. In particular, understanding and quantifying memory effects in quantum systems is critical to gain a better handle on the effects of noise in quantum devices. The main focus of this review is to address the fundamental question of defining and characterizing such memory effects—broadly referred to as quantum non-Markovianity—utilizing various approaches. We first discuss the two-time-parameter maps approach to open system dynamics and review the various notions of quantum non-Markovianity that arise in this paradigm. We then discuss an alternate approach to quantum stochastic processes based on the quantum combs framework, which accounts for multi-time correlations. We discuss the interconnections and differences between these two paradigms and conclude with a discussion on the necessary and sufficient conditions for quantum non-Markovianity.
Controlling the non-Markovian dynamics of open quantum systems is essential in quantum information technology since it plays a crucial role in preserving quantum memory. Albeit in many realistic scenarios the quantum system can simultaneously interact with composite environments, this condition remains little understood, particularly regarding the effect of the coupling between environmental parts. We analyze the non-Markovian behavior of a qubit interacting at the same time with two coupled single-mode cavities which in turn dissipate into memoryless or memory-keeping reservoirs. We show that increasing the control parameter, that is the two-mode coupling, allows for triggering and enhancing a non-Markovian dynamics for the qubit starting from a Markovian one in the absence of coupling. Surprisingly, if the qubit dynamics is non-Markovian for the zero control parameter, increasing the latter enables multiple transitions from non-Markovian to Markovian regimes. These results hold independently on the nature of the reservoirs. This work highlights that suitably engineering the coupling between parts of a compound environment can efficiently harness the quantum memory, stored in a qubit, based on non-Markovianity.
This thesis investigates two thematic lines of research, both underpinned by non-Markovian system-reservoir interactions in quantum optics. The overarching focus is on modelling the open system dynamics in a non-perturbative fashion, broadly on - though not restricted to - instances when the environment is structured. A theory is developed by means of enlarging the open system over environmental degrees of freedom to include memory effects in its dynamics. This is achieved using an established technique that involves mapping a bosonic environment onto a 1D chain of harmonic oscillators. Within this setting, we apply a Heisenberg equation-of-motion approach to derive an exact set coupled differential equations for the open system and a single auxiliary oscillator of the chain. The combined equations are shown to have their interpretation rooted in a quantum Markov stochastic process. Including the auxiliary chain oscillator as part of the original system then enables us to obtain an exact master equation for the enlarged system, avoiding any need for the Born-Markov approximations. Our method is valid for a dissipative two-state system, with cases of multiple excitations and added driving discussed. Separately, we apply the framework of quantum Darwinism to an atom-cavity system, and, subsequently, to a more general multiple-environment model. In both cases, the time-dependent spread of correlations between the open system and fractions of the environment is analysed during the course of the decoherence process. The degree to which information is redundant across different fractions is checked to infer the emergence of classicality. In the second case, we go further and present a decomposition of information in terms of its quantum and classical correlations. A quantitative measure of redundancy is also studied with regard to its ability to witness non-Markovian behaviour. Besides fundamental interest, our results have application to quantum information processing and quantum technologies, keeping in mind the potential beneficial use of non-Markovian effects in reservoir engineering.