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:2305.19175 · Quantum

Witnessing environment dimension through temporal correlations

Lucas B. Vieira, Simon Milz, Giuseppe Vitagliano, Costantino Budroni

Published Jan 10, 2024• 2 citations
arXivHTMLPDF

Abstract

We introduce a framework to compute upper bounds for temporal correlations achievable in open quantum system dynamics, obtained by repeated measurements on the system. As these correlations arise by virtue of the environment acting as a memory resource, such bounds are witnesses for the minimal dimension of an effective environment compatible with the observed statistics. These witnesses are derived from a hierarchy of semidefinite programs with guaranteed asymptotic convergence. We compute non-trivial bounds for various sequences involving a qubit system and a qubit environment, and compare the results to the best known quantum strategies producing the same outcome sequences. Our results provide a numerically tractable method to determine bounds on multi-time probability distributions in open quantum system dynamics and allow for the witnessing of effective environment dimensions through probing of the system alone.

DOI
10.22331/q-2024-01-10-1224

Related papers

Quantifying and Bounding Spatiotemporal Correlations in Quantum Noise

Guilherme Zambon, Diogo O. Soares-Pinto

Spatial and temporal correlations in quantum noise challenge the local Markovian models commonly used in quantum information processing. We develop a unified operational framework for quantifying temporal, spatial, and total spatiotemporal correlations in general quantum processes. Using process tensors, we define these quantities through optimal distinguishability from Markovian, spatially local, and fully uncorrelated processes. Optimization over admissible probing combs ensures monotonicity under every superprocess that preserves the corresponding free set, while Choi-state functionals and restricted probes provide accessible lower bounds. We establish hierarchy and interpolation relations among the correlation measures and derive dimension-dependent upper bounds on temporal correlations transmitted by quantum memories, with tighter bounds for classical memory, together with universal ceilings imposed by the system dimension. These bounds turn certified lower estimates into witnesses of minimum memory dimension, nonclassicality under a memory-dimension constraint, and inconsistencies in the assumed process model. We illustrate the results with effective superconducting-qubit models featuring \(ZZ\) and \(XY\) interactions, exhibiting saturation of classical-memory, quantum-memory, and system-dimension ceilings. These results pave the way toward practical approaches to characterizing and addressing spatiotemporally correlated errors in quantum devices.

quant-pharXiv:2609.17870•Sep 17, 2026•0 citations

Temporal correlations in the simplest measurement sequences

Lucas B. Vieira, Costantino Budroni

We investigate temporal correlations in the simplest measurement scenario, i.e., that of a physical system on which the same measurement is performed at different times, producing a sequence of dichotomic outcomes. The resource for generating such sequences is the internal dimension, or memory , of the system. We characterize the minimum memory requirements for sequences to be obtained deterministically, and numerically investigate the probabilistic behavior below this memory threshold, in both classical and quantum scenarios. A particular class of sequences is found to offer an upper-bound for all other sequences, which suggests a nontrivial universal upper-bound of 1/e for the classical probability of realization of any sequence below this memory threshold. We further present evidence that no such nontrivial bound exists in the quantum case.

arXiv:2104.02467•Quantum•Jan 18, 2022•15 citations

Witness for initial system-environment correlations in open-system dynamics

E.-M. Laine, Jyrki Piilo, Heinz‐Peter Breuer

We study the evolution of a general open quantum system when the system and its environment are initially correlated. We show that the trace distance between two states of the open system can increase above its initial value, and derive tight upper bounds for the growth of the distinguishability of open-system states. This represents a generalization of the contraction property of quantum dynamical maps. The obtained inequalities can be interpreted in terms of the exchange of information between the system and the environment, and lead to a witness for system-environment correlations which can be determined through measurements on the open system alone.

arXiv:1004.2184•Europhysics Letters (EPL)•Dec 1, 2010•156 citations

Entropic witness for quantum memory in open system dynamics

Charlotte Bäcker, Konstantin Beyer, Walter T. Strunz

