-
Optimized QUBO formulation methods for quantum computing
Authors:
Dario De Santis,
Salvatore Tirone,
Stefano Marmi,
Vittorio Giovannetti
Abstract:
Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for these QUBO reformulations in order to unlock the possibility to efficiently obtain optimal solutions for a class of optimization problems with NISQ devices. Th…
▽ More
Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for these QUBO reformulations in order to unlock the possibility to efficiently obtain optimal solutions for a class of optimization problems with NISQ devices. This is achieved by introducing novel tools that allow an efficient use of slack variables, even for problems with non-linear constraints, without the need to approximate the starting problem. We divide our new techniques in two independent parts, called the iterative quadratic polynomial and the master-satellite methods. Hence, we show how to apply our techniques in case of an NP-hard optimization problem inspired by a real-world financial scenario called Max-Profit Balance Settlement. We follow by submitting several instances of this problem to two D-wave quantum annealers, comparing the performances of our novel approach with the standard methods used in these scenarios. Moreover, this study allows to appreciate several performance differences between the D-wave Advantage and Advantage2 quantum annealers.
△ Less
Submitted 18 June, 2024; v1 submitted 11 June, 2024;
originally announced June 2024.
-
Comment on "Non-reciprocal topological solitons in active metamaterials"
Authors:
Duilio De Santis,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti,
Claudio Guarcello
Abstract:
In the recent work "Non-reciprocal topological solitons in active metamaterials" (see arXiv:2312.03544v1), for an analytical understanding of the system under consideration, the authors derive an ordinary differential equation for the sine-Gordon (anti)soliton velocity, with the perturbation theory in the adiabatic approximation, via the inverse scattering transform formalism, see Eq. (3) in their…
▽ More
In the recent work "Non-reciprocal topological solitons in active metamaterials" (see arXiv:2312.03544v1), for an analytical understanding of the system under consideration, the authors derive an ordinary differential equation for the sine-Gordon (anti)soliton velocity, with the perturbation theory in the adiabatic approximation, via the inverse scattering transform formalism, see Eq. (3) in their work. Here we note that the latter equation for the (anti)soliton velocity also follows from an energy balance approach.
△ Less
Submitted 29 March, 2024;
originally announced April 2024.
-
Physicality of evolution and statistical contractivity are equivalent notions of maps
Authors:
Matteo Scandi,
Paolo Abiuso,
Dario De Santis,
Jacopo Surace
Abstract:
Statistical quantifiers are generically required to contract under physical evolutions, following the intuition that information should be lost under noisy transformations. This principle is very relevant in statistics, and it even allows to derive uniqueness results based on it: by imposing their contractivity under any physical maps, the Chentsov-Petz theorem singles out a unique family of metri…
▽ More
Statistical quantifiers are generically required to contract under physical evolutions, following the intuition that information should be lost under noisy transformations. This principle is very relevant in statistics, and it even allows to derive uniqueness results based on it: by imposing their contractivity under any physical maps, the Chentsov-Petz theorem singles out a unique family of metrics on the space of probability distributions (or density matrices) called the Fisher information metrics. This result might suggest that statistical quantifiers are a derived concept, as their very definition is based on physical maps. The aim of this work is to disprove this belief. Indeed, we present a result dual to the Chentsov-Petz theorem, proving that among all possible linear maps, the only ones that contract the Fisher information are exactly the physical ones. This result shows that, contrary to the common opinion, there is no fundamental hierarchy between physical maps and canonical statistical quantifiers, as either of them can be defined in terms of the other.
△ Less
Submitted 27 March, 2024; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Noise-induced, ac-stabilized sine-Gordon breathers: Emergence and statistics
Authors:
Duilio De Santis,
Claudio Guarcello,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti
Abstract:
Noisy and ac forcing can cooperatively lead to the emergence of sine-Gordon breathers robust to dissipation. This phenomenon is studied, for both Neumann and periodic boundary conditions (NBC and PBC, respectively), at different values of the main system parameters, such as the noise intensity and the ac frequency-amplitude pair. In all the considered cases, nonmonotonicities of the probability of…
▽ More
Noisy and ac forcing can cooperatively lead to the emergence of sine-Gordon breathers robust to dissipation. This phenomenon is studied, for both Neumann and periodic boundary conditions (NBC and PBC, respectively), at different values of the main system parameters, such as the noise intensity and the ac frequency-amplitude pair. In all the considered cases, nonmonotonicities of the probability of generating only breathers versus the noise strength are observed, implying that optimal noise ranges for the breather formation process exist. Within the latter scenarios, the statistics of the breathers' number, position, and amplitude are analyzed. The number of breathers is found to grow, on average, with the noise amplitude. The breathers' spatial distribution is sharply peaked at the system's edges for NBC, whereas it is essentially uniform for PBC. The average breather amplitude is dictated by the ac frequency-amplitude pair. Finally, a size analysis shows that the minimum system length for the generation mechanism is given by the typical breather half-width (width) in NBC (PBC).
△ Less
Submitted 23 June, 2023;
originally announced June 2023.
-
Heat-transfer fingerprint of Josephson breathers
Authors:
Duilio De Santis,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti,
Claudio Guarcello
Abstract:
A sine-Gordon breather enhances the heat transfer in a thermally biased long Josephson junction. This solitonic channel allows for the tailoring of the local temperature throughout the system. Furthermore, the phenomenon implies a clear thermal fingerprint for the breather, and thus a 'non-destructive' breather detection strategy is proposed here. Distinct breathing frequencies result in morpholog…
▽ More
A sine-Gordon breather enhances the heat transfer in a thermally biased long Josephson junction. This solitonic channel allows for the tailoring of the local temperature throughout the system. Furthermore, the phenomenon implies a clear thermal fingerprint for the breather, and thus a 'non-destructive' breather detection strategy is proposed here. Distinct breathing frequencies result in morphologically different local temperature peaks, which can be identified in an experiment.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Quantum Fisher Information and its dynamical nature
Authors:
Matteo Scandi,
Paolo Abiuso,
Jacopo Surace,
Dario De Santis
Abstract:
The importance of the quantum Fisher information metric is testified by the number of applications that this has in very different fields, ranging from hypothesis testing to metrology, passing through thermodynamics. Still, from the rich range of possible quantum Fisher information, only a handful are typically used and studied. This review aims at collecting a number of results scattered in the l…
▽ More
The importance of the quantum Fisher information metric is testified by the number of applications that this has in very different fields, ranging from hypothesis testing to metrology, passing through thermodynamics. Still, from the rich range of possible quantum Fisher information, only a handful are typically used and studied. This review aims at collecting a number of results scattered in the literature that can be useful to people who begin the study of Fisher information and to those who are already working on it to have a more organic understanding of the topic. Moreover, we complement the review with new results about the relation between Fisher information and physical evolutions. Extending the study done in [1], we prove that all the physically realisable dynamics can be defined solely in terms of their relation with respect to the Fisher information metric. Moreover, other properties as Markovianity, retrodiction or detailed balance can be expressed in the same formalism. These results show a fact that was partially overseen in the literature, namely the inherently dynamical nature of Fisher information.
△ Less
Submitted 28 April, 2024; v1 submitted 28 April, 2023;
originally announced April 2023.
-
Pure non-Markovian evolutions
Authors:
Dario De Santis
Abstract:
Non-Markovian dynamics are characterized by information backflows, where the evolving open quantum system retrieves part of the information previously lost in the environment. Hence, the very definition of non-Markovianity implies an initial time interval when the evolution is noisy, otherwise no backflow could take place. We identify two types of initial noise, where the first has the only effect…
▽ More
Non-Markovian dynamics are characterized by information backflows, where the evolving open quantum system retrieves part of the information previously lost in the environment. Hence, the very definition of non-Markovianity implies an initial time interval when the evolution is noisy, otherwise no backflow could take place. We identify two types of initial noise, where the first has the only effect of degrading the information content of the system, while the latter is essential for the appearance of non-Markovian phenomena. Therefore, all non-Markovian evolutions can be divided into two classes: noisy non-Markovian (NNM), showing both types of noise, and pure non-Markovian (PNM), implementing solely essential noise. We make this distinction through a timing analysis of fundamental non-Markovian features. First, we prove that all NNM dynamics can be simulated through a Markovian pre-processing of a PNM core. We quantify the gains in terms of information backflows and non-Markovianity measures provided by PNM evolutions. Similarly, we study how the entanglement breaking property behaves in this framework and we discuss a technique to activate correlation backflows. Finally, we show the applicability of our results through the study of several well-know dynamical models.
△ Less
Submitted 11 September, 2023; v1 submitted 9 February, 2023;
originally announced February 2023.
-
ac-locking of thermally-induced sine-Gordon breathers
Authors:
Duilio De Santis,
Claudio Guarcello,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti
Abstract:
A complete framework for exciting and detecting thermally-induced, stabilized sine-Gordon breathers in ac-driven long Josephson junctions is developed. The formation of long-time stable breathers locked to the ac source occurs for a sufficiently high temperature. The latter emerges as a powerful control parameter, allowing for the remarkably stable localized modes to appear. Nonmonotonic behaviors…
▽ More
A complete framework for exciting and detecting thermally-induced, stabilized sine-Gordon breathers in ac-driven long Josephson junctions is developed. The formation of long-time stable breathers locked to the ac source occurs for a sufficiently high temperature. The latter emerges as a powerful control parameter, allowing for the remarkably stable localized modes to appear. Nonmonotonic behaviors of both the breather generation probability and the energy spatial correlations versus the thermal noise strength are found. The junction's resistive switching characteristics provides a clear experimental signature of the breather.
△ Less
Submitted 12 January, 2023;
originally announced January 2023.
-
Family based HLA imputation and optimization of haplo-identical transplants
Authors:
Zuriya Ansbacher-Feldman,
Sapir Israeli,
Martin Maiers,
Loren Gragert,
Dianne De Santis,
Moshe Israeli,
Yoram Louzoun
Abstract:
Recently, haplo-identical transplantation with multiple HLA mismatches has become a viable option for system cell transplants. Haplotype sharing detection requires imputation of donor and recipient. We show that even in high-resolution typing when all alleles are known, there is a 15% error rate in haplotype phasing, and even more in low resolution typings. Similarly, in related donors, parents ha…
▽ More
Recently, haplo-identical transplantation with multiple HLA mismatches has become a viable option for system cell transplants. Haplotype sharing detection requires imputation of donor and recipient. We show that even in high-resolution typing when all alleles are known, there is a 15% error rate in haplotype phasing, and even more in low resolution typings. Similarly, in related donors, parents haplotypes should be imputed to determine what haplotype each child inherited. We propose GRAMM (GRaph bAsed FaMilly iMputation) to phase alleles in family pedigree HLA typing data, and in mother-cord blood unit pairs. We show that GRAMM has practically no phasing errors when pedigree data are available. We apply GRAMM to simulations with different typing resolutions as well as paired cord-mother typings, and show very high phasing accuracy, and improved alleles imputation accuracy. We use GRAMM to detect recombination events and show that the rate of falsely detected recombination events (False Positive Rate) in simulations is very low. We then apply recombination detection to typed families to estimate the recombination rate in Israeli and Australian population datasets. The estimated recombination rate has an upper bound of 10-20% per family (1-4% per individual). GRAMM is available at: https://gramm.math.biu.ac.il/.
△ Less
Submitted 11 August, 2022;
originally announced August 2022.
-
Ancillary Gaussian modes activate the potential to witness non-Markovianity
Authors:
Dario De Santis,
Donato Farina,
Mohammad Mehboudi,
Antonio Acín
Abstract:
We study how the number of employed modes impacts the ability to witness non-Markovian evolutions via correlation backflows in continuous-variable quantum dynamics. We first prove the existence of non-Markovian Gaussian evolutions that do not show any revivals in the correlations between the mode evolving through the dynamics and a single ancillary mode. We then demonstrate how this scenario radic…
▽ More
We study how the number of employed modes impacts the ability to witness non-Markovian evolutions via correlation backflows in continuous-variable quantum dynamics. We first prove the existence of non-Markovian Gaussian evolutions that do not show any revivals in the correlations between the mode evolving through the dynamics and a single ancillary mode. We then demonstrate how this scenario radically changes when two ancillary modes are considered. Indeed, we show that the same evolutions can show correlation backflows along a specific bipartition when three-mode states are employed, and where only one mode is subjected to the evolution. These results can be interpreted as a form of activation phenomenon in non-Markovianity detection and are proven for two types of correlations, entanglement and steering, and two classes of Gaussian evolutions, a classical noise model and the quantum Brownian motion model.
△ Less
Submitted 9 August, 2022; v1 submitted 4 July, 2022;
originally announced July 2022.
-
Breather dynamics in a stochastic sine-Gordon equation: evidence of noise-enhanced stability
Authors:
Duilio De Santis,
Claudio Guarcello,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti
Abstract:
The dynamics of sine-Gordon breathers is studied in the presence of dissipative and stochastic perturbations. Taking a stationary breather with a random phase value as the initial state, the performed simulations demonstrate that a spatially-homogeneous noisy source can make the oscillatory excitation more stable, i.e., it enables the latter to last significantly longer than it would in a noise-fr…
▽ More
The dynamics of sine-Gordon breathers is studied in the presence of dissipative and stochastic perturbations. Taking a stationary breather with a random phase value as the initial state, the performed simulations demonstrate that a spatially-homogeneous noisy source can make the oscillatory excitation more stable, i.e., it enables the latter to last significantly longer than it would in a noise-free scenario. Both the frequency domain and the localization of energy are examined to document the effectiveness of the noise-enhanced stability phenomenon, which emerges as a nonmonotonic behavior of an average characteristic time for the breather as a function of the noise intensity. The influence of the mode's starting frequency on the results and their robustness against an additional thermal background are also addressed.
△ Less
Submitted 8 May, 2022;
originally announced May 2022.
-
Supratransmission-induced travelling breathers in long Josephson junctions
Authors:
Duilio De Santis,
Claudio Guarcello,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti
Abstract:
The emergence of travelling sine-Gordon breathers due to the nonlinear supratransmission effect is theoretically studied in a long Josephson junction driven by suitable magnetic pulses, taking into account the presence of dissipation, a current bias, and a thermal noise source. The simulations clearly indicate that, depending on the pulse's shape and the values of the main system parameters, such…
▽ More
The emergence of travelling sine-Gordon breathers due to the nonlinear supratransmission effect is theoretically studied in a long Josephson junction driven by suitable magnetic pulses, taking into account the presence of dissipation, a current bias, and a thermal noise source. The simulations clearly indicate that, depending on the pulse's shape and the values of the main system parameters, such a configuration can effectively yield breather excitations only. Furthermore, a nonmonotonic behavior of the breather-only generation probability is observed as a function of the noise intensity. Finally, the dynamics of the supratransmission-induced breathers is characterized by looking at quantities such as their radiative decay lifetime and the medium's energy.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
Characterizing (non-)Markovianity through Fisher Information
Authors:
Paolo Abiuso,
Matteo Scandi,
Dario De Santis,
Jacopo Surace
Abstract:
A non-isolated physical system typically loses information to its environment, and when such loss is irreversible the evolution is said to be Markovian. Non-Markovian effects are studied by monitoring how information quantifiers, such as the distance between physical states, evolve in time. Here we show that the Fisher information metric emerges as a natural object to study in this context; we ful…
▽ More
A non-isolated physical system typically loses information to its environment, and when such loss is irreversible the evolution is said to be Markovian. Non-Markovian effects are studied by monitoring how information quantifiers, such as the distance between physical states, evolve in time. Here we show that the Fisher information metric emerges as a natural object to study in this context; we fully characterize the relation between its contractivity properties and Markovianity, both from the mathematical and operational point of view. We prove, both for classical and quantum dynamics, that Markovianity is equivalent to the monotonous contraction of the Fisher metric at all points of the set of states. At the same time, operational witnesses of non-Markovianity based on the dilation of the Fisher distance cannot, in general, detect all non-Markovian evolutions, unless specific physical postprocessing is applied to the dynamics. Finally, we show for the first time that non-Markovian dilations of Fisher distance between states at any time correspond to backflow of information about the initial state of the dynamics at time 0, via Bayesian retrodiction.
△ Less
Submitted 29 March, 2023; v1 submitted 8 April, 2022;
originally announced April 2022.
-
Generation of travelling sine-Gordon breathers in noisy long Josephson junctions
Authors:
Duilio De Santis,
Claudio Guarcello,
Bernardo Spagnolo,
Angelo Carollo,
Davide Valenti
Abstract:
The generation of travelling sine-Gordon breathers is achieved through the nonlinear supratransmission effect in a magnetically driven long Josephson junction, in the presence of losses, a current bias, and a thermal noise source. We demonstrate how to exclusively induce breather modes by means of controlled magnetic pulses. A nonmonotonic behavior of the breather-only generation probability is ob…
▽ More
The generation of travelling sine-Gordon breathers is achieved through the nonlinear supratransmission effect in a magnetically driven long Josephson junction, in the presence of losses, a current bias, and a thermal noise source. We demonstrate how to exclusively induce breather modes by means of controlled magnetic pulses. A nonmonotonic behavior of the breather-only generation probability is observed as a function of the noise intensity. An experimental protocol providing evidence of the Josephson breather's existence is proposed.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
Learning to Control Complex Robots Using High-Dimensional Interfaces: Preliminary Insights
Authors:
Jongmin M. Lee,
Temesgen Gebrekristos,
Dalia De Santis,
Mahdieh Nejati-Javaremi,
Deepak Gopinath,
Biraj Parikh,
Ferdinando A. Mussa-Ivaldi,
Brenna D. Argall
Abstract:
Human body motions can be captured as a high-dimensional continuous signal using motion sensor technologies. The resulting data can be surprisingly rich in information, even when captured from persons with limited mobility. In this work, we explore the use of limited upper-body motions, captured via motion sensors, as inputs to control a 7 degree-of-freedom assistive robotic arm. It is possible th…
▽ More
Human body motions can be captured as a high-dimensional continuous signal using motion sensor technologies. The resulting data can be surprisingly rich in information, even when captured from persons with limited mobility. In this work, we explore the use of limited upper-body motions, captured via motion sensors, as inputs to control a 7 degree-of-freedom assistive robotic arm. It is possible that even dense sensor signals lack the salient information and independence necessary for reliable high-dimensional robot control. As the human learns over time in the context of this limitation, intelligence on the robot can be leveraged to better identify key learning challenges, provide useful feedback, and support individuals until the challenges are managed. In this short paper, we examine two uninjured participants' data from an ongoing study, to extract preliminary results and share insights. We observe opportunities for robot intelligence to step in, including the identification of inconsistencies in time spent across all control dimensions, asymmetries in individual control dimensions, and user progress in learning. Machine reasoning about these situations may facilitate novel interface learning in the future.
△ Less
Submitted 9 October, 2021;
originally announced October 2021.
-
Verification of joint measurability using phase-space quasiprobability distributions
Authors:
Saleh Rahimi-Keshari,
Mohammad Mehboudi,
Dario De Santis,
Daniel Cavalcanti,
Antonio Acín
Abstract:
Measurement incompatibility is a distinguishing property of quantum physics and an essential resource for many quantum information processing tasks. We introduce an approach to verify the joint measurability of measurements based on phase-space quasiprobability distributions. Our results therefore establish a connection between two notions of non-classicality, namely the negativity of quasiprobabi…
▽ More
Measurement incompatibility is a distinguishing property of quantum physics and an essential resource for many quantum information processing tasks. We introduce an approach to verify the joint measurability of measurements based on phase-space quasiprobability distributions. Our results therefore establish a connection between two notions of non-classicality, namely the negativity of quasiprobability distributions and measurement incompatibility. We show how our approach can be applied to the study of incompatibility-breaking channels and derive incompatibility-breaking sufficient conditions for bosonic systems and Gaussian channels. In particular, these conditions provide useful tools for investigating the effects of errors and imperfections on the incompatibility of measurements in practice. To illustrate our method, we consider all classes of single-mode Gaussian channels. We show that pure lossy channels with 50% or more losses break the incompatibility of all measurements that can be represented by non-negative Wigner functions, which includes the set of Gaussian measurements.
△ Less
Submitted 12 December, 2020;
originally announced December 2020.
-
Measuring non-Markovianity via incoherent mixing with Markovian dynamics
Authors:
Dario De Santis,
Vittorio Giovannetti
Abstract:
We introduce a measure of non-Markovianity based on the minimal amount of extra Markovian noise we have to add to the process via incoherent mixing, in order to make the resulting transformation Markovian too at all times. We show how to evaluate this measure by considering the set of depolarizing evolutions in arbitrary dimension and the set of dephasing evolutions for qubits.
We introduce a measure of non-Markovianity based on the minimal amount of extra Markovian noise we have to add to the process via incoherent mixing, in order to make the resulting transformation Markovian too at all times. We show how to evaluate this measure by considering the set of depolarizing evolutions in arbitrary dimension and the set of dephasing evolutions for qubits.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Equivalence between non-Markovian dynamics and correlation backflows
Authors:
Dario De Santis,
Markus Johansson
Abstract:
The information encoded into an open quantum system that evolves under a Markovian dynamics is always monotonically non-increasing. Nonetheless, for a given quantifier of the information contained in the system, it is in general not clear if for all non-Markovian dynamics it is possible to observe a non-monotonic evolution of this quantity, namely a backflow. We address this problem by considering…
▽ More
The information encoded into an open quantum system that evolves under a Markovian dynamics is always monotonically non-increasing. Nonetheless, for a given quantifier of the information contained in the system, it is in general not clear if for all non-Markovian dynamics it is possible to observe a non-monotonic evolution of this quantity, namely a backflow. We address this problem by considering correlations of finite-dimensional bipartite systems. For this purpose, we consider a class of correlation measures and prove that if the dynamics is non-Markovian there exists at least one element from this class that provides a correlation backflow. Moreover, we provide a set of initial probe states that accomplish this witnessing task. This result provides the first one-to-one relation between non-Markovian dynamics of finite-dimensional quantum systems and correlation backflows.
△ Less
Submitted 7 November, 2019; v1 submitted 14 June, 2019;
originally announced June 2019.
-
Nonzero-sum stochastic differential games between an impulse controller and a stopper
Authors:
Luciano Campi,
Davide De Santis
Abstract:
We study a two-player nonzero-sum stochastic differential game where one player controls the state variable via additive impulses while the other player can stop the game at any time. The main goal of this work is characterize Nash equilibria through a verification theorem, which identifies a new system of quasi-variational inequalities whose solution gives equilibrium payoffs with the corresponde…
▽ More
We study a two-player nonzero-sum stochastic differential game where one player controls the state variable via additive impulses while the other player can stop the game at any time. The main goal of this work is characterize Nash equilibria through a verification theorem, which identifies a new system of quasi-variational inequalities whose solution gives equilibrium payoffs with the correspondent strategies. Moreover, we apply the verification theorem to a game with a one-dimensional state variable, evolving as a scaled Brownian motion, and with linear payoff and costs for both players. Two types of Nash equilibrium are fully characterized, i.e. semi-explicit expressions for the equilibrium strategies and associated payoffs are provided. Both equilibria are of threshold type: in one equilibrium players' intervention are not simultaneous, while in the other one the first player induces her competitor to stop the game. Finally, we provide some numerical results describing the qualitative properties of both types of equilibrium.
△ Less
Submitted 29 March, 2019;
originally announced April 2019.
-
Witnessing non-Markovian dynamics through correlations
Authors:
Dario De Santis,
Markus Johansson,
Bogna Bylicka,
Nadja K. Bernardes,
Antonio Acín
Abstract:
Non-Markovian effects in an open-system dynamics are usually associated to information backflows from the environment to the system. However, the way these backflows manifest and how to detect them is unclear. A natural approach is to study the backflow in terms of the correlations the evolving system displays with another unperturbed system during the dynamics. In this work, we study the power of…
▽ More
Non-Markovian effects in an open-system dynamics are usually associated to information backflows from the environment to the system. However, the way these backflows manifest and how to detect them is unclear. A natural approach is to study the backflow in terms of the correlations the evolving system displays with another unperturbed system during the dynamics. In this work, we study the power of this approach to witness non-Markovian dynamics using different correlation measures. We identify simple dynamics where the failure of completely-positive divisibility is in one-to-one correspondence with a correlation backflow. We then focus on specific correlation measures, such as those based on entanglement and the mutual information, and identify their strengths and limitations. We conclude with a study of a recently introduced correlation measures based on state distinguishability and see how, for these measures, adding an extra auxiliary system enlarges the set of detectable non-Markovian dynamics.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
A correlation measure detecting almost all non-Markovian evolutions
Authors:
Dario De Santis,
Markus Johansson,
Bogna Bylicka,
Nadja K. Bernardes,
Antonio Acín
Abstract:
We investigate the ability of correlation measures to witness non-Markovian open quantum system dynamics. It is shown that the mutual information and any entanglement measure between the system and an ancilla do not witness all non-Markovian dynamics. A correlation measure is introduced, and it is proven that, in an enlarged setting with two ancillary systems, this measure detects almost all non-M…
▽ More
We investigate the ability of correlation measures to witness non-Markovian open quantum system dynamics. It is shown that the mutual information and any entanglement measure between the system and an ancilla do not witness all non-Markovian dynamics. A correlation measure is introduced, and it is proven that, in an enlarged setting with two ancillary systems, this measure detects almost all non-Markovian dynamics, except possibly a zero-measure set of dynamics that is non-bijective in finite time-intervals. Our proof is constructive and provides different initial states detecting the non-Markovian evolutions. These states are all separable and some are arbitrarily close to a product state.
△ Less
Submitted 9 November, 2019; v1 submitted 2 May, 2018;
originally announced May 2018.
