Commit 49b69232 authored by Gerion Entrup's avatar Gerion Entrup
Browse files

initial: add .gitignore and presentation skeleton

parents
#latex temp files
*.aux
*.fdb_latexmk
*.fls
*.log
*.nav
*.out
*.snm
*.toc
*.vrb
*.pdf
\documentclass[xcolor=dvipsnames]{beamer}
\usepackage{etex}
\usetheme{Montpellier}
\usecolortheme[named=Sepia]{structure}
\useinnertheme{circles}
\useoutertheme{smoothbars}
\usepackage[utf8]{inputenc}
\usepackage[ngerman]{babel}
\renewcommand*\ttdefault{cmvtt}
\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage{longtable}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{cite}
\usepackage{xcolor}
\usepackage{colortbl}
\usepackage{url}
\usepackage{hyperref}
\usepackage{todonotes}
\usepackage{listings}
\usepackage{tabularx}
\usepackage{xmpincl}
\usepackage{tikz}
\usepackage{fancyhdr}
\usepackage{chronology}
\usepackage{graphicx}
\usepackage{wrapfig}
\usepackage{xspace}
\usepackage{tabu}
\usepackage{pgfplots}
\usepackage{tablefootnote}
\usepackage{pdfpages}
\usepackage{mathptmx}
\usepackage{helvet}
\usepackage{courier}
\usepackage{enumerate}
\usepackage{bytefield}
\usetikzlibrary{calc, arrows, automata}
\pgfdeclarelayer{background}
\pgfdeclarelayer{foreground}
\pgfsetlayers{background,main,foreground}
\hyphenation{ha-shen}
\hyphenation{ge-hasht}
\hyphenation{da-raus}
\title{Quantum Random Walks}
\subtitle{Seminar: Quantum Computing}
\author{Gerion Entrup}
\institute[THI]{Institut für Theoretische Informatik\\Leibniz Universität Hannover}
\date[16.08.2015]{16. August 2015}
\definecolor{mycomment}{RGB}{99,24,24}
\definecolor{mystring}{RGB}{73,12,99}
\definecolor{mykeyword}{RGB}{16,23,122}
\lstset{
backgroundcolor=\color{white},
basicstyle=\small,
breakatwhitespace=false,
breaklines=true,
captionpos=b,
columns=flexible,
commentstyle=\color{mycomment},
%deletekeywords={...},
escapechar={°},
%extendedchars=true,
frame=lines,
keepspaces=true,
keywordstyle=\color{mykeyword}\bfseries,
language=Python,
%morecomment={//},
numbers=left,
numbersep=5pt,
numberfirstline=true,
numberstyle=\tiny\color{gray},
rulecolor=\color{black},
showspaces=false,
showstringspaces=false,
showtabs=false,
stepnumber=5,
stringstyle=\color{mystring}\ttfamily,
tabsize=2,
title=\lstname
}
\begin{document}
\begin{frame}
\titlepage
\end{frame}
\section{Grundlagen}
\subsection{Klassische Random Walks}
\begin{frame}[fragile]{Definition}
Ein „Random Walker“ im klassischen Sinne ist eine Entität, die sich auf einem Graphen zufällig fortbewegt.
\begin{lstlisting}
°Input: $G = (V,E)$°
°$v$° = °beliebiger Knoten aus $V$°
while True:
°wähle zufällig eine Kante $(v,n) \in E$°
°$v$° = °$n$° # gehe zu Knoten °$n$°
\end{lstlisting}
\end{frame}
\begin{frame}{Anwendungen}
\end{frame}
\subsection{Berechnung}
\begin{frame}{Berechnung}
\begin{tikzpicture}[->, auto,node distance=2.8cm,
thin, scale=0.8, every node/.style={transform shape}]
\tikzstyle{every state}=[fill=gray!10,draw=black]
\node[state] (A) {$q_1$};
\node[state, initial](B) at ($ (A) + (-120:2.5) $) {$q_2$};
\node[state] (C) at ($ (A) + (-60:2.5) $) {$q_3$};
\path (A) edge [loop above] node {0.2} (A)
(A) edge [bend left] node {0.1} (B)
edge node {0.7} (C)
(B) edge [bend left] node {1} (A)
(C) edge [loop below] node {0.5} (C)
edge [bend left] node {0.5} (B);
\end{tikzpicture}
\[\begin{pmatrix} 0.2 & 0.1 & 0.7 \\
1 & 0 & 0 \\
0 & 0.5 & 0.5
\end{pmatrix} \cdot \begin{pmatrix} 0 \\ 1 \\ 0 \end{pmatrix} \]
\end{frame}
\end{document}
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment