a n n p 7→m随机访问代码(RAC)是n位编码为m位的编码,使得可以以概率至少p恢复任何初始位,而在量子RAC(QRAC)中,n位编码为M Qubits。自从提出的提议以来,RAC的思想以许多不同的方式被推广,例如允许使用共享纠缠(称为纠缠辅助的随机访问代码,或简单地称为earac)或恢复多个位而不是一个位。在本文中,我们将RAC的概念推广到在初始位的任何固定大小的子集上恢复给定的布尔函数f的值,我们称之为f -random访问代码。我们使用经典(F -RAC)和量子(f -QRAC)编码的F -andom访问代码的协议,以及许多不同的资源,例如私有或共享随机性,共享纠缠(F -EARAC)和Popescu -Rohrlich框(F -PRRAC)。我们协议的成功概率的特征在于布尔函数f的噪声稳定性。此外,我们对任何F -QRAC的成功概率具有上限,并具有共享的随机性,将其成功概率与乘法常数(和F -Racs逐个扩展)相匹配,这意味着量子协议只能在其经典对应物中获得有限的优势。
主要关键词