跳转到内容

File:Grovers algorithm.svg

页面内容不支持其他语言。
這個文件來自維基共享資源
维基百科,自由的百科全书

原始文件 (SVG文件,尺寸为436 × 117像素,文件大小:65 KB)


摘要

描述 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:zh:知识共享
署名 相同方式共享
您可以自由地:
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件:
  • 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
  • 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描繪內容

67,006 字节

117 像素

436 像素

image/svg+xml

e4a6b4ab1107a99c5f61a9756bce4b4e6e6f267b

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2011年2月20日 (日) 22:262011年2月20日 (日) 22:26版本的缩略图436 × 117(65 KB)Jean-Christophe BENOIST{{Information |Description= Algorithme de Grover |Source= http://en.wikipedia.org/wiki/File:Grovers_algorithm.svg |Date= |Author= Bender2k14 |Permission= |other_versions= }}

以下2个页面使用本文件:

全域文件用途

以下其他wiki使用此文件: