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:2309.16190 · Physical Review A

Semi-device-independent certification of quantum non-Markovianity using sequential random access codes

Abhinash Kumar Roy, Varun Srivastava, Soumik Mahanti, Christina Giarmatzi, Alexei Gilchrist

Published Jul 10, 2024• 4 citations
arXivHTMLPDF

Abstract

The characterization of multi-time correlations in open quantum systems is of fundamental importance. In this work, we investigate multi-time processes using the process matrix formalism and show that the presence of a quantum-memory environment acts as a resource in enhancing the communication capacity in sequential prepare-transform-measure quantum random access codes (QRAC). The correlated environment enables a quantum advantage to multiple parties, even with projective measurements. In particular, we show that Markovian and classical-memory processes, i.e., non-Markovian quantum processes with classical feedback from the environment, do not yield a sequential quantum advantage. In contrast, it is possible to achieve an advantage in the presence of a quantum-memory environment. Therefore, this approach allows a semi-device-independent certification of quantum non-Markovianity. As opposed to entanglement-detection criteria which require knowledge of the complete process, this method allows to certify the presence of a quantum-memory environment from the observed measurement statistics. Moreover, quantum memory ameliorates the unambiguous certifiable region of unsharp instruments in a semi-device-independent manner.

DOI
10.1103/physreva.110.012608

Related papers

Semi-device-independent certification of multiple unsharpness parameters through sequential measurements

Sumit Mukherjee, A. K. Pan

Based on a sequential communication game, semi-device-independent certification of an unsharp instrument has recently been demonstrated [K. Mohan, A. Tavakoli, and N. Brunner, New J. Phys. 21, 083034 (2019)]. In this paper, we provide semi-device-independent self-testing protocols in the prepare-measure scenario to certify multiple unsharpness parameters along with the states and the measurement settings. This is achieved through the sequential quantum advantage shared by multiple independent observers in a suitable communication game known as the parity-oblivious random-access code. We demonstrate that in the three-bit parity-oblivious random-access code at most three independent observers can sequentially share quantum advantage. The optimal pair (triple) of quantum advantages enables us to uniquely certify the qubit states, the measurement settings, and the unsharpness parameter(s). The practical implementation of a given protocol involves inevitable losses. In a suboptimal scenario, we derive a certified interval within which a specific unsharpness parameter has to be confined. We extend our treatment to the four-bit case and show that at most two observers can share quantum advantage for the qubit system. Further, we provide an outline to argue that four sequential observers can share the quantum advantage for the two-qubit system, thereby enabling the certification of three unsharpness parameters.

arXiv:2112.14559•Physical Review A•Dec 27, 2021•21 citations

Certification of three black boxes with unsharp measurements using 3 → 1 sequential quantum random access codes

Shihui Wei, Fenzhuo Guo, Fei Gao +1 more

Abstract Unsharp measurements play an increasingly important role in quantum information theory. In this paper, we study a three-party prepare-transform-measure experiment with unsharp measurements based on 3 → 1 sequential random access codes (RACs). We derive optimal trade-off between the two correlation witnesses in 3 → 1 sequential quantum random access codes (QRACs), and use the result to complete the self-testing of quantum preparations, instruments and measurements for three sequential parties. We also give the upper and lower bounds of the sharpness parameter to complete the robustness analysis of the self-testing scheme. In addition, we find that classical correlation witness violation based on 3 → 1 sequential RACs cannot be obtained by both correlation witnesses simultaneously. This means that if the second party uses strong unsharp measurements to overcome the classical upper bound, the third party cannot do so even with sharp measurements. Finally, we give the analysis and comparison of the random number generation efficiency under different sharpness parameters based on the determinant value, 2 → 1 and 3 → 1 QRACs separately. This letter sheds new light on generating random numbers among multi-party in semi-device independent framework.

arXiv:2103.03075•New Journal of Physics•Apr 8, 2021•8 citations

Robust certification of unsharp instruments through sequential quantum advantages in a prepare-measure communication game

Abhyoudai S. Shaleena, Sumit Mukherjee, A. K. Pan

Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources in which two or more parties collaborate to perform an information processing task to achieve the highest success probability of winning the game. We propose a specific two-party communication game in the prepare-measure scenario that relies on an encoding-decoding task of specific information. We first demonstrate that quantum theory outperforms the classical preparation noncontextual theory and the optimal quantum success probability of such a communication game enables the semi-device-independent certification of qubit states and measurements. Further, we consider the sequential sharing of quantum preparation contextuality and show that, at most, two sequential observers can share the quantum advantage. The suboptimal quantum advantages for two sequential observers form an optimal pair which certifies a unique value of the unsharpness parameter of the first observer. Since the practical implementation inevitably introduces noise, we devised a scheme to demonstrate the robust certification of the states and unsharp measurement instruments of both the sequential observers.

arXiv:2212.14207•Physical Review A•Jan 6, 2023•15 citations

