一种用于着色琼斯多项式的高效量子算法
量子物理
2007-05-23 v1
摘要
我们构造了一种量子算法，用于在固定单位根q处高效近似任意有向链环L的平面表示（plat presentation）的着色琼斯多项式。我们的构造基于SU(2)陈-西蒙斯拓扑量子场论（及相关的维斯-祖米诺-维滕共形场论），并利用q变形自旋网络作为计算背景。如（S. Garnerone, A. Marzuoli, M. Rasetti, quant-ph/0601169）中所证，着色琼斯多项式可在以链环交叉数的线性函数为上界、且关于链环股数多项式有界的基本步骤数内求值。此处我们表明，其中所用的有向着色辫群的Kaul酉表示可在标准量子电路上高效近似。
引用
@article{arxiv.quant-ph/0606167,
title = {An efficient quantum algorithm for colored Jones polynomials},
author = {S. Garnerone and A. Marzuoli and M. Rasetti},
journal= {arXiv preprint arXiv:quant-ph/0606167},
year = {2007}
}
备注
9 pages, 5 figures