[论文解读] $q$ - Deformed Spin Networks, Knot Polynomials and Anyonic Topological Quantum Computation

Louis H. Kauffman, Samuel J. Lomonaco|ArXiv.org|Jun 13, 2006

Algebraic structures and combinatorial models参考文献 38被引用 11

一句话总结

本文基于Temperley–Lieb耦合理论，提出了一种$q$-变形自旋网络框架，用于构建在$U(n)$中稠密的酉 braid 群表示，从而实现通用的拓扑量子计算。该研究展示了计算在单位根处的彩色 Jones 多项式与 Witten–Reshetikhin–Turaev 不变量的量子算法，其中 Fibonacci 模型提供了该构造的最简非平凡实现。

ABSTRACT

We review the q-deformed spin network approach to Topological Quantum Field Theory and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. Our methods are rooted in the bracket state sum model for the Jones polynomial. We give our results for a large class of representations based on values for the bracket polynomial that are roots of unity. We make a separate and self-contained study of the quantum universal Fibonacci model in this framework. We apply our results to give quantum algorithms for the computation of the colored Jones polynomials for knots and links, and the Witten-Reshetikhin-Turaev invariant of three manifolds.

研究动机与目标

• 通过$q$-变形自旋网络与 Temperley–Lieb 耦合理论，开发一种拓扑量子计算框架。
• 构建在$U(n)$中稠密的 braid 群酉表示，以实现通用量子计算。
• 提供基于该框架计算在单位根处彩色 Jones 多项式与 Witten–Reshetikhin–Turaev 不变量的量子算法。
• 将 Fibonacci 任意子模型确立为该框架的最小、自包含示例，具有物理与计算上的重要意义。
• 通过 bracket 多项式与耦合理论微分，建立图解 knot 理论与量子信息之间的联系。

提出的方法

• 利用 bracket 多项式模型定义$q$-变形自旋网络，并通过 Temperley–Lieb 代数推导耦合系数。
• 应用耦合理论，在由$a$-strand 投影算符标记的进程空间$V^{a,a,...,a}_0$上构造 Artin braid 群的酉表示。
• 采用 Hadamard 测试提取对应于 braid 平板闭合评价的矩阵元$B(0,...,0)$。
• 利用耦合图中环图的消失性质，简化彩色 bracket 多项式的评价。
• 通过有限和$\Sigma_a \Delta_a <L>_a$推导 Witten–Reshetikhin–Turaev 不变量。
• 将 Fibonacci 模型重新解释为 Dubrovnik 多项式的特例，通过双线耦合与投影算符插入实现。

实验结果

研究问题

• RQ1 如何利用$q$-变形自旋网络构建 braid 群在$U(n)$中稠密的酉表示？
• RQ2 Temperley–Lieb 耦合理论在实现拓扑量子计算中起到什么作用？
• RQ3 如何基于该框架的量子算法高效计算彩色 Jones 多项式？
• RQ4 在此背景下，Fibonacci 任意子模型与 Dubrovnik 多项式之间有何关联？
• RQ5 能否通过源自耦合理论的量子算法计算 Witten–Reshetikhin–Turaev 不变量？

主要发现

• 通过$q$-变形自旋网络构建的酉 braid 群表示在$U(n)$中稠密，从而实现通用量子计算。
• Fibonacci 模型自然地作为双线耦合系统出现，其中$A = e^{3i\pi/5}$，形成最小的任意子系统。
• braid 作用于真空态的矩阵元$B(0,...,0)$对应于 braid 的平板闭合的评价结果。
• 由于耦合图中环图的抵消，彩色 bracket 多项式$<PB>_a$简化为$B(0,...,0)\Delta_a^{n/2}$。
• 利用 Hadamard 测试推导出彩色 Jones 多项式与 WRT 不变量的量子算法，其复杂度与标准 Jones 多项式情形相当。
• Fibonacci 模型对应于 Dubrovnik 多项式的特殊取值，通过双线上的投影算符插入可恢复 skein 关系。