The dynamics of open quantum systems are often modeled by non-Markovian processes that account for memory effects arising from interactions with the environment. It is well known that the memory provided by the environment can be classical or quantum in nature. Remarkably, the quantumness of the memory can be witnessed locally by measurements on the open system alone, without requiring access to the environment. However, existing witnesses are computationally challenging for systems beyond qubits, which severely limits their practical applicability. In this work, we present a tractable criterion for quantum memory based on the von Neumann entropy, which is easily computable for systems of any dimension. Using this witness, we investigate the nature of memory in a class of physically motivated finite-dimensional qudit dynamics. Moreover, we demonstrate that this criterion is also suitable for detecting quantum memory in continuous-variable systems. As an illustrative example, we analyze non-Markovian Gaussian dynamics of a damped harmonic oscillator.

arXiv:2501.17660•Physical Review Research•Jul 21, 2025•3 citations

Multitime memory beyond the quantum regression theorem in sequential measurement statistics

Paolo Luppi, Claudia Benedetti, Andrea Smirne

We investigate the presence of memory in the sequential measurement statistics of an open quantum system, as witnessed by the departure from the quantum regression theorem (QRT), that is, the possibility to predict multitime probabilities from the one-time reduced dynamical map. For factorized initial states, we identify an exact decomposition of the two-time propagator into a QRT-like contribution, fully determined by the reduced dynamical map, and a memory term encoding system--environment correlations across the intervention; in the weak-coupling regime, the memory term yields an explicit second-order correction expressed in terms of the reduced map and bath correlation functions. Furthermore, we introduce an operational quantifier of QRT violations based on the distance between exact and QRT-predicted joint probabilities. Benchmarking the framework on a spin--boson model and using a pseudomode embedding as nonperturbative reference, we comprehensively analyze the impact of spectral-density parameters, environmental temperature, and measurement protocols on the non-Markovianity of the multitime statistics. Comparison with a one-time quantifier shows that reduced-state non-Markovianity and multitime memory are related but inequivalent: the latter, as probed through sequential statistics, is intrinsically protocol dependent and can become visible at higher temporal order even when two-time statistics remain compatible with QRT predictions.

quant-pharXiv:2605.06427•May 8, 2026•0 citations

Unification of witnessing initial system-environment correlations and witnessing non-Markovianity

C. A. Rodríguez-Rosario, Kavan Kishore Modi, L. Mazzola +1 more

We show the connection between a witness that detects dynamical maps with initial system-environment correlations and a witness that detects non-Markovian open quantum systems. Our analysis is based on studying the role that state preparation plays in witnessing violations of contractivity of open-quantum-system dynamics. Contractivity is a property of some quantum processes where the trace distance of density matrices decrease with time. From this, we show how a witness of initial correlations is an upper bound to a witness of non-Markovianity. We discuss how this relationship shows further connections between initial system-environment correlations and non-Markovianity, at an instance of time, in open quantum systems.

