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:2409.02470 · Physical Review Letters

Certifying Quantum Temporal Correlation via Randomized Measurements: Theory and Experiment

Hongfeng Liu, Zhenhuan Liu, Shu Chen, Xinfang Nie, Xiangjing Liu, Dawei Lu

Published Jan 28, 2025• 13 citations
arXivHTMLPDF

Abstract

We consider the certification of temporal quantum correlations using the pseudo-density operator (PDO), an extension of the density matrix to the time domain, where negative eigenvalues are key indicators of temporal correlations. Conventional methods for detecting these correlations rely on PDO tomography, which often involves excessive redundant information and requires exponential resources. In this work, we develop an efficient protocol for temporal correlation detection by virtually preparing the PDO within a single time slice and estimating its second-order moments using randomized measurements. Through sample complexity analysis, we demonstrate that our protocol requires only a constant number of measurement bases, making it particularly advantageous for systems utilizing ensemble average measurements, as it maintains constant runtime complexity regardless of the number of qubits. We experimentally validate our protocol on a nuclear magnetic resonance platform, a typical thermodynamic quantum system, where the experimental results closely align with theoretical predictions, confirming the effectiveness of our protocol.

DOI
10.1103/physrevlett.134.040201

Related papers

Temporal teleportation with pseudo-density operators: How dynamics emerges from temporal entanglement

Chiara Marletto, Vlatko Vedral, Salvatore Virzì +5 more

We show that, by using temporal quantum correlations as expressed by pseudo-density operators (PDOs), it is possible to recover formally the standard quantum dynamical evolution as a sequence of teleportations in time. We demonstrate that any completely positive evolution can be formally reconstructed by teleportation with different temporally correlated states. This provides a different interpretation of maximally correlated PDOs, as resources to induce quantum time evolution. Furthermore, we note that the possibility of this protocol stems from the strict formal correspondence between spatial and temporal entanglement in quantum theory. We proceed to demonstrate experimentally this correspondence, by showing a multipartite violation of generalized temporal and spatial Bell inequalities and verifying agreement with theoretical predictions to a high degree of accuracy, in high-quality photon qubits.

arXiv:2103.12636•Science Advances•Sep 15, 2021•29 citations

Detecting scrambling via statistical correlations between randomized measurements on an NMR quantum simulator

Xinfang Nie, Ze Zhang, Xiuzhu Zhao +3 more

Out-of-time-order correlator (OTOC), been suggested as a measure of quantum information scrambling in quantum many-body systems, has received enormous attention recently. The experimental measurement of OTOC is quite challenging. The existing theoretical protocols consist in implementing time-reversal operations or using ancillary quantum systems, therefore only a few experiments have been reported. Recently, a new protocol to detect OTOC using statistical correlations between randomized measurements was put forward. In this work, we detect the OTOCs of a kicked-Ising model using this new measurement method on a 4-qubit nuclear magnetic resonance quantum simulator. In experiment, we use random Hamiltonian evolutions to generate the random operations that are required by the randomized OTOC detection protocol. Our experimental results are in good agreement with the theoretical predictions, thus confirming the feasibility of the protocols. Therefore, our work represents a step in exploring realistic quantum chaotic dynamics in complicated quantum systems.

arXiv:1903.12237•Mar 28, 2019•32 citations

Robust certification of arbitrary outcome quantum measurements from temporal correlations

Debarshi Das, Ananda G. Maity, Debashis Saha +1 more

Certification of quantum devices received from unknown providers is a primary requirement before utilizing the devices for any information processing task. Here, we establish a protocol for certification of a particular set of d -outcome quantum measurements (with d being arbitrary) in a setup comprising of a preparation followed by two measurements in sequence. We propose a set of temporal inequalities pertaining to different d involving correlation functions corresponding to successive measurement outcomes, that are not satisfied by quantum devices. Using quantum violations of these inequalities, we certify specific d -outcome quantum measurements under some minimal assumptions which can be met in an experiment efficiently. Our certification protocol neither requires entanglement, nor any prior knowledge about the dimension of the system under consideration. We further show that our protocol is robust against practical non-ideal realizations. Finally, as an offshoot of our protocol, we present a scheme for secure certification of genuine quantum randomness.

arXiv:2110.01041•Quantum•May 19, 2022•12 citations

Partial quantum shadow tomography for structured operators and its experimental demonstration using NMR

