隐子群态几乎正交

Mark Ettinger; Peter Hoyer; Emanuel Knill

隐子群态几乎正交

量子物理 2007-05-23 v1

作者: Mark Ettinger , Peter Hoyer , Emanuel Knill

摘要

众所周知，量子计算机可高效找到有限阿贝尔群 $G$ 的隐子群 $H$ 。这意味着仅经过多项式（关于 $\log |G|$ ）次对 oracle 函数的调用后，对应于不同候选子群的态具有指数小内积。我们证明这对非交换群也成立。我们提出一种量子算法，仅以线性（关于 $\log |G|$ ）次调用 oracle 函数即可识别任意有限群 $G$ 的隐子群。这比最优经典算法指数地好。然而我们的量子算法需要指数级时间，与经典情形相同。

关键词

隐子群问题量子算法非交换群 oracle 函数正交性

引用

@article{arxiv.quant-ph/9901034,
  title  = {Hidden Subgroup States are Almost Orthogonal},
  author = {Mark Ettinger and Peter Hoyer and Emanuel Knill},
  journal= {arXiv preprint arXiv:quant-ph/9901034},
  year   = {2007}
}

备注

5 pages, no figures

隐子群态几乎正交

摘要

关键词

引用

备注

相关论文