期刊
PHYSICAL REVIEW A
卷 82, 期 4, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.82.040302
关键词
-
资金
- Sherman Fairchild Foundation
- NSF [PHY-0803371, PHY05-51164]
- Swiss National Science Foundation (SNF) [PA00P2-126220]
- NSERC
- ARO
- Direct For Mathematical & Physical Scien
- Division Of Physics [0803371] Funding Source: National Science Foundation
- Swiss National Science Foundation (SNF) [PA00P2_126220] Funding Source: Swiss National Science Foundation (SNF)
The Turaev-Viro invariants are scalar topological invariants of compact, orientable 3-manifolds. We give a quantum algorithm for additively approximating Turaev-Viro invariants of a manifold presented by a Heegaard splitting. The algorithm is motivated by the relationship between topological quantum computers and (2 + 1)-dimensional topological quantum field theories. Its accuracy is shown to be nontrivial, as the same algorithm, after efficient classical preprocessing, can solve any problem efficiently decidable by a quantum computer. Thus approximating certain Turaev-Viro invariants of manifolds presented by Heegaard splittings is a universal problem for quantum computation. This establishes a relation between the task of distinguishing nonhomeomorphic 3-manifolds and the power of a general quantum computer.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据