Sequential random access codes and self-testing of quantum measurement instruments

Karthik Mohan, Armin Tavakoli, Nicolas Brunner

Abstract Quantum random access codes (QRACs) are key tools for a variety of protocols in quantum information theory. These are commonly studied in prepare-and-measure scenarios in which a sender prepares states and a receiver measures them. Here, we consider a three-party prepare-transform-measure scenario in which the simplest QRAC is implemented twice in sequence based on the same physical system. We derive optimal trade-off relations between the two QRACs. We apply our results to construct semi-device independent self-tests of quantum instruments, i.e. measurement channels with both a classical and quantum output. Finally, we show how sequential QRACs enable inference of upper and lower bounds on the sharpness parameter of a quantum instrument.

arXiv:1905.06726•New Journal of Physics•Jul 31, 2019•89 citations

Certified quantum supremacy in entanglement-assisted prepare-measure random-access-code

Rajdeep Paul, Prabuddha Roy, A. K. Pan

We develop a family of semi-device-independent (SDI) entanglement-assisted prepare-measure (PM) communication games involving two parties, within the $n\rightarrow l$ random-access code (RAC) framework where the sender Alice holds a n-bit string and communicates $l<n$ bits or qubits to the receiver Bob. In contrast to the standard quantum PMRAC, here the parties share a prior entanglement, and Alice applies quantum operations on her sub-system to encode her inputs and sends to Bob. We first consider the $4\rightarrow l$ entanglement-assisted PMRAC with $l=1$ and $2$ and derive the optimal quantum success probabilities using an elegant analytical technique. We demonstrate quantum supremacy over both classical RACs and conventional quantum PMRACs. Moreover, we exhibit that the optimal quantum advantage allows one to certify Alice's unitary operations. We then derive an upper bound on the quantum success probabilities for $5\rightarrow l$ entanglement-assisted PMRAC with $l=1,2$ and $3$. Further, we extend the demonstration of quantum advantage for $n\rightarrow n-2$ case where n is arbitrary.

quant-pharXiv:2607.10273•New Journal of Physics•Jul 14, 2026•0 citations

Randomness-Free Test of Nonclassicality: A Proof of Concept

Zhonghua Ma, Markus Rambach, Kaumudibikash Goswami +3 more

Quantum correlations and nonprojective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such nonclassical resources in a device-independent manner require seed randomness-which is often costly and vulnerable to loopholes-for choosing the local measurements performed on different parts of a multipartite quantum system. In this Letter, we propose and experimentally implement a semi-device-independent certification technique for both quantum correlations and nonprojective measurements without seed randomness. Our test is semi-device independent in the sense that it requires only prior knowledge of the dimension of the parts. We experimentally show a novel quantum advantage in correlated coin tossing by producing specific correlated coins from pairs of photons entangled in their transverse spatial modes. We establish the advantage by showing that the correlated coin obtained from the entangled photons cannot be obtained from two two-level classical correlated coins. The quantum advantage requires performing qubit trine positive operator-valued measures (POVMs) on each part of the entangled pair, thus also certifying such POVMs in a semi-device-independent manner. This proof of concept firmly establishes a new cost-effective certification technique for both generating nonclassical shared randomness and implementing nonclassical measurements, which will be important for future multiparty quantum communications.

