エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
QAOA を用いた素因数分解法について (Part 1: 論文の概要) - Qiita
ゴールデンウィークの自由研究として, Yan 等の中国の研究者グループが 2022 年 12 月に発表した "Facto... ゴールデンウィークの自由研究として, Yan 等の中国の研究者グループが 2022 年 12 月に発表した "Factoring integers with sublinear resources on a superconducting quantum processor" という論文 (プレプリント) を 6 回に分けて解説します. この論文は QAOA という量子計算を使った素因数分解アルゴリズム SQIF (Sublinear Quantum Integer Factorization) を提案しています. 初回である本記事では SQIF の背景と, SQIF の主張内容とその評価を概観します. Part 1: 論文の概要 (本記事) Part 2: 平方差法による素因数分解 Part 3: Schnorr の素因数分解法 Part 4: SQIF の詳細 Part 5: SQIF
2023/10/26 リンク