コンテンツへスキップScholarGate
ライブラリマイライブラリデスクReview Studioアシスタント
ログイン
Shor's Algorithm/証拠
手法証拠記録

Shor's Algorithm

Shor's Algorithm is a polynomial-time quantum algorithm for factoring large integers and computing discrete logarithms, problems believed to be intractable on classical computers. Discovered by Peter Shor in 1994, it demonstrated the potential of quantum computers to break widely used cryptographic systems like RSA, marking a landmark in quantum computing theory.

Sources recorded, not reviewed

出典記録

引用は手法の出典記録からそのままコピーされています。それらからレベルごとの検証は推論されません。

Shor's Algorithm for Integer Factorization and Discrete Logarithm
分類的手法記録 · ml-model / quantum-computing
  • Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. · DOI 10.1109/SFCS.1994.365700
  • Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. · DOI 10.1137/S0036144598347011
  • Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. · URL
完全な手法を開く

キュレーションされた主張

主張は証拠台帳に永続化され、それぞれが独自の評価を持っています。

まだキュレーションされた主張はありません

このビューは、台帳に主張評価がない場合、主張評価を生成しません。

関連手法

手法グラフから生成され、機械が提案した関係として表示されます — 証拠主張は推論されません。

Same method familyGrover's Algorithmmachine-suggested · Relational suggestion, not evidence.Same method familyQuantum Key Distribution (BB84)machine-suggested · Relational suggestion, not evidence.Same method familyQuantum Phase Estimationmachine-suggested · Relational suggestion, not evidence.

証拠ステータス

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

出典

手法の出典記録からコピーされた、記録された引用3件。

アクション

手法ページを開く
ScholarGate

研究手法のためのコンテンツ重視のレファレンスライブラリ — 各手法とは何か、どのように機能し、どの文献に由来するのか。

オープンデータ(CC-BY)

見つける

  • ライブラリ
  • 手法を検索…
  • 分野から探す
  • 分野
  • 歩み
  • 比較
  • どの手法を使う?

リファレンス

  • 分野
  • アトラス
  • 用語集
  • 方法論
  • 哲学

ワークスペース

  • マイライブラリ
  • デスク
  • チャット

会社

  • サイトについて
  • 料金
  • お問い合わせ
  • 手法を提案する

各項目は参照を目的として公開資料からまとめられたものです。情報の正確性および利用目的への適合性の確認は、利用者ご自身の責任において行ってください。

© 2026 ScholarGate · 研究手法のレファレンスライブラリ
  • プライバシー
  • クッキー
  • 利用規約
  • アカウントを削除