diff --git a/src/thesis/chapters/3_fault_tolerant_qec.tex b/src/thesis/chapters/3_fault_tolerant_qec.tex index 07be8b2..95d6cd0 100644 --- a/src/thesis/chapters/3_fault_tolerant_qec.tex +++ b/src/thesis/chapters/3_fault_tolerant_qec.tex @@ -10,6 +10,9 @@ \subsection{Detector Error Models} \section{Practical Considerations} \subsection{Practical Methodology} + +\content{Per-round-LER explanation} + \subsection{Stim} \begin{figure}[t] diff --git a/src/thesis/chapters/4_decoding_under_dems.tex b/src/thesis/chapters/4_decoding_under_dems.tex index b3c4fa8..ad28b8e 100644 --- a/src/thesis/chapters/4_decoding_under_dems.tex +++ b/src/thesis/chapters/4_decoding_under_dems.tex @@ -1,10 +1,49 @@ \chapter{Decoding under Detector Error Models} +% Intro + +\content{Intro} + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \section{Sliding-Window Decoding} \label{sec:Sliding-Window Decoding} -\begin{figure}[t] +% Intro + +\content{Callback to previous chapter} +\content{(Maybe even historical) overview of the literature} + +% High-level overview of Sliding-Window decoding + +\content{Benefits of sliding-window decoding (lower latency due to +earlier decoding start)} +\content{Why it works (block diagonal structure $\rightarrow$ ``Done +with processing'' some VNs)} + +% Detailed explanation of sliding-window decoding + +\content{We look at rows not columns} +\content{Define W} +\content{Define F} +\content{Explain how we get the columns once we know the rows} +\content{\textbf{General note}: Mathematical definitions where possible} + +% Syndrome update + +\content{Explain commit region} +\content{Why we need to update the syndrome} +\content{How we update the syndrome} +\content{\textbf{General note}: Mathematical definitions where possible} + +% Complete process + +\content{1. Decode window} +\content{2. Commit VN estimates} +\content{3. Update syndrome} +\content{4. Decode next window} +\content{(?) Explicitly mention we don't reuse existing messages?} + +\begin{figure}[H] \centering \hspace*{-114mm}% @@ -40,10 +79,30 @@ \end{figure} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Warm-Start Sliding-Window Decoding under BP} +\section{Warm-Start Sliding-Window Decoding} \label{sec:warm_start_bp} -\begin{figure}[t] +% Intro + +\content{Change view from PCM to Tanner graph} +\content{Call attention to SC-LDPC-like structure} +\content{High-level overview of modification} + +% Warm-Start decoding for BP + +\content{Pass messages to next window} +\content{(?) Explicitly mention initialization using only CN->VN +messages + swapping of CN and VN update?} +\content{(?) Algorithm} + +% Warm-Start decoding for BPGD + +\content{Modified structure of BPGD $\rightarrow$ In addition to +messages, pass decimation info} +\content{(?) Explicitly mention decimation info = channel llrs?} +\content{(?) Algorithm} + +\begin{figure}[H] \centering \tikzset{ @@ -145,7 +204,7 @@ \label{fig:windowing_tanner} \end{figure} -\begin{figure}[t] +\begin{figure}[H] \centering \tikzset{ @@ -267,11 +326,7 @@ \label{fig:messages_tanner} \end{figure} -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\section{Warm-Start Sliding-Window Decoding under BPGD} -\label{sec:warm_start_bpgd} - -\begin{figure}[t] +\begin{figure}[H] \centering \tikzset{ @@ -405,3 +460,29 @@ \label{fig:messages_decimation_tanner} \end{figure} +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +\section{Numerical results} +\label{sec:warm_start_bpgd} + +% Intro + +\content{Some info on used code (what it is, why it was chosen)} +\content{Some info on simulation setup (Stim, circuit-level noise, +standard circuit-based depolarizing noise model, etc.)} +\content{All datapoints generated with at least 100 error frames} + +%%%%%%%%%%%%%%%% +\subsection{Belief Propagation} +\label{subsec:Belief Propagation} + +% Simulation setup + +\content{Use min-sum} + +%%%%%%%%%%%%%%%% +\subsection{Belief Propagation with Guided Decimation} +\label{subsec:Belief Propagation with Guided Decimation} + +% Results when passing all info +% Results when passing only messages + diff --git a/src/thesis/main.tex b/src/thesis/main.tex index 6326e8a..3530a69 100644 --- a/src/thesis/main.tex +++ b/src/thesis/main.tex @@ -20,7 +20,7 @@ % style=ieee, % sorting=nty, % ]{biblatex} -\usepackage{todonotes} +% \usepackage{todonotes} \usepackage{quantikz} \usepackage{stmaryrd} \usepackage{algorithm} @@ -32,9 +32,9 @@ \usetikzlibrary{external} \tikzexternalize -\makeatletter -\renewcommand{\todo}[2][]{\tikzexternaldisable\@todo[#1]{#2}\tikzexternalenable} -\makeatother +% \makeatletter +% \renewcommand{\todo}[2][]{\tikzexternaldisable\@todo[#1]{#2}\tikzexternalenable} +% \makeatother \setcounter{MaxMatrixCols}{20} @@ -45,6 +45,8 @@ % \newcommand{\red}[1]{\textcolor{red}{#1}} +\newcommand{\content}[1]{\noindent\indent\red{[#1]}\\} + \newcommand{\figwidth}{10cm} \newcommand{\figheight}{7.5cm}