English
Related papers

Related papers: Noise-Resilient Quantum Random Access Codes

200 papers

A (Quantum) Random Access Code ((Q)RAC) is a scheme that encodes $n$ bits into $m$ (qu)bits such that any of the $n$ bits can be recovered with a worst case probability $p>\frac{1}{2}$. Such a code is denoted by the triple $(n,m,p)$. It is…

Quantum Physics · Physics 2017-05-17 Ola Liabøtrø

We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must be recovered. This procedure is called…

Quantum Physics · Physics 2009-06-15 Andris Ambainis , Debbie Leung , Laura Mancinska , Maris Ozols

An $n\overset{p}{\mapsto}m$ random access code (RAC) is an encoding of $n$ bits into $m$ bits such that any initial bit can be recovered with probability at least $p$, while in a quantum RAC (QRAC), the $n$ bits are encoded into $m$ qubits.…

Quantum Physics · Physics 2021-03-10 João F. Doriguello , Ashley Montanaro

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

In a world where Quantum Networks are rapidly becoming a reality, the development of the Quantum Internet is gaining increasing interest. Nevertheless, modern quantum networks are still in the early stages of development and have limited…

A random access code (RAC), corresponding to a communication primitive with various applications in quantum information theory, is an instance of a preparation-and-measurement scenario. In this work, we consider (n,d)-RACs constituting an…

Quantum Physics · Physics 2024-12-23 Andris Ambainis , Dmitry Kravchenko , Sk Sazim , Joonwoo Bae , Ashutosh Rai

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

A random access code (RAC) is a strategy to encode a message into a shorter one in a way that any bit of the original can still be recovered with nontrivial probability. Encoding with quantum bits rather than classical ones can improve this…

Quantum Physics · Physics 2020-08-21 Giulio Foletto , Luca Calderaro , Giuseppe Vallone , Paolo Villoresi

A random access code (RAC) is a communication task in which the sender encodes a random message into a shorter one to be decoded by the receiver so that a randomly chosen character of the original message is recovered with some probability.…

Quantum Physics · Physics 2023-10-23 Gabriel Pereira Alves , Nicolas Gigena , Jędrzej Kaniewski

A quantum random access code (QRAC) is a map $x\mapsto\rho_x$ that encodes $n$-bit strings $x$ into $m$-qubit quantum states $\rho_x$, in a way that allows us to recover any one bit of $x$ with success probability $\geq p$. The measurement…

Quantum Physics · Physics 2025-06-03 Han-Hsuan Lin , Ronald de Wolf

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

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

We study the communication protocol known as a Quantum Random Access Code (QRAC) which encodes $n$ classical bits into $m$ qubits ($m<n$) with a probability of recovering any of the initial $n$ bits of at least $p>\tfrac{1}{2}$. Such a code…

Quantum Physics · Physics 2022-04-12 Laura Mančinska , Sigurd A. L. Storgaard

QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of…

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…

Quantum Physics · Physics 2019-08-21 Karthik Mohan , Armin Tavakoli , Nicolas Brunner

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

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 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

Quantum Random Access Codes (QRACs) embody the fundamental trade-off between the compressibility of information into limited quantum resources and the accessibility of that information, serving as a cornerstone of quantum communication and…

Quantum Physics · Physics 2026-01-28 Takayuki Suzuki

The sequential quantum random access code (QRAC) allows two or more decoders to obtain a desired message with higher success probability than the best classical bounds by appropriately modulating the measurement sharpness. Here, we propose…

Quantum Physics · Physics 2021-05-03 Ya Xiao , Xin-Hong Han , Xuan Fan , Hui-Chao Qu , Yong-Jian Gu
‹ Prev 1 2 3 10 Next ›