English
Related papers

Related papers: Certification of three black boxes with unsharp me…

200 papers

Based on weak measurement technology, we propose the first three-observer dimension witness protocol in a prepare-and-measure setup. By applying the dimension witness inequality based on the quantum random access code and the nonlinear…

Quantum Physics · Physics 2017-12-20 Hong-Wei Li , Yong-Sheng Zhang , Xue-Bi An , Zheng-Fu Han , Guang-Can Guo

An (n,m,p) Random Access Code (RAC) allows to encode n bits in an m bit message, in such a way that a receiver of the message can guess any of the original $n$ bits with probability p, greater than 1/2. In Quantum RAC's (QRACs) one…

Quantum Physics · Physics 2013-05-29 Marcin Pawlowski , Marek Zukowski

A random access code (RAC) encodes an $L$-bit string into a $k$-bit message, where $L>k$, such that any requested bit can be decoded with high probability; a quantum RAC (QRAC) replaces the message with $k$ qubits. This paper provides a…

Quantum Physics · Physics 2026-05-19 Ruho Kondo , Yuki Sato , Hiroshi Yano , Yota Maeda , Kosuke Ito , Naoki Yamamoto

We consider two classes of quantum generalisations of Random Access Code (RAC) and study lower bounds for probabilities of success for such tasks. It provides a useful framework for the study of certain information processing tasks with…

Quantum Physics · Physics 2023-06-16 Nitica Sakharwade , Michał Studziński , Michał Eckstein , Paweł Horodecki

Quantum nonlocality offers a secure way to produce random numbers: their unpredictability is intrinsic and can be certified just by observing the statistic of the measurement outcomes, without assumptions on how they are produced. To do…

Random access codes (RACs) are used by a party to despite limited communication access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study…

Quantum Physics · Physics 2015-06-11 Armin Tavakoli , Alley Hameedi , Breno Marques , Mohamed Bourennane

Quantum random access codes (QRACs) provide a basic tool for demonstrating the advantages of quantum resources and protocols, which have a wide range of applications in quantum information processing tasks. However, the investigation and…

Quantum Physics · Physics 2022-10-18 Rui-Heng Miao , Zhao-Di Liu , Yong-Nan Sun , Chen-Xi Ning , Chuan-Feng Li , Guang-Can Guo

We show how nonclassical correlations in local bipartite states can act as a resource for quantum information processing. Considering the task of quantum random access codes (RAC) through separable Bell-diagonal states, we demonstrate the…

Semi-device-independent certification of an unsharp instrument has recently been demonstrated [New J. Phys. 21, 083034 (2019)] based on the sequential sharing of quantum advantages in a prepare-measure communication game by assuming the…

Quantum Physics · Physics 2023-11-09 Prabuddha Roy , A. K. Pan

Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such…

Random access code (RAC) is an important communication protocol to obtain information about a randomly specified substring of an n-bit string, while only having limited information about the n-bit string. Quantum RACs usually utilise either…

Quantum Physics · Physics 2023-07-21 Som Kanjilal , C Jebarathinam , Tomasz Paterek , Dipankar Home

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 Physics · Physics 2022-05-20 Debarshi Das , Ananda G. Maity , Debashis Saha , A. S. Majumdar

The generation of certifiable randomness is one of the most promising applications of quantum technologies. Furthermore, the intrinsic non-locality of quantum correlations allow us to certify randomness in a device-independent way, i.e. one…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Elham Kashefi , Matty Hoban

Quantum resources and protocols are known to outperform their classical counterparts in variety of communication and information processing tasks. Random Access Codes (RACs) are one such cryptographically significant family of bipartite…

Quantum Physics · Physics 2021-07-28 Vaisakh M , Ram krishna Patra , Mukta Janpandit , Samrat Sen , Anubhav Chaturvedi , Manik Banik

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…

Quantum Physics · Physics 2026-05-28 Rajdeep Paul , Prabuddha Roy , A. K. Pan

Quantum measurements under realistic conditions reveal only partial information about a system. Yet, by performing sequential measurements on the same system, additional information can be accessed. We investigate this problem in the…

Quantum Physics · Physics 2025-10-23 Carles Roch I Carceller , Hanwool Lee , Jonatan Bohr Brask , Kieran Flatt , Joonwoo Bae

Quantum correlations and non-projective measurements underlie a plethora of information-theoretic tasks, otherwise impossible in the classical world. Existing schemes to certify such non-classical resources in a device-independent manner…

Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (2018, 2020) proposed a novel public certified randomness protocol based on existing random circuit sampling (RCS)…

Quantum Physics · Physics 2026-02-11 Roozbeh Bassirian , Adam Bouland , Bill Fefferman , Sam Gunn , Avishay Tal

The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to…

Quantum Physics · Physics 2018-08-01 Brian Coyle , Matty J. Hoban , Elham Kashefi

Random access code (RAC), a primitive for many information processing protocols, enables one party to encode n-bit string into one bit of message such that another party can retrieve partial information of that string. We introduce the…

Quantum Physics · Physics 2020-02-28 Debashis Saha , Jakub J. Borkala