arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2012.02249math.DGmath.GTquant-ph
收藏

从量子码构建流形

Building manifolds from quantum codes

Michael Freedman, Matthew B. Hastings

摘要:

本文给出了从$\mathbb{Z}$上的稀疏链复形“逆向工程”一个封闭的、单连通的、具有有界局部几何的黎曼流形的方法。应用此程序链复形通过“提升”最近开发的量子代码,这对应于链复形在$\mathbb{Z}_2$,我们构建的第一个例子的幂律$\mathbb{Z}_2$收缩自由。作为一个在图论中可能具有独立意义的结果,我们给出了一个构造图的弱基本圈基的有效随机化算法,使得每条边在该基中只出现多次.我们利用这个结果来平凡化我们构造的流形的基本群。

英文摘要:

We give a procedure for "reverse engineering" a closed, simply connected, Riemannian manifold with bounded local geometry from a sparse chain complex over $\mathbb{Z}$. Applying this procedure to chain complexes obtained by "lifting" recently developed quantum codes, which correspond to chain complexes over $\mathbb{Z}_2$, we construct the first examples of power law $\mathbb{Z}_2$ systolic freedom. As a result that may be of independent interest in graph theory, we give an efficient randomized algorithm to construct a weakly fundamental cycle basis for a graph, such that each edge appears only polylogarithmically times in the basis. We use this result to trivialize the fundamental group of the manifold we construct.

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

↑