arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0703037quant-phgr-qc
收藏

三维拓扑不变量的有效量子处理

Efficient quantum processing of 3-manifold topological invariants

Silvano Garnerone, Annalisa Marzuoli, Mario Rasetti

摘要:

在SU(2)Chern-Simons-Witten(CSW)拓扑量子场论的框架下,给出了在有限的耦合常数k下有效逼近3-流形拓扑不变量的量子算法.采用的计算模型是q-变形自旋网络模型,在Wiesner和Crutchfield的意义上被看作是量子识别器,其中每个基本的么正跃迁函数可以有效地由一个标准的量子线路处理。这一成果是在文献2,3中找到的用于近似有色定向链路的多项式不变量的算法的扩展。因此,量子CSW理论的所有重要量--配分函数和观测量--都可以在量子计算机上有效地处理,反映了这种理论在有限k下的内在场论可解性。本文补充了一个关键的概述的基本概念工具的量子不变量的链接和3-流形和连接的建设中出现的几何和量子引力模型的算法问题进行了讨论。

英文摘要:

A quantum algorithm for approximating efficiently 3--manifold topological invariants in the framework of SU(2) Chern-Simons-Witten (CSW) topological quantum field theory at finite values of the coupling constant k is provided. The model of computation adopted is the q-deformed spin network model viewed as a quantum recognizer in the sense of Wiesner and Crutchfield, where each basic unitary transition function can be efficiently processed by a standard quantum circuit. This achievement is an extension of the algorithm for approximating polynomial invariants of colored oriented links found in Refs 2,3. Thus all the significant quantities - partition functions and observables - of quantum CSW theory can be processed efficiently on a quantum computer, reflecting the intrinsic, field-theoretic solvability of such theory at finite k. The paper is supplemented by a critical overview of the basic conceptual tools underlying the construction of quantum invariants of links and 3-manifolds and connections with algorithmic questions that arise in geometry and quantum gravity models are discussed.

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

↑