ファイル:Grovers algorithm.svg

ページのコンテンツが他言語でサポートされていません。

元のファイル(SVG ファイル、436 × 117 ピクセル、ファイルサイズ: 65キロバイト)

概要

解説 Grover's algorithm where is an oracle function that returns 1 iff the input maps to a "marked" element (i.e. is an element that we are looking for). The number of qubits is n and the number of elements being searched is .
原典 Created in LaTeX code using Q-circuit. Source code follows this template.
作者 Bender2k14
\documentclass[11pt]{article}
\input{Qcircuit}
\thispagestyle{empty}
\begin{document}
\begin{align*}
 \Qcircuit @C=1em @R=.7em {
                   &         &                      &                         &                      & \ustick{\text{Grover diffusion operator}} \\
  \lstick{\ket{0}} & /^n \qw & \gate{H^{\otimes n}} & \multigate{1}{U_\omega} & \gate{H^{\otimes n}} & \gate{2 \ket{0^n}\bra{0^n} - I_n}         & \gate{H^{\otimes n}} & \qw & \cdots & & \meter & \cw \\
  \lstick{\ket{1}} & \qw     & \gate{H}             & \ghost{U_\omega}        & \qw                  & \qw                                       & \qw                  & \qw & \cdots & \\
                   &         &                      &                         &                      & \dstick{\text{Repeat $O(\sqrt{N})$ times}}
  \gategroup{2}{5}{2}{7}{.7em}{^\}}
  \gategroup{2}{4}{3}{10}{.7em}{_\}}
 }
\end{align*}
\end{document}

ライセンス

w:ja:クリエイティブ・コモンズ
表示 継承
このファイルはクリエイティブ・コモンズ 表示-継承 3.0 非移植ライセンスのもとに利用を許諾されています。
あなたは以下の条件に従う場合に限り、自由に
  • 共有 – 本作品を複製、頒布、展示、実演できます。
  • 再構成 – 二次的著作物を作成できます。
あなたの従うべき条件は以下の通りです。
  • 表示 – あなたは適切なクレジットを表示し、ライセンスへのリンクを提供し、変更があったらその旨を示さなければなりません。これらは合理的であればどのような方法で行っても構いませんが、許諾者があなたやあなたの利用行為を支持していると示唆するような方法は除きます。
  • 継承 – もしあなたがこの作品をリミックスしたり、改変したり、加工した場合には、あなたはあなたの貢献部分を元の作品とこれと同一または互換性があるライセンスの下に頒布しなければなりません。

キャプション

このファイルの内容を1行で記述してください

このファイルに描写されている項目

題材

ファイルの履歴

過去の版のファイルを表示するには、その版の日時をクリックしてください。

日付と時刻サムネイル寸法利用者コメント
現在の版2011年2月20日 (日) 22:262011年2月20日 (日) 22:26時点における版のサムネイル436 × 117 (65キロバイト)Jean-Christophe BENOIST{{Information |Description= Algorithme de Grover |Source= http://en.wikipedia.org/wiki/File:Grovers_algorithm.svg |Date= |Author= Bender2k14 |Permission= |other_versions= }}

以下のページがこのファイルを使用しています:

グローバルなファイル使用状況

以下に挙げる他のウィキがこの画像を使っています: