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

Semi-device-independent self-testing of unitary operations

Rajdeep Paul, Prabuddha Roy, A. K. Pan

quant-phSubmitted Apr 21, 2026• Announced Apr 23, 2026• 4 citations
arXivHTMLPDF

Abstract

We present a hitherto unexplored semi-device-independent (SDI) self-testing protocol designed to certify unitary operations within a variant of prepare-measure framework. We consider a communication game which we refer to as a variant of $3$-bit prepare-measure random access code (PMRAC) involving two parties, Alice and Bob, who share a prior two-qubit quantum state. Alice encodes her message by applying unitary operations on her subsystem and sends it to Bob. To decode the message, Bob performs a measurement on the whole system. We demonstrate that the optimal quantum advantage of the variant of $3$-bit PMRAC over the classical bound enables the self-testing of Alice's unitary operations and Bob's measurements. The derivation of the optimal quantum success probability is fully analytical. The approach is so elegant that it can be generalized for any arbitrary $n$-bit PMRAC and may also be extended to other prepare-measure communication games.

Journal reference
Phys. Rev. A 112, 062216(2025)
DOI
10.1103/94pf-njhr

Related papers

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

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

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

Oblivious communication game, self-testing of projective and nonprojective measurements, and certification of randomness

A. K. Pan

We provide an interesting two-party parity-oblivious communication game whose success probability is solely determined by the Bell expression. The parity-oblivious condition in an operational quantum theory implies the preparation noncontextuality in an ontological model of it. We find that the aforementioned Bell expression has two upper bounds in an ontological model: the usual local bound and a nontrivial preparation noncontextual bound arising from the nontrivial parity-oblivious condition, which is smaller that the local bound. We first demonstrate the communication game when both Alice and Bob perform three measurements of dichotomic observables in their respective sites. The optimal quantum value of the Bell expression in this scenario enables us to device-independently self-test the maximally entangled state and trine set of observables, three-outcome qubit positive-operator-valued measures and 1.58 bits of local randomness. Further, we generalize the above communication game in that both Alice and Bob perform the same but arbitrary (odd) number ($n>3$) of measurements. Based on the optimal quantum value of the relevant Bell expression for any arbitrary $n$, we also demonstrate device-independent self-testing of the state and measurements.

arXiv:2112.14552•Physical Review A•Aug 23, 2021•29 citations

Semi-Device-Independent Certification of multi-qubit Entangled Basis Measurement

Rajat Pandey, A. K. Pan

The entangled basis measurement plays a pivotal role in fundamental information-processing tasks, such as dense coding, quantum teleportation, and entanglement swapping. Consequently, certifying such measurements in a device-independent manner remains an important task. In this work, we present a semi-device-independent (SDI) protocol in a prepare-and-measure (PM) scenario for certifying a class of m-qubit entangled basis measurements. Specifically, we consider a tripartite PM scenario featuring two senders and one receiver, where each sender sends an arbitrary number of 2^m inputs and the receiver performs a measurement with 2^m outcomes. We adopt a classical causal model framework to demonstrate the non-classicality of quantum measurements. We introduce nonlinear witnesses in classical causal models and demonstrate that the optimal quantum value exceeds the classical bounds. Further, we demonstrate that the optimal quantum value of the witness SDI certify the entangled basis measurement and the prepared states of the two senders.

arXiv:2611.06337•Nov 4, 2026•0 citations

Semi-device-independent randomness expansion with partially free random sources using 3→1 quantum random access code

Yuqian Zhou, Fei Gao, Dandan Li +2 more

