File:Grovers algorithm.svg

Original file(SVG file, nominally 436 × 117 pixels, file size: 65 KB)

Summary

Description

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 .

Date
Source Created in LaTeX code using Q-circuit. Source code follows this template.
Author 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}

Licensing

w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work).
  • share alike – If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current22:26, 20 February 2011Thumbnail for version as of 22:26, 20 February 2011436 × 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= }}
The following pages on the English Wikipedia link to this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file: