【寄稿】ゼロから学ぶショアのアルゴリズム（第3回）：剰余加算器を量子回路で組む
古典なら if 文1行で済む (a+b) mod N を、重ね合わせを壊さずに量子回路でどう書くか。改訂版では論文どおり「足し戻す数 N のほうを条件付きで 0 にする」作り方に改…
ショアのアルゴリズムの記事一覧
ショアのアルゴリズムに関する記事19本を、新しい順に掲載しています。
ソフトウェア・アルゴリズム
量子コンピューティング革新の特許 – 第5部：Shorのアルゴリズムと結論
Shorのアルゴリズムは量子コンピュータでRSA暗号を解読できる可能性があるが、その特許適格性は数学的方法とみなされ、認められない可能性が高い。米国特許商標庁（PTO）はRSA暗号化の発明は特許可能とする例を示したが、S…
【寄稿】ゼロから学ぶショアのアルゴリズム（第2回）：blueqat SDKで量子加算器を自動生成する
ショアのアルゴリズムの土台になる量子加算器を、blueqat SDK で組みます。n ビットの足し算に 3n+1 量子ビットを使い、往路で繰り上がりを作り、復路でそれを消しながら和…
【寄稿】ゼロから学ぶショアのアルゴリズム（第1回）：全体フローと量子回路の役割
ショアのアルゴリズムは、すべてを量子で計算するわけではありません。古典前処理・量子位数発見・古典後処理の3段階のうち、量子が担うのは真ん中の位数発見だけです。その回路が2つのレジス…
【クオンタムビュー】9月21日｜ショア解説とAtom Computingの実証
ショアのアルゴリズムをゼロから学ぶ寄稿記事を詳しく解説。全体フローを3段階に整理し、量子回路が担うのは位数発見の部分だけだと切り分ける。RSA暗号を解く鍵とされる理論の、実装上の要…
量子コンピューティング発明の特許取得:4つの中核的量子アルゴリズムからの教訓 – 第1部
量子コンピューティング発明の米国における特許適格性について解説する連載記事の第1部。特許クレームを具体的なハードウェアや手順に結びつけて記載することが、特許適格性を主張する上で重要…
IonQ、256ビット楕円曲線上のShorのアルゴリズムに関するエンドツーエンドのフォールトトレラント資源見積もりを発表
IonQは、256ビット楕円曲線暗号を解読するShorのアルゴリズムについて、完全にコンパイルされたエンドツーエンドの資源見積もりを発表した。フォールトトレラントな「Walking…
耐障害性量子計算に「定数の時空間オーバーヘッド」は不可能——対数的コストの不可避性を証明
量子コンピュータの誤り訂正には、物理量子ビットの追加（空間）と回路の深さ（時間）というコストがかかります。本研究は、この時空オーバーヘッドの合計を定数に抑えることは原理的に不可能で…
ハイブリッド超伝導量子ビット・キャビティプロセッサで動的量子回路の優位性を実証
高次元キャビティquditを計算レジスタとし、分散結合したトランズモン補助量子ビットを繰り返し測定・リセット・再利用することで動的制御を実現するハイブリッドアーキテクチャを用いた。…
【教えて先生】ショアのアルゴリズムとは何か～量子コンピュータが暗号を破る仕組み
ビットコインの暗号が量子コンピュータで破られるかもしれないという記事に、「ショアのアルゴリズム」という言葉が登場しました。名前の由来や、なぜ性質の異なる暗号まで解けてしまうのかを、…
IQMとFraunhofer FOKUSのマイルストーン：Qrisp 0.8が2048ビットのショアのアルゴリズムをコンパイル
IQM Quantum Computersは、暗号解読に使われるショアのアルゴリズムについて、2048ビット鍵を破るために必要な量子ゲートを具体的に計算することに世界で初めて成功し…
復号化の閾値 — ブロックチェーンインフラに対する量子コンピュータの脅威の再評価
GoogleとOratomicの最新研究により、量子コンピュータがビットコインなどの暗号通貨で使われる暗号を解読するために必要な量子ビット数が大幅に削減できることが判明しました。G…
256ビット楕円曲線上の量子離散対数計算のためのリソース推定
研究者らが、256ビット楕円曲線暗号を破るのに必要な量子ビット数を従来の半分程度の1,098個に削減する手法を開発しました。メモリ使用量を減らす代わりに計算回数が大幅に増えるという…
Shor、QLDPC符号、そしてRSA-2048リソース推定の圧縮（パート II）
ショアのアルゴリズムによるRSA暗号解読に必要な量子ビット数が約10万個まで削減されたことで、暗号学的に有用な量子コンピュータ（CRQC）実現の脅威が現実味を帯びてきた。しかし電力…
Shor、QLDPC符号、およびRSA-2048リソース推定の圧縮（パートI）
量子誤り訂正技術の進歩により、RSA-2048暗号を解読できる量子コンピュータに必要な物理量子ビット数が約10万個まで削減可能という研究が発表された。従来予測より大幅に少ない量子ビ…
メリーランド大学とザパタ・クォンタムが量子アルゴリズムの形式検証でパートナーシップを締結
メリーランド大学とZapata Quantumは、量子コンピュータのプログラムが正しく動作することを数学的に証明する「形式的検証」技術の共同研究を開始しました。量子コンピュータが実…
Infleqtion、2030年までに1,000論理量子ビットを実現する新アーキテクチャを発表
量子コンピュータ企業Infleqtionが、2030年までに1,000個以上の論理量子ビットを持つ高性能システムを提供する計画を発表しました。同社はすでに12個の論理量子ビットでエ…
Project ElevenのQDayプライズ、ショアのアルゴリズムを使用した楕円曲線暗号の解読に1ビットコインを提供
量子コンピュータ業界団体が、量子技術を使って現在広く使われている暗号を実際に破ることができるかを競うコンテストを開催し、成功者には約85,000ドル相当のビットコインを授与すると発…
二重指数関数的成長は容易に誤解される可能性がある
ネヴェンの法則は、量子コンピュータと古典コンピュータを比較した場合に二重指数関数的な成長を示すとするものですが、この解釈には注意が必要です。量子コンピュータの世代間の性能向上を見る…