arXiv:2303.06990•Physical Review Letters•Sep 25, 2023•3 citations
The characterization of multi-time correlations in open quantum systems is of fundamental importance. In this work, we investigate multi-time processes using the process matrix formalism and show that the presence of a quantum-memory environment acts as a resource in enhancing the communication capacity in sequential prepare-transform-measure quantum random access codes (QRAC). The correlated environment enables a quantum advantage to multiple parties, even with projective measurements. In particular, we show that Markovian and classical-memory processes, i.e., non-Markovian quantum processes with classical feedback from the environment, do not yield a sequential quantum advantage. In contrast, it is possible to achieve an advantage in the presence of a quantum-memory environment. Therefore, this approach allows a semi-device-independent certification of quantum non-Markovianity. As opposed to entanglement-detection criteria which require knowledge of the complete process, this method allows to certify the presence of a quantum-memory environment from the observed measurement statistics. Moreover, quantum memory ameliorates the unambiguous certifiable region of unsharp instruments in a semi-device-independent manner.
Based on a sequential communication game, semi-device-independent certification of an unsharp instrument has recently been demonstrated [K. Mohan, A. Tavakoli, and N. Brunner, New J. Phys. 21, 083034 (2019)]. In this paper, we provide semi-device-independent self-testing protocols in the prepare-measure scenario to certify multiple unsharpness parameters along with the states and the measurement settings. This is achieved through the sequential quantum advantage shared by multiple independent observers in a suitable communication game known as the parity-oblivious random-access code. We demonstrate that in the three-bit parity-oblivious random-access code at most three independent observers can sequentially share quantum advantage. The optimal pair (triple) of quantum advantages enables us to uniquely certify the qubit states, the measurement settings, and the unsharpness parameter(s). The practical implementation of a given protocol involves inevitable losses. In a suboptimal scenario, we derive a certified interval within which a specific unsharpness parameter has to be confined. We extend our treatment to the four-bit case and show that at most two observers can share quantum advantage for the qubit system. Further, we provide an outline to argue that four sequential observers can share the quantum advantage for the two-qubit system, thereby enabling the certification of three unsharpness parameters.
Abstract Unsharp measurements play an increasingly important role in quantum information theory. In this paper, we study a three-party prepare-transform-measure experiment with unsharp measurements based on 3 → 1 sequential random access codes (RACs). We derive optimal trade-off between the two correlation witnesses in 3 → 1 sequential quantum random access codes (QRACs), and use the result to complete the self-testing of quantum preparations, instruments and measurements for three sequential parties. We also give the upper and lower bounds of the sharpness parameter to complete the robustness analysis of the self-testing scheme. In addition, we find that classical correlation witness violation based on 3 → 1 sequential RACs cannot be obtained by both correlation witnesses simultaneously. This means that if the second party uses strong unsharp measurements to overcome the classical upper bound, the third party cannot do so even with sharp measurements. Finally, we give the analysis and comparison of the random number generation efficiency under different sharpness parameters based on the determinant value, 2 → 1 and 3 → 1 QRACs separately. This letter sheds new light on generating random numbers among multi-party in semi-device independent framework.
Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources in which two or more parties collaborate to perform an information processing task to achieve the highest success probability of winning the game. We propose a specific two-party communication game in the prepare-measure scenario that relies on an encoding-decoding task of specific information. We first demonstrate that quantum theory outperforms the classical preparation noncontextual theory and the optimal quantum success probability of such a communication game enables the semi-device-independent certification of qubit states and measurements. Further, we consider the sequential sharing of quantum preparation contextuality and show that, at most, two sequential observers can share the quantum advantage. The suboptimal quantum advantages for two sequential observers form an optimal pair which certifies a unique value of the unsharpness parameter of the first observer. Since the practical implementation inevitably introduces noise, we devised a scheme to demonstrate the robust certification of the states and unsharp measurement instruments of both the sequential observers.
Abstract Quantum random access codes (QRACs) are key tools for a variety of protocols in quantum information theory. These are commonly studied in prepare-and-measure scenarios in which a sender prepares states and a receiver measures them. Here, we consider a three-party prepare-transform-measure scenario in which the simplest QRAC is implemented twice in sequence based on the same physical system. We derive optimal trade-off relations between the two QRACs. We apply our results to construct semi-device independent self-tests of quantum instruments, i.e. measurement channels with both a classical and quantum output. Finally, we show how sequential QRACs enable inference of upper and lower bounds on the sharpness parameter of a quantum instrument.
We develop a family of semi-device-independent (SDI) entanglement-assisted prepare-measure (PM) communication games involving two parties, within the n→ln\rightarrow ln→l random-access code (RAC) framework where the sender Alice holds a n-bit string and communicates l<nl<nl<n bits or qubits to the receiver Bob. In contrast to the standard quantum PMRAC, here the parties share a prior entanglement, and Alice applies quantum operations on her sub-system to encode her inputs and sends to Bob. We first consider the 4→l4\rightarrow l4→l entanglement-assisted PMRAC with l=1l=1l=1 and 222 and derive the optimal quantum success probabilities using an elegant analytical technique. We demonstrate quantum supremacy over both classical RACs and conventional quantum PMRACs. Moreover, we exhibit that the optimal quantum advantage allows one to certify Alice's unitary operations. We then derive an upper bound on the quantum success probabilities for 5→l5\rightarrow l5→l entanglement-assisted PMRAC with l=1,2l=1,2l=1,2 and 333. Further, we extend the demonstration of quantum advantage for n→n−2n\rightarrow n-2n→n−2 case where n is arbitrary.
Quantum correlations and nonprojective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such nonclassical resources in a device-independent manner require seed randomness-which is often costly and vulnerable to loopholes-for choosing the local measurements performed on different parts of a multipartite quantum system. In this Letter, we propose and experimentally implement a semi-device-independent certification technique for both quantum correlations and nonprojective measurements without seed randomness. Our test is semi-device independent in the sense that it requires only prior knowledge of the dimension of the parts. We experimentally show a novel quantum advantage in correlated coin tossing by producing specific correlated coins from pairs of photons entangled in their transverse spatial modes. We establish the advantage by showing that the correlated coin obtained from the entangled photons cannot be obtained from two two-level classical correlated coins. The quantum advantage requires performing qubit trine positive operator-valued measures (POVMs) on each part of the entangled pair, thus also certifying such POVMs in a semi-device-independent manner. This proof of concept firmly establishes a new cost-effective certification technique for both generating nonclassical shared randomness and implementing nonclassical measurements, which will be important for future multiparty quantum communications.