Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Gerion Entrup
quantum-random-walks
Commits
2fdbfb1c
Commit
2fdbfb1c
authored
Jul 17, 2015
by
Gerion Entrup
Browse files
random-walks, handout: typos
parent
904ed29c
Changes
2
Hide whitespace changes
Inline
Side-by-side
handout.tex
View file @
2fdbfb1c
...
...
@@ -265,7 +265,7 @@ Sei $G$ ein Graph wie nebenstehend definiert. Bei einem klassischen Random Walk
\caption
{
Quantum Graph mit
$
H
$
als Münze
}
\end{marginfigure}
Ein Quantum Walk nach 3 Schritten mit einer Hada
r
mard-Münze ergibt diese Möglichkeiten:
Ein Quantum Walk nach 3 Schritten mit einer Hadamard-Münze ergibt diese Möglichkeiten:
\[
\begin
{
array
}{
c|c|c|c|c|c|c|c
}
(
3
,
1
)
&
(
1
,
0
)
&
(
1
,
1
)
&
(-
1
,
0
)
&
(
1
,
1
)
&
(-
1
,
0
)
&
(-
1
,
1
)
&
(-
3
,
0
)
\\
1
&
-
1
&
1
&
1
&
-
1
&
1
&
1
&
1
\\
...
...
random-walks.tex
View file @
2fdbfb1c
...
...
@@ -55,7 +55,7 @@
\hyphenation
{
ge-hasht
}
\hyphenation
{
da-raus
}
\title
{
Quantum
Random
Walks
}
\title
{
Quantum Walks
}
\subtitle
{
Seminar: Quantum Computing
}
\author
{
Gerion Entrup
}
\institute
[THI]
{
Institut für Theoretische Informatik
\\
Leibniz Universität Hannover
...
...
@@ -395,7 +395,7 @@
\section
{
Quantum
Random
Walks
}
\section
{
Quantum Walks
}
\subsection
{
Funktion
$
h
$}
\begin{frame}
{
Funktion
$
h
$}
Alles toll?
\pause
Nein,
$
A
$
ist nicht unitär.
...
...
@@ -503,7 +503,7 @@
\pause
Ausweg: nicht nur auf Zeilen Paare, sondern auch auf Spalten.
\[
B
'
[
uc,vc'
]
=
\begin
{
cases
}
1
&
\text
{
wenn
}
h
(
u,c
)
=
v
\text
{
und
}
c'
=
c
\\
\[
B
[
uc,vc'
]
=
\begin
{
cases
}
1
&
\text
{
wenn
}
h
(
u,c
)
=
v
\text
{
und
}
c'
=
c
\\
0
&
\text
{
sonst.
}
\end
{
cases
}
\]
bei einheitlicher Verteilung:
\[
A
[
u,v
]
=
\frac
{
1
}{
|C|
}
\sum
_
c B
[
uc,vc
]
.
\]
...
...
@@ -696,7 +696,7 @@
\begin{frame}
{
Beobachtung I: Interferenz und Diffusion - Hadamard
}
\begin{itemize}
\item
Hada
r
mard gewichtet ungleichmäßig, starte in einem Zwischenstatus:
\item
Hadamard gewichtet ungleichmäßig, starte in einem Zwischenstatus:
\[
a
_{
mid
}
=
\frac
{
1
}{
\sqrt
{
2
}}
(
a
_
0
+
ia
_
1
)
\]
\item
besser:
\[
U
_
C
=
\frac
{
1
}{
\sqrt
{
2
}}
\begin
{
pmatrix
}
1
&
i
\\
i
&
1
\end
{
pmatrix
}\]
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment