Semi-device-independent self-testing of unitary operations
Rajdeep Paul, Prabuddha Roy, A. K. Pan · 2026
Read Semi-device-independent self-testing of unitary operations by Rajdeep Paul, Prabuddha Roy, A. K. Pan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-19911.txt.
Introduction
Paul, Roy, and Pan present a semi-device-independent self-testing protocol for unitary operations, the reversible gates of quantum computing. In their variant of a three-bit prepare-measure random access code, Alice encodes a message with unitaries on her share of a two-qubit state and Bob measures the whole system. Optimal quantum advantage over the classical bound certifies both Alice's operations and Bob's measurements. The success probability derivation is fully analytic, and the method extends to any number of bits and other prepare-measure games.
Catalog record
| CREATOR | Rajdeep Paul, Prabuddha Roy, A. K. Pan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28816 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.19911
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Semi-device-independent self-testing of unitary operations Rajdeep Paul, Prabuddha Roy, A. K. Pan 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 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 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 n -bit PMRAC and may also be extended to other prepare-measure communication games. Introduction:- Self-testing refers to the purest form of quantum certification protocol in which the inner working of devices remains uncharacterized and the dimension of the quantum system is unknown. The optimal quantum violation of a Bell inequality 5 ; 7 enables such a device-independent (DI) self-testing. Since the inception of the first DI self-testing protocol 24 ; 25 , a plethora of protocols have been demonstrated. For recent work, we refer the reader to a review 49 . However, DI certification encounters practical challenges due to the necessity of a loophole-free Bell test. Although progress has been made in the implementation of such tests 18 ; 44 ; 13 , it remains a challenging task. Due to this, SDI self-testing in prepare-measure scenarios 53 ; 57 ; 50 ; 35 ; 30 has become a promising alternative. Such protocols usually posit an upper bound on the Hilbert space dimension, but the inner workings of the devices remain uncharacterized. Of late, a multitude of SDI protocols have been proposed to self-test pure states and projective measurements 53 ; 57 , non-projective measurements 27 ; 47 , mutually unbiased bases 10 , randomness 21 ; 20 ; 22 and unsharpness parameters 28 ; 26 ; 1 . Experimental demonstrations of SDI self-testing of states and measurements have also been reported 47 ; 3 ; 56 ; 59 . The certification of quantum operations has been demonstrated 9 ; 43 ; 58 ; 41 , in particular, the self-testing of quantum gate has been proposed 23 ; 42 . The classical verifications of quantum operations have been demonstrated in 38 ; 31 . In this Letter, we demonstrate a hitherto unexplored SDI self-testing protocol to certify the unitary operations in a variant of prepare-measure scenario. Specifically, we consider a prepare-measure communication game between two parties, widely known as the random access code (RAC). In traditional PMRAC, the sender Alice prepares the states and then sends them to the receiver Bob. In contrast, in our variant of quantum PMRAC, Alice and Bob initially share a quantum state. Alice then performs local quantum operations on her subsystem of the shared bipartite state of known dimension to encode the information corresponding to the input she receives and sends her subsystem to Bob. According to the input Bob receives, he performs a suitable measurement on the joint system to win the game with the highest success probability. For our purpose, we consider the two-level 3 -bit PMRAC and assumue that Alice and Bob share a two-qubit state. We demonstrate that the optimal quantum success probability exceeds the classical 3 -bit RAC. We demonstrate that the optimal quantum value enables the SDI self-testing of shared two-qubit maximally entangled state, Bob’s measurements, and Alice’s unitary operations. The analytical technique developed here can be straightforwardly adopted for arbitrary n -bit PMRAC in the variant of prepare-measure scenario. 3 -bit classical RAC:- We briefly recapitulate the two-level 3 -bit classical RAC 2 ; 52 ; 40 . In a 3 -bit RAC, Alice randomly receives an input string x\in\{0,1\}^{3} , encodes this information into a physical system by a preparation procedure P_{x} and sends it to Bob. Bob randomly receives input y\in[n] and performs a measurement B_{y}\equiv\{E_{y}^{b}\} that produces outcome b\in\{0,1\} . The winning rule of the RAC is b=x_{y} , i.e., Bob needs to output y^{\text{th}} bit of Alice’s input. The average success probability can be written as \displaystyle(\mathcal{S}_{C})^{3\rightarrow m}=\dfrac{1}{24}\sum_{y=1}^{3}\sum_{x\in\{0,1\}^{3}}p(b=x_{y}|P_{x},E_{y}^{b}) (1) To help Bob, Alice can communicate m<3 bit message to Bob. The higher the value of m , the higher the success probability can be obtained. If Alice communicates one bit of information, then the maximum success probability is (\mathcal{S}_{C})^{3\rightarrow 1}=3/4 2 . However, if Alice sends two bits, then (\mathcal{S}_{C})^{3\rightarrow 2}=5/6>(\mathcal{S}_{C})^{3\rightarrow 1} 40 . 3-bit quantum RAC:- In quantum theory, RAC tasks are commonly played in two scenarios. (i) Prepare-measure scenario 17 ; 2 ; 48 ; 8 ; 16 ; 53 ; 28 ; 35 ; 1 ; 46 : Alice prepares the quantum states \rho_{x} to encode her bit string and send the system to Bob through a classical channel. (ii) Entanglement-assisted scenario 36 ; 29 ; 4 ; 54 ; 15 ; 19 ; 51 ; 12 ; 32 ; 33 ; 39 ; 34 : Alice and Bob pre-share an entangled state, and by performing the measurement on her subsystem, Alice steers the states \rho_{x} to Bob and sends m -bit of the classical message. However, there is yet another scenario that has recently been introduced Tavakoli et al. 55 , motivated by the dense coding protocol 6 . (iii) Entangled-assisted prepare-measure scenario: This scenario features a hybrid prepare-measure scenario 37 assisted by pre-shared entanglement between Alice and Bob, and Alice applies unitary operations on her system and sends it to Bob. In this work, we consider a variant of PMRAC which is quite close to the entangled-assisted prepare-measure scenario with a difference that we do not consider prior entanglement being shared between Alice and Bob. Rather, we show that the optimal quantum success probability of our variant of PMRAC self-tests the initial shared state to be maximally entangled. In such a variant of PMRAC we demonstrate the self-testing of Alice’s local unitary operations. Figure 1: A variant of quantum PMRAC: Alice and Bob share a two-qubit state \rho . Alice performs quantum channel operation \Lambda_{x} on her qubit as per the input x\in\{0,1\}^{3} she receives and transmits it to Bob, who performs projective measurement \Pi_{y}^{b} on both qubits and produce binary outcome. 3 -bit variant of quantum PMRAC: The encoding and decoding strategies in our variant of PMRAC are as follows. Alice and Bob share a bipartite state \rho\in\mathbb{C}^{2}\otimes\mathbb{C}^{2} . Upon receiving the input x\in\{0,1\}^{3} , Alice applies a quantum operation \Lambda_{x} (a completely positive trace-preserving map) to her subsystem, as depicted in Fig. 1 . She then sends her qubit to Bob. As a result, Bob holds one of the eight two-qubit states, \rho_{x}=\Lambda_{x}(\rho) and performs a two-outcome projective measurement \{\Pi_{y}^{b}\} on the two-qubit system. The average quantum success probability of the 3 -bit variant of PMRAC can then be written as \displaystyle\mathcal{S}_{Q}=\dfrac{1}{24}\sum_{y=1}^{3}\sum_{x\in\{0,1\}^{3}}\Tr\hskip 2.0pt[\rho_{x}\Pi^{b}_{y}] (2) We introduce an elegant analytical technique to derive the optimal success probability. Using Eq. (