サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
コーヒー沼
qiita.com/izutetsuya
ゴールデンウィークの自由研究として, 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
この記事は Fujitsu Advent Calendar 2018 22日目の記事です。 この記事は素因数分解の現状をまとめた一連の記事の一つです。 古典計算編 (本記事) 量子ゲート計算編 アニーリング計算編 (2022年02月27日更新:リンクを追加しました。また、Typoを修正しました。) (2020年06月07日更新:アニーリング計算編を作成したため、リンクを追加しました) (2020年04月29日更新:ご指摘いただいた errata 等を中心に加筆修正しました。また、2020年03月までに達成された素因数分解記録を追記しました) はじめに 素因数分解が何のことだったか覚えていますか?2018 を 2×1009 という素数の積に分解することで、小学校の算数で勉強しているはずです。(ちなみに $x^2-1$ を $(x-1) \times (x+1)$ と分解するのは因数分解と呼ん
このページを最初にブックマークしてみませんか?
『@izutetsuyaのマイページ - Qiita』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く