arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.2632quant-ph
收藏

量子世界中的近似、证明系统和相关性

Approximation, Proof Systems, and Correlations in a Quantum World

Sevag Gharibian

摘要:

本论文研究了量子计算与信息中的三个问题:量子问题的可逼近性、量子证明系统和量子系统中的非经典关联。在第一个领域中,我们展示了一个多项式时间(经典)的近似算法稠密的情况下,规范的QMA-完全量子约束满足问题,局部哈密顿问题。在相反的方向上,我们接下来引入了多项式时间层次的量子推广,并定义了我们证明的问题,这些问题不仅对于这个层次的第二层是完全的,而且实际上很难近似。在第二个领域,我们研究的有趣和顽固的开放问题的变种,是否量子证明系统与多个非纠缠量子证明是一个证明系统与一个单一的量子证明在表达能力相等。我们的研究结果涉及类,如BellQMA(聚),并包括一个新的证明完美的并行重复SepQMA(m)锥规划对偶的基础上。在第三个领域,我们研究超越纠缠的非经典量子关联,通常被称为“非经典性”。在我们的研究结果中,有两个新的方案来量化非经典性:第一个提出了利用局部酉操作来研究非经典关联的新范式,第二个引入了一个协议,通过该协议,起始系统中的非经典关联可以被“激活”到与辅助系统的可交换纠缠。所有需要的线性代数和量子力学的介绍包括在内。

英文摘要:

This thesis studies three topics in quantum computation and information: The approximability of quantum problems, quantum proof systems, and non-classical correlations in quantum systems. In the first area, we demonstrate a polynomial-time (classical) approximation algorithm for dense instances of the canonical QMA-complete quantum constraint satisfaction problem, the local Hamiltonian problem. In the opposite direction, we next introduce a quantum generalization of the polynomial-time hierarchy, and define problems which we prove are not only complete for the second level of this hierarchy, but are in fact hard to approximate. In the second area, we study variants of the interesting and stubbornly open question of whether a quantum proof system with multiple unentangled quantum provers is equal in expressive power to a proof system with a single quantum prover. Our results concern classes such as BellQMA(poly), and include a novel proof of perfect parallel repetition for SepQMA(m) based on cone programming duality. In the third area, we study non-classical quantum correlations beyond entanglement, often dubbed "non-classicality". Among our results are two novel schemes for quantifying non-classicality: The first proposes the new paradigm of exploiting local unitary operations to study non-classical correlations, and the second introduces a protocol through which non-classical correlations in a starting system can be "activated" into distillable entanglement with an ancilla system. An introduction to all required linear algebra and quantum mechanics is included.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