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

Grover's Algorithm

Grover's Algorithm is a quantum algorithm for searching an unsorted database, offering a quadratic speedup over classical linear search. Proposed by Lov Grover in 1996, it exploits quantum superposition and amplitude amplification to find a target item among N items in O(√N) queries, compared to the classical O(N) requirement.

Sources recorded, not reviewed

出典記録

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

Grover's Algorithm for Quantum Search
分類的手法記録 · ml-model / quantum-computing
  • Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. · DOI 10.1145/237814.237866
  • Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. · DOI 10.1103/PhysRevLett.79.325
  • Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. · URL
完全な手法を開く

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

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

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

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

関連手法

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

Same method familyQuantum Monte Carlomachine-suggested · Relational suggestion, not evidence.Same method familyQuantum Phase Estimationmachine-suggested · Relational suggestion, not evidence.Same method familyShor's Algorithmmachine-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 · 研究手法のレファレンスライブラリ
  • プライバシー
  • クッキー
  • 利用規約
  • アカウントを削除