量子随机访问代码(RAC)是量子信息科学中广泛有用的工具。除了以自己的优点研究(例如,参见[ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]), an incomplete list of their broader relevance includes protocols for quantum contextuality [ 9 ], information-theoretic principles for quantum correlations [ 10 ], tests of quantum dimension [ 11 , 12 ], quantum cryptography [ 13 ], famous open problems in Hilbert space geometry [ 14 ] and certification of measurements [ 15 , 16 , 17 ] and instruments [ 18 , 19]。这种广泛的使用导致量子RAC是许多实验的重点,例如,请参见例如[9,20,21,14,22,23,24]。为了证明和最大化RAC在大多数任务中的实用性,必须找到最佳的量子RAC策略,或者至少在最佳性能上找到相对紧密的界限。这是因为需要一个紧密的上限,例如为了使用量子RAC进行认证[25,26],而近似范围可以导致申请,例如量子键分布[13,27]。找到这种普遍的界限恰恰是这项工作的目的。考虑一种通信方案,其中发送者将私人数据编码到发送给接收者的消息中,该消息希望恢复原始数据集的一些自由选择的部分。RAC是此类任务的特别自然类别。在RAC中,私有数据可以由n个独立和统一分布的经典变量组成,x:= {x 1,x 2,。。。,x n}。。。,d}对于i = 1,2,。每个变量都是从带有d不同符号的字母内选择的,xi∈[d]:= {1,2,。。。,n。数据集X然后由发件人编码,
主要关键词