半直積群の同型性判定問題に対する量子アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る

• The group isomorphism problem asks whether two given groups are isomorphic or not, a problem closely connected to the graph isomorphism problem. In this paper, we given an efficient quantum algorithm solving this problem for a class of solvable groups, including the class of semidirect product groups of the form Z_<p^r>⋊Z_q where p and q are distinct primes. The running time of this algorithm is polylogarithmic in the orders of the input groups.

• 2008-04-11

著者

• ルガル フランソワ

  科学技術振興機構ERATO-SORST量子情報システムアーキテクチャ

• ルガル フランソワ

  科学技術振興機構量子情報システムアーキテクチ

• 乾 義文

  東京大学大学院情報理工科学系研究科

関連論文

• General scheme for perfect quantum network coding with free classical communication (コンピュテーション)
• 半直積群の同型性判定問題に対する量子アルゴリズム
• 量子分散コンピューティング(量子情報処理論文)
• 巡回群の半直積群上の隠れ部分群問題に対する量子アルゴリズム
• 巡回群の半直積群上の隠れ部分群問題に対する量子アルゴリズム
• Constructing quantum network coding schemes from classical nonlinear protocols (コンピュテーション)
• 机間指導の振り返りを支援するシステムの開発(若手フォーカス企画/一般)
• 机間指導の振り返りを支援するシステムの開発

スポンサーリンク