机构名称：
¥ 2.0
量子状态的产生和验证是量子信息处理的基本任务，伊朗人，Natarajan，Natarajan，Nirkhe，Rao和Yuen [CCC 2022]，Rosenthal和Yuen和Yuen [ITCS 2022]，Metger和Yuen，Metger和Yuen [focs 2023] [focs 2023]遵守了任期状态的统治状态。本文从量子分布式计算的角度研究了这一概念，尤其是分布式量子Merlin-Arthur（DQMA）协议。我们首先在一条线上引入一项新型任务，称为州生成，带有分布式输入（SGDI）。在此任务中，目标是生成量子状态u | ψ⟩在该行的最右边节点，其中| ψ⟩是在最左节点处给出的量子状态，u是一个单位矩阵，其描述分布在线的节点上。我们为SGDI提供了DQMA协议，并利用此协议来构建Naor，Parter和Yogev [Soda 2020]研究的集合平等问题的DQMA协议，并通过显示此问题的经典下限来补充我们的协议。我们的第二个贡献是DQMA协议，基于Zhu和Hayashi [物理评论A，2019]的最新工作，以在没有量子通信的网络的相邻节点之间创建EPR对。作为此DQMA协议的应用，我们证明了一个一般结果，显示了如何将任意网络上的任何DQMA协议转换为另一个DQMA协议，在该协议中，验证阶段不需要任何量子通信。
分布式的Merlin-Arthur合成量子状态及其应用
主要关键词
相关文件推荐
