| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-05-22 11:40 Upper bounding the quantum space complexity for the principal ideal problem ○Iu-Iong Ng（Waseda Univ.）  ISEC2025-6 |
|
| 抄録 | （和） | In this talk, we calculate the upper bound on quantum space complexity of the quantum algorithms proposed by Biasse and Song (SODA'16) for solving the principal ideal problem using the reductions to $S$-unit group computation. We follow the approach of Barbulescu and Poulalion (AFRICACRYPT'23) and the continuous hidden subgroup problem framework given by Eisentr"{a}ger, Hallgren, Kitaev, and Song (STOC'14) and de Boer, Ducas, and Fehr (EUROCRYPT'20) for both general case and the special case of cyclotomic fields. |
| （英） | In this talk, we calculate the upper bound on quantum space complexity of the quantum algorithms proposed by Biasse and Song (SODA'16) for solving the principal ideal problem using the reductions to $S$-unit group computation. We follow the approach of Barbulescu and Poulalion (AFRICACRYPT'23) and the continuous hidden subgroup problem framework given by Eisentr"{a}ger, Hallgren, Kitaev, and Song (STOC'14) and de Boer, Ducas, and Fehr (EUROCRYPT'20) for both general case and the special case of cyclotomic fields. | |
| キーワード | （和） | the principal ideal problem / quantum space complexity / $S$-unit group computation / continuous hidden subgroup problem / / / / |
| （英） | the principal ideal problem / quantum space complexity / $S$-unit group computation / continuous hidden subgroup problem / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 30, ISEC2025-6, pp. 20-20, 2025年5月. | |
| 資料番号 | ISEC2025-6 | |
| 発行日 | 2025-05-15 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2025-6 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2025-05-22 - 2025-05-22 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2025-05-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Upper bounding the quantum space complexity for the principal ideal problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | the principal ideal problem / the principal ideal problem |
| キーワード(2)（和/英） | quantum space complexity / quantum space complexity |
| キーワード(3)（和/英） | $S$-unit group computation / $S$-unit group computation |
| キーワード(4)（和/英） | continuous hidden subgroup problem / continuous hidden subgroup problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | Iu-Iong Ng / Iu-Iong Ng / |
| 第1著者 所属（和/英） | Waseda University (略称： Waseda Univ.) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-05-22 11:40:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2025-6 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.30 |
| ページ範囲 | p.20 |
| ページ数 | 1 |
| 発行日 | 2025-05-15 (ISEC) |
[研究会発表申込システムのトップページに戻る]