arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.3587quant-phmath.OCphysics.comp-ph
收藏

求解与贝尔定理相关的大规模优化问题

Solving Large-Scale Optimization Problems Related to Bell's Theorem

Jacek Gondzio, Jacek A. Gruca, J. A. Julian Hall, Wiesław Laskowski, Marek Żukowski

摘要:

纠缠导致的量子关联的局域真实模型的不可能性是量子物理基础中的一个重要事实,在量子信息理论中有着新的应用。我们提出了一个深入的描述,测试这种模型的存在的方法,其中涉及两个层次的优化:一个较高层次的非线性任务和一个较低层次的线性规划(LP)任务。文章比较了现有的实现的方法,其中的LP解决与单纯形法,我们的新的实现,其中的LP解决与矩阵的自由内点法的性能。我们将详细描述如何将后者应用于我们的问题,讨论基本场景和可能的改进以及它们如何影响整体性能。大量的计算结果证实了无矩阵内点法的显着性能优势的单纯形法。新方法能够解决数量级更大的问题。因此,以前从未计算过的几种类型的量子态的非经典关联的噪声电阻现在可以被有效地确定。一个广泛的数据集的表格和图形的形式提出和讨论。本文面向所有读者,不需要量子力学背景。

英文摘要:

Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth description of a method of testing the existence of such models, which involves two levels of optimization: a higher-level non-linear task and a lower-level linear programming (LP) task. The article compares the performances of the existing implementation of the method, where the LPs are solved with the simplex method, and our new implementation, where the LPs are solved with a matrix-free interior point method. We describe in detail how the latter can be applied to our problem, discuss the basic scenario and possible improvements and how they impact on overall performance. Significant performance advantage of the matrix-free interior point method over the simplex method is confirmed by extensive computational results. The new method is able to solve problems which are orders of magnitude larger. Consequently, the noise resistance of the non-classicality of correlations of several types of quantum states, which has never been computed before, can now be efficiently determined. An extensive set of data in the form of tables and graphics is presented and discussed. The article is intended for all audiences, no quantum-mechanical background is necessary.

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

↑