The dihedral hidden subgroup problem (DHSP) is one of the most important problems in the field of quantum algorithms. In this paper, we consider a special case of the DHSP where the oracle function hiding a subgroup is given by a group action, and present a quantum algorithm over dihedral groups of order a power of 2, which is efficient under a certain assumption.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Quantum Algorithm for a Special Case of the Dihedral Hidden Subgroup Problem

  • Hachiro Fujita

摘要

The dihedral hidden subgroup problem (DHSP) is one of the most important problems in the field of quantum algorithms. In this paper, we consider a special case of the DHSP where the oracle function hiding a subgroup is given by a group action, and present a quantum algorithm over dihedral groups of order a power of 2, which is efficient under a certain assumption.