English
Related papers

Related papers: Random Access Code protocols: Quantum advantage re…

200 papers

Random access code (RAC) communication protocol particularly useful when the communication between parties is restricted. In this work we built upon works that have previously proven quantum random access code (QRAC), in the absence of…

Quantum Physics · Physics 2024-02-07 Breno Marques , Rafael A. da Silva

We prove that quantum random access code (QRAC) performs better than its classical counterpart only when incompatible quantum measurements are used in the decoding task. As a consequence, evaluating the average success probability for QRAC…

Quantum Physics · Physics 2020-06-30 Claudio Carmeli , Teiko Heinosaari , Alessandro Toigo

Quantum mechanics enables information-processing advantages even at the level of a single qubit. A paradigmatic example is the 2$\to$1 random access code (RAC), where a qubit outperforms a classical bit in retrieving encoded information. In…

Quantum Physics · Physics 2026-05-18 Souradeep Sasmal , Som Kanjilal , Debarshi Das

A contemporary technological milestone is to build a quantum device performing a computational task beyond the capability of any classical computer, an achievement known as quantum adversarial advantage. In what ways can the entanglement…

Quantum Physics · Physics 2020-02-05 Jacob D. Biamonte , Mauro E. S. Morales , Dax Enshan Koh

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…

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

A still widely debated question in the field of relativistic quantum information is whether entanglement and the degree of violation of Bell's inequalities for massive relativistic particles are frame independent or not. At the core of this…

Quantum Physics · Physics 2021-06-16 Lucas F. Streiter , Flaminia Giacomini , Časlav Brukner

Randomness is a fundamental feature in nature and a valuable resource for applications ranging from cryptography and gambling to numerical simulation of physical and biological systems. Random numbers, however, are difficult to characterize…

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

Bell inequalities have traditionally been used to demonstrate that quantum theory is nonlocal, in the sense that there exist correlations generated from composite quantum states that cannot be explained by means of local hidden variables.…

Coherently manipulating multipartite quantum correlations leads to remarkable advantages in quantum information processing. A fundamental question is whether such quantum advantages persist only by exploiting multipartite correlations, such…

Quantum Physics · Physics 2016-07-05 Xiao Yuan , Ke Liu , Yuan Xu , Weiting Wang , Yuwei Ma , Fang Zhang , Zhaopeng Yan , R. Vijay , Luyan Sun , Xiongfeng Ma

We propose a protocol to encode classical bits in the measurement statistics of many-body Pauli observables, leveraging quantum correlations for a random access code. Measurement contexts built with these observables yield outcomes with…

Quantum Physics · Physics 2023-01-18 Giancarlo Gatti , Daniel Huerga , Enrique Solano , Mikel Sanz

Bell inequality violation is one of the most widely known manifestations of entanglement in quantum mechanics; indicating that experiments on physically separated quantum mechanical systems cannot be given a local realistic description.…

Quantum Physics · Physics 2007-05-23 Yeong-Cherng Liang , Andrew C. Doherty

This work develops analytic methods to quantitatively demarcate quantum reality from its subset of classical phenomenon, as well as from the superset of general probabilistic theories. Regarding quantum nonlocality, we discuss how to…

Quantum Physics · Physics 2014-09-10 Elie Wolfe

Entanglement is known to boost the efficiency of classical communication. In distributed computation, for instance, exploiting entanglement can reduce the number of communicated bits or increase the probability to obtain a correct answer.…

Quantum Physics · Physics 2022-09-15 Jef Pauwels , Stefano Pironio , Emmanuel Zambrini Cruzeiro , Armin Tavakoli

Contextuality and entanglement are valuable resources for quantum computing and quantum information. Bell inequalities are used to certify entanglement; thus, it is important to understand why and how they are violated. Quantum mechanics…

Quantum Physics · Physics 2021-08-30 Marian Kupczynski

Quantum Random Access Optimizer (QRAO) is a quantum-relaxation based optimization algorithm proposed by Fuller et al. that utilizes Quantum Random Access Code (QRAC) to encode multiple variables of binary optimization in a single qubit.…

Quantum Physics · Physics 2023-04-11 Kosei Teramoto , Rudy Raymond , Hiroshi Imai

Entangled quantum systems can exhibit correlations that cannot be simulated classically. For historical reasons such correlations are called "Bell inequality violations." We give two new two-player games with Bell inequality violations that…

Quantum Physics · Physics 2022-03-01 Harry Buhrman , Oded Regev , Giannicola Scarpa , Ronald de Wolf

Access control is a cornerstone of computer security that prevents unauthorised access to resources. In this paper, we study access control in quantum computer systems. We present the first explicit scenario of a security breach when a…

Quantum Physics · Physics 2025-07-04 Zhicheng Zhang , Mingsheng Ying

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