聖塔非研究所

摘要 我們將 SL(2; q)、PSL(2; q) 和 PGL(2; q)(李型有限群的三個相關族)中的

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:54

摘要 我們將 SL(2; q)、PSL(2; q) 和 PGL(2; q)(李型有限群的三個相關族)中的隱藏子群問題 (HSP) 簡化為仿射群 AGL(1; q) 中可有效求解的 HSP。這些群以「幾乎」3 傳遞方式作用於射影空間,我們在每個群中使用這一事實來區分其 Borel(上三角)子群的共軛,該子群也是射影空間元素的穩定子群。我們的觀察主要是群論,因此在量子演算法方面幾乎…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

我們將 SL(2; q)、PSL(2; q) 和 PGL(2; q)(李型有限群的三個相關族)中的隱藏子群問題 (HSP) 簡化為仿射群 AGL(1; q) 中可有效求解的 HSP。這些群以「幾乎」3-傳遞方式作用於射影空間,我們在每個群中使用這一事實來區分其 Borel(上三角)子群的共軛,該子群也是射影空間元素的穩定子群。我們的觀察主要是群論,因此在量子演算法方面幾乎沒有新的突破。儘管如此,這些似乎是 HSP 在有限簡單群(例如 PSL(2; q))中的第一個正面結果。