arXiv:1204.2197•Europhysics Letters (EPL)•Jul 1, 2012•37 citations
We introduce a framework to compute upper bounds for temporal correlations achievable in open quantum system dynamics, obtained by repeated measurements on the system. As these correlations arise by virtue of the environment acting as a memory resource, such bounds are witnesses for the minimal dimension of an effective environment compatible with the observed statistics. These witnesses are derived from a hierarchy of semidefinite programs with guaranteed asymptotic convergence. We compute non-trivial bounds for various sequences involving a qubit system and a qubit environment, and compare the results to the best known quantum strategies producing the same outcome sequences. Our results provide a numerically tractable method to determine bounds on multi-time probability distributions in open quantum system dynamics and allow for the witnessing of effective environment dimensions through probing of the system alone.
Spatial and temporal correlations in quantum noise challenge the local Markovian models commonly used in quantum information processing. We develop a unified operational framework for quantifying temporal, spatial, and total spatiotemporal correlations in general quantum processes. Using process tensors, we define these quantities through optimal distinguishability from Markovian, spatially local, and fully uncorrelated processes. Optimization over admissible probing combs ensures monotonicity under every superprocess that preserves the corresponding free set, while Choi-state functionals and restricted probes provide accessible lower bounds. We establish hierarchy and interpolation relations among the correlation measures and derive dimension-dependent upper bounds on temporal correlations transmitted by quantum memories, with tighter bounds for classical memory, together with universal ceilings imposed by the system dimension. These bounds turn certified lower estimates into witnesses of minimum memory dimension, nonclassicality under a memory-dimension constraint, and inconsistencies in the assumed process model. We illustrate the results with effective superconducting-qubit models featuring ZZZZZZ and XYXYXY interactions, exhibiting saturation of classical-memory, quantum-memory, and system-dimension ceilings. These results pave the way toward practical approaches to characterizing and addressing spatiotemporally correlated errors in quantum devices.
We investigate temporal correlations in the simplest measurement scenario, i.e., that of a physical system on which the same measurement is performed at different times, producing a sequence of dichotomic outcomes. The resource for generating such sequences is the internal dimension, or memory , of the system. We characterize the minimum memory requirements for sequences to be obtained deterministically, and numerically investigate the probabilistic behavior below this memory threshold, in both classical and quantum scenarios. A particular class of sequences is found to offer an upper-bound for all other sequences, which suggests a nontrivial universal upper-bound of 1/e for the classical probability of realization of any sequence below this memory threshold. We further present evidence that no such nontrivial bound exists in the quantum case.
We study the evolution of a general open quantum system when the system and its environment are initially correlated. We show that the trace distance between two states of the open system can increase above its initial value, and derive tight upper bounds for the growth of the distinguishability of open-system states. This represents a generalization of the contraction property of quantum dynamical maps. The obtained inequalities can be interpreted in terms of the exchange of information between the system and the environment, and lead to a witness for system-environment correlations which can be determined through measurements on the open system alone.
The dynamics of open quantum systems are often modeled by non-Markovian processes that account for memory effects arising from interactions with the environment. It is well known that the memory provided by the environment can be classical or quantum in nature. Remarkably, the quantumness of the memory can be witnessed locally by measurements on the open system alone, without requiring access to the environment. However, existing witnesses are computationally challenging for systems beyond qubits, which severely limits their practical applicability. In this work, we present a tractable criterion for quantum memory based on the von Neumann entropy, which is easily computable for systems of any dimension. Using this witness, we investigate the nature of memory in a class of physically motivated finite-dimensional qudit dynamics. Moreover, we demonstrate that this criterion is also suitable for detecting quantum memory in continuous-variable systems. As an illustrative example, we analyze non-Markovian Gaussian dynamics of a damped harmonic oscillator.
We investigate the presence of memory in the sequential measurement statistics of an open quantum system, as witnessed by the departure from the quantum regression theorem (QRT), that is, the possibility to predict multitime probabilities from the one-time reduced dynamical map. For factorized initial states, we identify an exact decomposition of the two-time propagator into a QRT-like contribution, fully determined by the reduced dynamical map, and a memory term encoding system--environment correlations across the intervention; in the weak-coupling regime, the memory term yields an explicit second-order correction expressed in terms of the reduced map and bath correlation functions. Furthermore, we introduce an operational quantifier of QRT violations based on the distance between exact and QRT-predicted joint probabilities. Benchmarking the framework on a spin--boson model and using a pseudomode embedding as nonperturbative reference, we comprehensively analyze the impact of spectral-density parameters, environmental temperature, and measurement protocols on the non-Markovianity of the multitime statistics. Comparison with a one-time quantifier shows that reduced-state non-Markovianity and multitime memory are related but inequivalent: the latter, as probed through sequential statistics, is intrinsically protocol dependent and can become visible at higher temporal order even when two-time statistics remain compatible with QRT predictions.
We show the connection between a witness that detects dynamical maps with initial system-environment correlations and a witness that detects non-Markovian open quantum systems. Our analysis is based on studying the role that state preparation plays in witnessing violations of contractivity of open-quantum-system dynamics. Contractivity is a property of some quantum processes where the trace distance of density matrices decrease with time. From this, we show how a witness of initial correlations is an upper bound to a witness of non-Markovianity. We discuss how this relationship shows further connections between initial system-environment correlations and non-Markovianity, at an instance of time, in open quantum systems.