摘要 — 量子消息的量子私有信息检索 (QPIR) 是一种协议,用户从一台或多台服务器检索多个量子状态之一,而无需透露检索到的状态。我们在两种不同的设置中考虑 QPIR:盲设置,其中服务器包含消息状态的一个副本;以及可见设置,其中服务器包含消息状态的描述。在这两种设置中,一个简单的解决方案是从服务器下载所有状态,本文的主要目标是找到更高效的 QPIR 协议。首先,我们证明简单解决方案对于盲设置中的单服务器 QPIR 是最优的。在单轮协议中,即使在可见设置中,相同的最优性也成立。另一方面,当用户和服务器共享纠缠时,我们证明在盲设置中存在一个高效的单服务器 QPIR 协议。此外,在可见设置中,我们证明可以构建对称 QPIR 协议,其中用户不会获得非目标消息的任何信息。我们为纯态构建了三个双服务器对称 QPIR 协议。请注意,如果没有用户未知的共享随机性,对称经典 PIR 是不可能的。
摘要 — 在经典的隐私信息检索 (PIR) 设置中,用户想要从数据库或分布式存储系统 (DSS) 中检索文件,但不向保存数据的服务器透露文件身份。在量子 PIR (QPIR) 设置中,用户通过从服务器接收量子信息来私密地检索经典文件。Song 等人在复制服务器的情况下处理了 QPIR 问题,包括无合谋和除一个服务器外所有服务器都合谋的情况。在本文中,QPIR 设置被扩展以考虑最大距离可分 (MDS) 编码服务器。所提出的协议适用于任何 [ n, k ] -MDS 代码和 t -合谋,其中 t = n − k 。与以前的情况类似,实现的速率比经典对应物中已知或推测的速率更好。此外,还演示了如何调整协议以从使用局部可修复代码 (LRC) 编码的 DSS 中实现显著更高的检索率,其中修复组不相交,每个修复组都是一个 MDS 代码。