机构名称：
¥ 4.0
非局部量子计算 (NLQC) 是位置验证方案的一种作弊策略，并出现在 AdS/CFT 对应的背景下。在这里，我们将 NLQC 与信息理论密码学的更广泛背景联系起来，将其与许多其他密码原语联系起来。我们展示了 NLQC 的一个特例，称为 f -routing，它等同于条件秘密披露 (CDS) 原语的量子类似物，其中等同是指一个任务的协议为另一个任务提供了协议，而资源成本的开销很小。我们进一步考虑了位置验证的另一个特例，我们称之为相干函数评估 (CFE)，并表明 CFE 协议为私有同步消息传递 (PSM) 场景诱导了类似的有效协议。通过将位置验证与这些密码原语联系起来，信息理论密码学文献中的许多结果为 NLQC 提供了新的含义，反之亦然。这些包括对 2 O（√nlogn）纠缠的最坏情况 f 路由成本的第一个亚指数上限，针对被认为超出 P/poly 的问题的有效 f 路由策略的第一个示例，量子设置中 CDS 的量子资源的线性下限，CFE 的通信成本的线性下限，以及对于可以用低 T 深度的量子电路计算的函数的量子设置中 CDS 的有效协议。
Relating non-local quantum computation to 眀氀碗渀攀...
主要关键词
相关文件推荐
