2026年10月8日・5分間の読了
Sinan Utku著
Shorのアルゴリズムは、大きな整数を素因数分解する問題を周期発見タスクに帰着させることで、古典コンピュータよりも量子コンピュータ上で大幅に効率的に解くことができるようにする。このアルゴリズムは、入力の量子重ね合わせを準備し、モジュラー指数関数を評価するための量子ゲートを準備することを含む。次に、量子位相推定を適用して、この関数の周期を抽出する。これには、モジュラー指数演算のための量子ゲートの制御付きべき乗を適用し、その後、逆量子フーリエ変換を実行して周期に関する情報を得ることが含まれる。周期が決定されると、古典アルゴリズムがそれを使用して、その整数の素因数を比較的容易に計算する。Shorのアルゴリズムは、既知の最良の古典的因数分解アルゴリズムよりも指数関数的に高速であるため、大きな整数の因数分解の困難さに依存するRSAなどの広く使用されている公開鍵暗号システムに重大な脅威をもたらす。
量子コンピュータが、鍵を必要とせずにRSA暗号化通信を復号化する場合、Shorのアルゴリズムを実行する可能性がある：
- 計算基底状態に初期化された固有値キュービットを持つ第1の量子レジスタと、因数分解したい積の数に対応する固有ベクトルキュービットによって初期化された第2の量子レジスタを準備する；
- 各固有値キュービットにHadamardゲートを適用して重ね合わせ状態にする；
- モジュラー指数変換に関連するユニタリ演算の一連のべき乗を第2の量子レジスタに適用する。ここで、ユニタリ演算の各べき乗の適用は対応する固有値キュービットによって制御され、固有値キュービットは位相キックバックを通じて変更される；
- 第1の量子レジスタに逆量子フーリエ変換を実行して量子位相推定を行い、第2の量子レジスタに作用する基底ユニタリ演算子Uに対応する位相の推定値を得る；
- 位相推定値から周期パラメータを導出し、導出された周期パラメータを使用して積の数に対応する素因数を決定する；および
- 決定された素因数、関連する公開鍵、および積の数を使用して暗号化メッセージを復号化する。
この発明の特許適格性は争われる可能性が高い。具体的には、少なくとも初期段階では、機械に対する技術的改善ではなく、数論的問題を解くための数学的方法に向けられているとして、抽象的であると判断される可能性が高い。Shorのアルゴリズムのアルゴリズム的構成要素は、量子位相推定による周期発見や逆量子フーリエ変換などの一連の数学的操作で構成されている。これらの数学的操作を量子コンピュータ上で実行することは、量子コンピュータ自体の動作に対する具体的な改善がない限り、特許適格性を付与しない可能性が高い。議論の余地はあるが、このアルゴリズムの唯一の改善点は数学的処理、すなわち量子コンピュータを使用した数値のより効率的な因数分解である。厳しい審査官は、この発明を、重ね合わせ、制御付きユニタリゲート、量子フーリエ変換などの従来の既知の量子コンピューティングプロセスを使用して、改善された数学的方法を実行するものとして特徴付ける可能性が高い。そのような審査官はまた、そのような発明の特許化から生じる可能性のある基礎的な数学的原理の使用の全面的事前排除のリスクを強調する可能性が高い。したがって、この発明は現在の法律の下で最終的に不適格と判断される可能性が高い。
興味深いことに、PTOはガイダンス文書で提供した例において、RSA暗号化（Shorのアルゴリズムの機能的補完物として特徴付けることができる）に向けられた発明は特許適格であると述べた。［i］ この例は、第1のコンピュータ端末と第2のコンピュータ端末との間で暗号通信を確立する方法に関するものであり、その発明は、(i)平文ワード信号を受信すること；(ii)平文ワード信号をメッセージブロックに変換すること；(iii)数学的プロセスを使用して各メッセージブロックを符号化すること；および(iv)結果として得られる暗号文を通信チャネルを介して第2のコンピュータ端末に送信すること、を含むステップを実行した。PTOはそのガイダンスにおいて、当初この発明は抽象的であると示した。しかしながら、第1のコンピュータ端末で平文ワード信号を受信し、平文ワード信号をメッセージブロックワード信号に変換し、符号化された暗号文ワード信号を通信チャネルを介して第2のコンピュータ端末に送信するなどのステップを含めることで、そうでなければ抽象的な発明を、特許可能な実用的応用に統合したと判断した。具体的には、「追加要素の組み合わせは、数学的公式と計算を、通信チャネルを介してコンピュータ端末に暗号文ワード信号を送信するという実用的応用への数学的概念の使用を十分に制限する特定の方法で使用する」と判断した。［ii］
PTOのガイダンスを考慮すると、上記のShorのアルゴリズム発明は、関連するRSA復号鍵がない状態で古典的アルゴリズムを実行する復号コンピュータと比較して、記載された復号コンピュータをより効率的にすることで改善すると主張できるかもしれない。それにもかかわらず、現在のMayo/Aliceフレームワークの下では、この発明が本質的に不適格な数の因数分解のための改善された数学的方法以外の何かに向けられていることを審査官または司法判断者に納得させるのは困難な戦いになるだろう。
量子コンピューティングは、爆発的な革新的段階の瀬戸際にあるように見え、実用的に動作する量子コンピュータをもたらす可能性が高い。これらの量子コンピュータのハードウェアおよびそれらで実行されるアルゴリズムにおける革新の特許保護は、業界の堅固な成長と発展を確実にするために極めて重要になるだろう。しかしながら、米国における特許適格性法の不確実な状態は、これらの発明の多くを保護する上での障壁となっている。現在の法律の状態に対する継続的な不満に応えて特許適格性法を改革する特許改革法案が議会で審議中である。［iii］ しかしながら、現在の分極化と麻痺状態を考えると、議会がいつ特許適格性法の改革に向けて行動するのか、また量子コンピューティング発明の特許化に役立つ方法でそれを行うのかどうかは明確ではない。それまでの間、量子コンピューティング企業の知的財産担当者および担当者は、特許化プロセスにおいて、進化する特許適格性の判例法と、特許適格性の確立に役立つ可能性のある自社の発明の側面の両方を慎重に検討すべきである。
［i］ 米国特許商標庁、主題適格性の例：抽象的アイデア、例41（2019年1月7日）、https://www.uspto.gov/sites/default/files/documents/101_examples_37to42_20190107.pdf で入手可能。
［ii］ 同上。
［iii］ Patent Eligibility Restoration Act of 2025, S. 1546, 119th Cong. (2025)（2025年5月1日提出；上院司法委員会で審議中）。
Sinan Utkuは、Covington and Burling LLPの特別顧問であり、Bilkent University Law Schoolの講師である。本記事のいかなる内容も、著者が所属する組織または機関の公式な見解、意見、または立場を反映するものとして解釈されるべきではない。著者は個人的な資格でのみ執筆している。
GQI Portal
QCRを執筆するチームは、量子産業の検証済みデータベースであるGQIのGQI Factoryにおいて、すべての企業、取引、技術を追跡している。次は：すべてのストーリーをそのプレーヤーに関連付けて、QCRの有料プランで提供する予定。
ニュースレター
Quantum Computing Reportからの最新のレポートと分析。無料、いつでも購読解除可能。
すべてのフィールドは必須です。あなたのメールアドレスは公開されません。
コメント
名前
メール
Δ
- 2026年10月1日Patenting Quantum Computing Innovations – Part 4: Entanglement Swapping
- 2026年10月1日How a Large IT Consulting Company Works with Quantum
- 2026年9月24日Patenting Quantum Computing Innovations – Part 3: Implementing a Logical Qubit in a Surface Code
- 2026年9月23日The Geography of Quantum: What Maryland Is Actually Building
- 2026年9月17日Patenting Quantum Computing Innovations – Part 2: Implementing a Pauli Z Gate