Aniket Sengupta, Arijit Chatterjee, G. J. Sreejith +1 more

Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the expectation values for only certain classes of observables is required, obtaining information about the entire density matrix is unnecessary. We propose a partial quantum shadow tomography protocol that estimates a subset of density matrix elements relevant to the expectation values of structured observables. Specifically, we identify specific subsets of the tomographically complete set ${\mathrm{Cl}}(2)^{\otimes n}$ and a simple pseudo-inverse of the associated channel, which can be used to estimate all elements of the density matrix with the same active order. By restricting the protocol to smaller subsets of single-qubit Pauli measurements, it becomes experimentally more efficient. We demonstrate the advantage over unitary designs, such as the Clifford, full Pauli basis, and methods utilizing mutually unbiased bases, by analytically deriving error bounds and numerically evaluating the protocol on structured operators. We experimentally demonstrate the partial shadow estimation scheme for a wide class of two-qubit states (pure, entangled, and mixed) in the nuclear magnetic resonance (NMR) platform. The full density matrix, reconstructed experimentally by combining different partial estimators, achieves fidelities around 99%.

arXiv:2503.14491•Physical Review A•Jan 15, 2026•2 citations

Finite-size Entanglement Certification via Third-Order Local Randomized Measurements

Giovanni Scala, Corrado Cosimo Mattiacci, Dorota Pietryka +1 more

Certifying entanglement in high-dimensional systems usually requires full state tomography, whose cost grows rapidly with the system dimension. Local randomized measurements offer a scalable alternative, but existing tests based on second-order correlations access only limited information about the state. Here, we derive a finite-size entanglement certificate that extends local randomized measurements to third order. The additional third-order information reveals entanglement that remains undetected at second order, while a dimension-independent concentration bound provides rigorous control of finite-sample errors. Our result opens a practical route to extracting stronger entanglement information from experimental platforms without the dimension-dependent overhead of state tomography.

quant-pharXiv:2609.08635•Sep 9, 2026•1 citation

More Than One-bit Quantum Randomness Certification and Expansion

Amélie Piveteau, Alban Seguinard, Marcus Grünfeld +4 more

