XiaoMi-AI文件搜索系统
World File Search SystemNLQC
Relating non-local quantum computation to 眀氀碗渀攀...
非局部量子计算 (NLQC) 是位置验证方案的一种作弊策略，并出现在 AdS/CFT 对应的背景下。在这里，我们将 NLQC 与信息理论密码学的更广泛背景联系起来，将其与许多其他密码原语联系起来。我们展示了 NLQC 的一个特例，称为 f -routing，它等同于条件秘密披露 (CDS) 原语的量子类似物，其中等同是指一个任务的协议为另一个任务提供了协议，而资源成本的开销很小。我们进一步考虑了位置验证的另一个特例，我们称之为相干函数评估 (CFE)，并表明 CFE 协议为私有同步消息传递 (PSM) 场景诱导了类似的有效协议。通过将位置验证与这些密码原语联系起来，信息理论密码学文献中的许多结果为 NLQC 提供了新的含义，反之亦然。这些包括对 2 O（√nlogn）纠缠的最坏情况 f 路由成本的第一个亚指数上限，针对被认为超出 P/poly 的问题的有效 f 路由策略的第一个示例，量子设置中 CDS 的量子资源的线性下限，CFE 的通信成本的线性下限，以及对于可以用低 T 深度的量子电路计算的函数的量子设置中 CDS 的有效协议。
非局部量子计算的秩下界
非局部量子计算 (NLQC) 用一轮同时进行的通信和共享纠缠取代了两个量子系统之间的相互作用。我们研究了两类 NLQC，f -routing 和 f -BB84，它们与经典信息论密码学和量子位置验证相关。我们给出了两种设置中纠缠的第一个非平凡下界，但仅限于具有完美正确性的下界协议。在这种情况下，我们给出了完成给定函数 f ( x, y ) 的这些任务的任何纠缠态的 Schmidt 秩的下界，其矩阵 g ( x, y ) 的秩为当 f ( x, y ) = 0 时其元素为零，否则严格为正。这也导致了 Schmidt 秩的下界，以 f ( x, y ) 的非确定性量子通信复杂度为依据。由于 f 路由与信息论密码学中研究的条件秘密披露 (CDS) 原语之间的关系，我们获得了一种降低 CDS 随机性复杂度的新技术。