We have proved that new randomness can be certified by partially free sources using $2\ensuremath{\rightarrow}1$ quantum random access code (QRAC) in the framework of semi-device-independent (SDI) protocols [Y.-Q. Zhou, H.-W. Li, Y.-K. Wang, D.-D. Li, F. Gao, and Q.-Y. Wen, Phys. Rev. A 92, 022331 (2015)]. To improve the effectiveness of the randomness generation, here we propose the SDI randomness expansion using $3\ensuremath{\rightarrow}1$ QRAC and obtain the corresponding classical and quantum bounds of the two-dimensional quantum witness. Moreover, we get the condition which should be satisfied by the partially free sources to successfully certify new randomness, and the analytic relationship between the certified randomness and the two-dimensional quantum witness violation.

Physical Review A•Sep 19, 2016•15 citations
We present a hitherto unexplored semi-device-independent (SDI) self-testing protocol designed to certify unitary operations within a variant of prepare-measure framework. We consider a communication game which we refer to as a variant of 333-bit prepare-measure random access code (PMRAC) involving two parties, Alice and Bob, who share a prior two-qubit quantum state. Alice encodes her message by applying unitary operations on her subsystem and sends it to Bob. To decode the message, Bob performs a measurement on the whole system. We demonstrate that the optimal quantum advantage of the variant of 333-bit PMRAC over the classical bound enables the self-testing of Alice's unitary operations and Bob's measurements. The derivation of the optimal quantum success probability is fully analytical. The approach is so elegant that it can be generalized for any arbitrary nnn-bit PMRAC and may also be extended to other prepare-measure communication games.
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.
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 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 provide an interesting two-party parity-oblivious communication game whose success probability is solely determined by the Bell expression. The parity-oblivious condition in an operational quantum theory implies the preparation noncontextuality in an ontological model of it. We find that the aforementioned Bell expression has two upper bounds in an ontological model: the usual local bound and a nontrivial preparation noncontextual bound arising from the nontrivial parity-oblivious condition, which is smaller that the local bound. We first demonstrate the communication game when both Alice and Bob perform three measurements of dichotomic observables in their respective sites. The optimal quantum value of the Bell expression in this scenario enables us to device-independently self-test the maximally entangled state and trine set of observables, three-outcome qubit positive-operator-valued measures and 1.58 bits of local randomness. Further, we generalize the above communication game in that both Alice and Bob perform the same but arbitrary (odd) number (n>3n>3n>3) of measurements. Based on the optimal quantum value of the relevant Bell expression for any arbitrary nnn, we also demonstrate device-independent self-testing of the state and measurements.
The entangled basis measurement plays a pivotal role in fundamental information-processing tasks, such as dense coding, quantum teleportation, and entanglement swapping. Consequently, certifying such measurements in a device-independent manner remains an important task. In this work, we present a semi-device-independent (SDI) protocol in a prepare-and-measure (PM) scenario for certifying a class of m-qubit entangled basis measurements. Specifically, we consider a tripartite PM scenario featuring two senders and one receiver, where each sender sends an arbitrary number of 2^m inputs and the receiver performs a measurement with 2^m outcomes. We adopt a classical causal model framework to demonstrate the non-classicality of quantum measurements. We introduce nonlinear witnesses in classical causal models and demonstrate that the optimal quantum value exceeds the classical bounds. Further, we demonstrate that the optimal quantum value of the witness SDI certify the entangled basis measurement and the prepared states of the two senders.
We have proved that new randomness can be certified by partially free sources using $2\ensuremath{\rightarrow}1$ quantum random access code (QRAC) in the framework of semi-device-independent (SDI) protocols [Y.-Q. Zhou, H.-W. Li, Y.-K. Wang, D.-D. Li, F. Gao, and Q.-Y. Wen, Phys. Rev. A 92, 022331 (2015)]. To improve the effectiveness of the randomness generation, here we propose the SDI randomness expansion using $3\ensuremath{\rightarrow}1$ QRAC and obtain the corresponding classical and quantum bounds of the two-dimensional quantum witness. Moreover, we get the condition which should be satisfied by the partially free sources to successfully certify new randomness, and the analytic relationship between the certified randomness and the two-dimensional quantum witness violation.