One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. First, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to give lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. Our results demonstrate the first experiment that certifies nearly two bits of randomness from binary measurements of two parties [1], [2]. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation Theorem. Second, we present an efficient and practical method for certifying quantum randomness using generalized measurements. Indeed, we have derived a method for self-testing the presence of POVMs. We present the certification of more than one bit of min-entropy from a single POVM on one of the qubits of an entangled state using a variant of the elegant Bell inequality. We also obtain more than one bit of randomness in a prepare and measure scenario of a similar structure with a POVM on a single qubit [3]. We provide numerical simulations to demonstrate the effectiveness of our randomness certification and expansion.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 23, 2025•0 citations
We consider the certification of temporal quantum correlations using the pseudo-density operator (PDO), an extension of the density matrix to the time domain, where negative eigenvalues are key indicators of temporal correlations. Conventional methods for detecting these correlations rely on PDO tomography, which often involves excessive redundant information and requires exponential resources. In this work, we develop an efficient protocol for temporal correlation detection by virtually preparing the PDO within a single time slice and estimating its second-order moments using randomized measurements. Through sample complexity analysis, we demonstrate that our protocol requires only a constant number of measurement bases, making it particularly advantageous for systems utilizing ensemble average measurements, as it maintains constant runtime complexity regardless of the number of qubits. We experimentally validate our protocol on a nuclear magnetic resonance platform, a typical thermodynamic quantum system, where the experimental results closely align with theoretical predictions, confirming the effectiveness of our protocol.
We show that, by using temporal quantum correlations as expressed by pseudo-density operators (PDOs), it is possible to recover formally the standard quantum dynamical evolution as a sequence of teleportations in time. We demonstrate that any completely positive evolution can be formally reconstructed by teleportation with different temporally correlated states. This provides a different interpretation of maximally correlated PDOs, as resources to induce quantum time evolution. Furthermore, we note that the possibility of this protocol stems from the strict formal correspondence between spatial and temporal entanglement in quantum theory. We proceed to demonstrate experimentally this correspondence, by showing a multipartite violation of generalized temporal and spatial Bell inequalities and verifying agreement with theoretical predictions to a high degree of accuracy, in high-quality photon qubits.
Out-of-time-order correlator (OTOC), been suggested as a measure of quantum information scrambling in quantum many-body systems, has received enormous attention recently. The experimental measurement of OTOC is quite challenging. The existing theoretical protocols consist in implementing time-reversal operations or using ancillary quantum systems, therefore only a few experiments have been reported. Recently, a new protocol to detect OTOC using statistical correlations between randomized measurements was put forward. In this work, we detect the OTOCs of a kicked-Ising model using this new measurement method on a 4-qubit nuclear magnetic resonance quantum simulator. In experiment, we use random Hamiltonian evolutions to generate the random operations that are required by the randomized OTOC detection protocol. Our experimental results are in good agreement with the theoretical predictions, thus confirming the feasibility of the protocols. Therefore, our work represents a step in exploring realistic quantum chaotic dynamics in complicated quantum systems.
Certification of quantum devices received from unknown providers is a primary requirement before utilizing the devices for any information processing task. Here, we establish a protocol for certification of a particular set of d -outcome quantum measurements (with d being arbitrary) in a setup comprising of a preparation followed by two measurements in sequence. We propose a set of temporal inequalities pertaining to different d involving correlation functions corresponding to successive measurement outcomes, that are not satisfied by quantum devices. Using quantum violations of these inequalities, we certify specific d -outcome quantum measurements under some minimal assumptions which can be met in an experiment efficiently. Our certification protocol neither requires entanglement, nor any prior knowledge about the dimension of the system under consideration. We further show that our protocol is robust against practical non-ideal realizations. Finally, as an offshoot of our protocol, we present a scheme for secure certification of genuine quantum randomness.
Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the expectation values for only certain classes of observables is required, obtaining information about the entire density matrix is unnecessary. We propose a partial quantum shadow tomography protocol that estimates a subset of density matrix elements relevant to the expectation values of structured observables. Specifically, we identify specific subsets of the tomographically complete set Cl(2)⊗n{\mathrm{Cl}}(2)^{\otimes n}Cl(2)⊗n and a simple pseudo-inverse of the associated channel, which can be used to estimate all elements of the density matrix with the same active order. By restricting the protocol to smaller subsets of single-qubit Pauli measurements, it becomes experimentally more efficient. We demonstrate the advantage over unitary designs, such as the Clifford, full Pauli basis, and methods utilizing mutually unbiased bases, by analytically deriving error bounds and numerically evaluating the protocol on structured operators. We experimentally demonstrate the partial shadow estimation scheme for a wide class of two-qubit states (pure, entangled, and mixed) in the nuclear magnetic resonance (NMR) platform. The full density matrix, reconstructed experimentally by combining different partial estimators, achieves fidelities around 99%.
Certifying entanglement in high-dimensional systems usually requires full state tomography, whose cost grows rapidly with the system dimension. Local randomized measurements offer a scalable alternative, but existing tests based on second-order correlations access only limited information about the state. Here, we derive a finite-size entanglement certificate that extends local randomized measurements to third order. The additional third-order information reveals entanglement that remains undetected at second order, while a dimension-independent concentration bound provides rigorous control of finite-sample errors. Our result opens a practical route to extracting stronger entanglement information from experimental platforms without the dimension-dependent overhead of state tomography.
One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations stronger than possible in classical physics. In addition to their theoretical significance, non-local correlations have practical applications, such as device-independent randomness generation, providing private unpredictable numbers even when obtained using devices delivered by an untrusted vendor. Thus, determining the quantity of certifiable randomness that can be produced using a specific set of non-local correlations is of significant interest. First, we present an experimental realization of recent Bell-type operators designed to provide private random numbers that are secure against adversaries with quantum resources. We use semi-definite programming to give lower bounds on the generated randomness in terms of both min-entropy and von Neumann entropy in a device-independent scenario. Our results demonstrate the first experiment that certifies nearly two bits of randomness from binary measurements of two parties [1], [2]. Apart from single-round certification, we provide an analysis of finite-key protocol for quantum randomness expansion using the Entropy Accumulation Theorem. Second, we present an efficient and practical method for certifying quantum randomness using generalized measurements. Indeed, we have derived a method for self-testing the presence of POVMs. We present the certification of more than one bit of min-entropy from a single POVM on one of the qubits of an entangled state using a variant of the elegant Bell inequality. We also obtain more than one bit of randomness in a prepare and measure scenario of a similar structure with a POVM on a single qubit [3]. We provide numerical simulations to demonstrate the effectiveness of our randomness certification and expansion.