点击购买，资源将自动在新窗口打开.
获取独家产品信息，尽享促销优惠！立即订阅，不容错过
* 限···时··优惠
1。学生需要在专业的第3级及以上课程中完成至少20立方米。2。强烈建议学生遵循课程水平的适当进步（例如第2级之前的第1级，以及3级课程之前的第2级）。3。学生需要在入学时完成SDE102发展学术写作技巧和SDE103语法。SDE102和SDE103均为非信用的毕业要求。
主要关键词
![b'in最近的地标结果[Ji等。 ，Arxiv：2001.04383（2020）]，显示在允许玩家共享无界维度的量子状态时，近似于两人游戏的值是不可决定的。在本文中，我们研究了量子系统的尺寸在t界面时，我们研究了两人游戏的计算复杂性。更具体地说，我们给出一个大小的半决赛程序，以实验12（log 2（at） + log（q）log（at）） /\ xcf \ xb5 2来计算添加剂\ xcf \ xb5-对具有T \ xc3 \ XC3 \ xc97 t -dimemensional量的两种玩法游戏的值的近似值 - 分别。对于固定尺寸t，此尺寸在Q中以q和准溶解度为单位，从而改善了先前已知的近似算法，而最差的运行时间保证最多在q和a中是指数。为了证明，我们与量子可分离性问题建立了联系，并采用了改进的多部分量子finetti定理，并具有线性约束，我们通过量子熵不平等得出。](/simg/1/1eb8edb93c176a0334628f287995a2757f02cfe3.webp)
![b'given x，y \ xe2 \ x88 \ x88 {0，1} n，设置不相交在于确定某些索引i \ xe2 \ x88 \ x88 \ x88 [n]是否x i = y i = 1。我们研究了在分布式计算方案中计算此函数的问题，在分布式计算方案中，在长度路径的两个末端，输入x和y被给予处理器。该路径的每个顶点都有一个量子处理器，可以通过每回合交换O（log n）量子位，可以与其每个邻居进行通信。我们对计算设置脱节所需的回合数量感兴趣，而恒定概率远离1/2。我们称此问题\ xe2 \ x80 \ x9cset上的一条线\ xe2 \ x80 \ x9d。 Le Gall和Magniez [LM18]引入了线路上的集合脱节，以证明计算Congest模型中任意网络直径的量子分布复杂性的下限。但是，当处理器在路径的中间顶点上使用的局部内存受到严重限制时，它们只能提供下限。更确切地说，仅当每个中间处理器的局部内存由O（log n）Qubits组成时，它们的边界才适用。在这项工作中，我们证明了e \ xe2 \ x84 \ xa6 3 \ xe2 \ x88 \ x9a'](/simg/a/a3a16029f985bb8947bb960ec03cd84e9bb71486.webp)
![b'given x，y \ xe2 \ x88 \ x88 {0，1} n，设置不相交在于确定某些索引i \ xe2 \ x88 \ x88 \ x88 [n]是否x i = y i = 1。我们研究了在分布式计算方案中计算此函数的问题，在分布式计算方案中，在长度路径的两个末端，输入x和y被给予处理器。该路径的每个顶点都有一个量子处理器，可以通过每回合交换O（log n）量子位，可以与其每个邻居进行通信。我们对计算设置脱节所需的回合数量感兴趣，而恒定概率远离1/2。我们称此问题\ xe2 \ x80 \ x9cset上的一条线\ xe2 \ x80 \ x9d。 Le Gall和Magniez [LM18]引入了线路上的集合脱节，以证明计算Congest模型中任意网络直径的量子分布复杂性的下限。但是，当处理器在路径的中间顶点上使用的局部内存受到严重限制时，它们只能提供下限。更确切地说，仅当每个中间处理器的局部内存由O（log n）Qubits组成时，它们的边界才适用。在这项工作中，我们证明了e \ xe2 \ x84 \ xa6 3 \ xe2 \ x88 \ x9a'](/simg/b/b8f591abd64b6da4584d55fe0cdc94d21656ec12.webp)
![b'与 ED 一样，对于一般的混合态，EC 也很难计算，而且只在极少数特殊情况下才为人所知。但是，对于纯态，例如前面讨论过的 | \xcf\x88 \xce\xb8 \xe2\x9f\xa9 状态，EC = \xe2\x88\x92 Tr \xcf\x81 A log 2 ( \xcf\x81 A ) ，等于 ED 。实现纯态稀释过程的最佳方式是利用两种技术：（i）量子隐形传态，我们在一开始就介绍过，它简单地说是一个双方共享的贝尔态可以用来确定地转移一个未知的量子比特态，以及（ii）量子数据压缩[12]，它的基本意思是，一个由 n 个量子比特组成的大消息，每个量子比特平均由一个密度矩阵 \xcf\x81 A 描述，可以压缩成可能更少的 k = nS ( \xcf\x81 A ) \xe2\x89\xa4 n 个量子比特；而且只要 n 足够大，就可以忠实地恢复整个消息。我们稍后会讨论量子数据压缩。纯态在渐近极限下的可逆性。有了这两个工具，爱丽丝可以先准备 n 份 | \xcf\x88 \xce\xb8 \xe2\x9f\xa9 （总共 2 n 个量子比特）在本地压缩 n 个量子比特为 k 个量子比特，然后 \xe2\x80\x9csend\xe2\x80\x9d 发送给 Bob，并使用共享的 k 个贝尔态将压缩的 k 个量子比特传送给 Bob。然后 Bob 将 k 个量子比特解压缩回未压缩的 n 个量子比特，这些量子比特属于纠缠态 | \xcf\x88 \xce\xb8 \xe2\x9f\xa9 的 n 个副本中的一半。因此，Alice 和 Bob 建立了 n 对 | \xcf\x88 \xce\xb8 \xe2\x9f\xa9 。这描述了纯态稀释过程的最佳程序。蒸馏的纠缠和纠缠成本被渐近地定义，即两个过程都涉及无限数量的初始状态的副本。对于纯态，EC = ED [7]，这意味着这两个过程是渐近可逆的。但对于混合态，这两个量都很难计算。尽管如此，预计 EC ( \xcf\x81 ) \xe2\x89\xa5 ED ( \xcf\x81 )，即蒸馏出的纠缠不能比投入的多。形成的纠缠\xe2\x80\x94 是一个平均量 。然而，正如我们现在所解释的，有一个 EC 的修改，通过对纯态的 EC 取平均值获得，它被称为形成纠缠 EF [11, 13]。任何混合态 \xcf\x81 都可以分解为纯态混合 { pi , | \xcf\x88 i \xe2\x9f\xa9\xe2\x9f\xa8 \xcf\x88 i |} ，尽管分解远非唯一。以这种方式通过混合纯态构建混合态平均需要花费 P'](/simg/b/b87790512905fd558b37731181c2b32866795b88.webp)