量子计算机上的隐藏对称性探测

R. Schützhold; W. G. Unruh

量子计算机上的隐藏对称性探测

量子物理 2007-05-23 v4

作者: R. Schützhold , W. G. Unruh

摘要

迄今为止已知最快的量子算法（用于求解经典计算任务）基本上是满足 { $f(U[x])=f(x)$ } 的隐藏子群问题的变体。在讨论了量子计算机可高效求解哪些任务之后，本文将通过一个简单示例表明，利用量子算法探测更一般的隐藏（两点）对称性 { $V\{f(x),f(U[x])\}=0$ } 也可实现指数级加速。例如，该类对称性 { $V\{f(x),f(U[x])\}=0$ } 中的一个成员是离散自相似性（或称离散标度不变性）。PACS: 03.67.Lx, 89.70.+c。

关键词

隐藏对称性探测量子算法隐藏子群问题指数级加速离散自相似性量子计算机

引用

@article{arxiv.quant-ph/0304090,
  title  = {Hidden symmetry detection on a quantum computer},
  author = {R. Schützhold and W. G. Unruh},
  journal= {arXiv preprint arXiv:quant-ph/0304090},
  year   = {2007}
}

备注

8 pages

量子计算机上的隐藏对称性探测

摘要

关键词

引用

备注

相关论文