量子几何与量子算法
量子物理
2008-11-26 v1 广义相对论与量子宇宙学
摘要
受动力学变量具有几何性质的量子场论中出现的算法问题驱动，我们提供了一种高效逼近着色 Jones 多项式的量子算法。该构造基于 Chern-Simons 拓扑量子场论及其与 Wess-Zumino-Witten 共形场论的联系的完整解。着色 Jones 多项式被表示为 q-变形自旋网络量子自动机演化的期望值。构造了一个能够模拟该自动机从而计算此期望值的量子电路。后者利用量子计算中的标准采样过程被高效逼近。
引用
@article{arxiv.quant-ph/0607203,
title = {Quantum geometry and quantum algorithms},
author = {S. Garnerone and A. Marzuoli and M. Rasetti},
journal= {arXiv preprint arXiv:quant-ph/0607203},
year = {2008}
}
备注
Submitted to J. Phys. A: Math-Gen, for the special issue ``The Quantum Universe'' in honor of G. C. Ghirardi