一类非阿贝尔群上隐藏子群问题的多项式时间解

Martin Roetteler; Thomas Beth

一类非阿贝尔群上隐藏子群问题的多项式时间解

量子物理 2023-11-27 v1 新兴技术

作者: Martin Roetteler , Thomas Beth

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出一族非阿贝尔群，其上的隐藏子群问题可在量子计算机上高效求解。

关键词

隐藏子群问题非阿贝尔群量子计算机多项式时间算法

引用

@article{arxiv.quant-ph/9812070,
  title  = {Polynomial-Time Solution to the Hidden Subgroup Problem for a Class of non-abelian Groups},
  author = {Martin Roetteler and Thomas Beth},
  journal= {arXiv preprint arXiv:quant-ph/9812070},
  year   = {2023}
}