an.tsouchlos/ma-thesis
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 12 Wiki Activity

Add step size corrections

Browse Source
This commit is contained in:
Andreas Tsouchlos
2026-04-22 14:07:17 +02:00
parent 3a0138060e
commit 8196702b73
1 changed files with 237 additions and 185 deletions
Download Patch File Download Diff File Expand all files Collapse all files

422
src/final_presentation/main.tex
View File

@@ -1978,7 +1978,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
@@ -2099,7 +2099,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
@@ -2234,7 +2234,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
@@ -2369,7 +2369,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
@@ -2383,16 +2383,17 @@
\end{frame}
\begin{frame}
\frametitle{BP Performance: Step Size I}
\frametitle{BP Performance: Step Size}
\vspace*{-18mm}
\begin{itemize}
\item Examine decoding performance for \schlagwort{BP}
\item Similar behavior to before
% \item Larger improvement for lower error rate
\end{itemize}
\vspace*{5mm}
\vspace*{6.6mm}
\only<1> {
\begin{minipage}{0.66\textwidth}
@@ -2407,6 +2408,7 @@
legend style={
cells={anchor=west},
cells={align=left},
minimum width=25mm,
},
enlargelimits=false,
ymin=1e-5, ymax=2e-1,
@@ -2418,18 +2420,16 @@
scaled x ticks=false,
xlabel={Physical error rate},
ylabel={Per-round-LER},
extra description/.code={
\node[rotate=90, anchor=south]
at ([xshift=15mm]current axis.east)
{Warm s. (---), Cold s. (- - -)};
},
]
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
solid, \col]
\addplot+[
mark=\mark, mark options={fill=\col},
line width=2pt, solid, \col
]
table[
col sep=comma, x=physical_p,
y=LER_per_round,
@@ -2441,10 +2441,10 @@
\addlegendentryexpanded{$F = \F$}
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
densely dashed, \col]
table[
col sep=comma, x=physical_p,
@@ -2455,14 +2455,38 @@
\temp
}
\end{axis}
\setlength{\tabcolsep}{3pt}
\node[
draw, fill=white,
anchor=south east, at={(current axis.south east)},
xshift=-40mm, yshift=3.15mm,
inner xsep=1mm,
] (linestyle legend) {
\begin{tabular}{ll}
\raisebox{4pt}{%
\tikz{%
\draw[black, densely dashed, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-2pt}{Cold start} \\[2.5pt]
\raisebox{5pt}{%
\tikz{%
\draw[black, solid, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-1pt}{Warm start}
\end{tabular}
};
\end{tikzpicture}
\end{figure}
\end{minipage}%
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
$12$ \ac{se} rounds
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
\begin{itemize}
@@ -2485,6 +2509,7 @@
legend style={
cells={anchor=west},
cells={align=left},
minimum width=25mm,
},
enlargelimits=false,
ymin=1e-5, ymax=2e-1,
@@ -2496,17 +2521,13 @@
scaled x ticks=false,
xlabel={Physical error rate},
ylabel={Per-round-LER},
extra description/.code={
\node[rotate=90, anchor=south]
at ([xshift=15mm]current axis.east)
{Warm s. (---), Cold s. (- - -)};
},
]
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
forget plot, solid, gray, opacity=0.35]
table[
col sep=comma, x=physical_p,
@@ -2515,9 +2536,13 @@
{res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_32/pass_soft_info_True/F_\F/W_5/LERs.csv};
}
\temp
}
\foreach \F/\col/\mark in
{3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
forget plot, densely dashed, gray,
opacity=0.35]
table[
@@ -2529,11 +2554,14 @@
\temp
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
solid, \col]
\addplot+[
mark=\mark, mark options={fill=\col},
line width=2pt, solid, \col
]
table[
col sep=comma, x=physical_p,
y=LER_per_round,
@@ -2545,10 +2573,10 @@
\addlegendentryexpanded{$F = \F$}
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
densely dashed, \col]
table[
col sep=comma, x=physical_p,
@@ -2559,14 +2587,38 @@
\temp
}
\end{axis}
\setlength{\tabcolsep}{3pt}
\node[
draw, fill=white,
anchor=south east, at={(current axis.south east)},
xshift=-40mm, yshift=3.15mm,
inner xsep=1mm,
] (linestyle legend) {
\begin{tabular}{ll}
\raisebox{4pt}{%
\tikz{%
\draw[black, densely dashed, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-2pt}{Cold start} \\[2.5pt]
\raisebox{5pt}{%
\tikz{%
\draw[black, solid, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-1pt}{Warm start}
\end{tabular}
};
\end{tikzpicture}
\end{figure}
\end{minipage}%
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
$12$ \ac{se} rounds
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
\begin{itemize}
@@ -2589,6 +2641,7 @@
legend style={
cells={anchor=west},
cells={align=left},
minimum width=25mm,
},
enlargelimits=false,
ymin=1e-5, ymax=2e-1,
@@ -2600,18 +2653,14 @@
scaled x ticks=false,
xlabel={Physical error rate},
ylabel={Per-round-LER},
extra description/.code={
\node[rotate=90, anchor=south]
at ([xshift=15mm]current axis.east)
{Warm s. (---), Cold s. (- - -)};
},
]
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
forget plot, solid, gray, opacity=0.4]
\addplot+[mark=\mark, line width=2pt,
forget plot, solid, gray, opacity=0.35]
table[
col sep=comma, x=physical_p,
y=LER_per_round,
@@ -2619,9 +2668,13 @@
{res/sim/WF/WindowingSyndromeMinSumDecoder/max_iter_200/pass_soft_info_True/F_\F/W_5/LERs.csv};
}
\temp
}
\foreach \F/\col/\mark in
{3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
forget plot, densely dashed, gray,
opacity=0.35]
table[
@@ -2633,11 +2686,14 @@
\temp
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/*,2/kit-blue/triangle*,1/kit-orange/square*}
{
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
solid, \col]
\addplot+[
mark=\mark, mark options={fill=\col},
line width=2pt, solid, \col
]
table[
col sep=comma, x=physical_p,
y=LER_per_round,
@@ -2649,10 +2705,10 @@
\addlegendentryexpanded{$F = \F$}
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\foreach \F/\col/\mark in
{3/kit-red/o,2/kit-blue/triangle,1/kit-orange/square} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
\addplot+[mark=\mark, line width=2pt,
densely dashed, \col]
table[
col sep=comma, x=physical_p,
@@ -2663,14 +2719,38 @@
\temp
}
\end{axis}
\setlength{\tabcolsep}{3pt}
\node[
draw, fill=white,
anchor=south east, at={(current axis.south east)},
xshift=-40mm, yshift=3.15mm,
inner xsep=1mm,
] (linestyle legend) {
\begin{tabular}{ll}
\raisebox{4pt}{%
\tikz{%
\draw[black, densely dashed, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-2pt}{Cold start} \\[2.5pt]
\raisebox{5pt}{%
\tikz{%
\draw[black, solid, line width=2pt]
(0,0) -- (0.6cm,0);%
}%
} & \raisebox{-1pt}{Warm start}
\end{tabular}
};
\end{tikzpicture}
\end{figure}
\end{minipage}%
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
$12$ \ac{se} rounds
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code
\item $12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
\begin{itemize}
@@ -2682,96 +2762,6 @@
}
\end{frame}
\begin{frame}
\frametitle{BP Performance: Step Size II}
\vspace*{-18mm}
\begin{itemize}
\item Examine decoding performance for \schlagwort{BP}
\item Similar behavior to before
\end{itemize}
\begin{minipage}{0.66\textwidth}
\centering
\begin{figure}[H]
\centering
\begin{tikzpicture}
\begin{axis}[
width=16cm,
height=12cm,
ymode=log,
% xmode=log,
legend style={
cells={anchor=west},
cells={align=left},
},
enlargelimits=false,
ymin=1e-3, ymax=1e-1,
grid=both,
legend pos = north east,
xtick={32,512,1024,2048,4096},
% xtick={0.001,0.0015,...,0.004},
xticklabel style={/pgf/number format/fixed},
xticklabel style={/pgf/number format/precision=4},
scaled x ticks=false,
xlabel={Number of \ac{bp} iterations},
ylabel={Per-round-LER},
extra description/.code={
\node[rotate=90, anchor=south]
at ([xshift=15mm]current axis.east)
{Warm s. (---), Cold s. (- - -)};
},
]
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
densely dashed, forget plot, \col]
table[
col sep=comma, x=max_iter,
y=LER_per_round,
]
{res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_False/F_\F/W_5/LERs.csv};
}
\temp
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
solid, \col]
table[
col sep=comma, x=max_iter,
y=LER_per_round,
]
{res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_True/F_\F/W_5/LERs.csv};
}
\temp
\addlegendentryexpanded{$F = \F$}
}
\end{axis}
\end{tikzpicture}
\end{figure}
\end{minipage}%
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
$12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
\begin{itemize}
\item $p = 0.0025$
\item $W = 5$
\end{itemize}
\end{itemize}
\end{minipage}
\end{frame}
\begin{frame}[fragile]
\frametitle{BP with Guided Decimation}
@@ -2938,18 +2928,6 @@
}
\temp
}
% % TODO: Replace this with new simulation results
% \addplot+[
% mark=o, line width=2pt, densely dashed, black,
% ]
% table[
% col sep=comma, x=physical_p,
% y expr={1 - (1-\thisrow{LER_whole})^(1/12)}
% ]
% {/home/andreas/workspace/private/ma-sw-results/outputs/+decoder.bp_method=minimum_sum,+experiment=windowed_vs_whole_param_exploration,+system.F=1,+system.W=5/2026-03-30_08-57-21/LERs.csv};
%
% \addlegendentryexpanded{One-shot}
\end{axis}
\end{tikzpicture}
\end{figure}
@@ -2957,7 +2935,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \Ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3065,7 +3043,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3202,7 +3180,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3296,7 +3274,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3388,7 +3366,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3493,7 +3471,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3598,7 +3576,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3690,7 +3668,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -3798,7 +3776,7 @@
% \begin{minipage}{0.33\textwidth}
% \centering
% \begin{itemize}
% \item $[[144,12,12]]$-\ac{bb} code, \\
% \item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
% $12$ \ac{se} rounds
% \item \ac{spa} + \ac{gd} decoder
% \item Parameters
@@ -3892,7 +3870,7 @@
\centering
\vspace*{-14.5mm}
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item \ac{spa} + \ac{gd} decoder
\item Parameters
@@ -4383,7 +4361,7 @@
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $[[144,12,12]]$-\ac{bb} code, \\
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
@@ -4395,21 +4373,95 @@
\end{minipage}
\end{frame}
% TODO: Is this really necessary?
% \begin{frame}
% \frametitle{The Quantum Error Correction Landscape}
%
% \begin{itemize}
% \item \red{Give basic overview of most promising avenues of
% research (as in \citereference{swierkowska_eccentric_2025})}
% \end{itemize}
%
% \vspace*{15mm}
%
% \addreferences
% {swierkowska_eccentric_2025}
% \stopreferences
% \end{frame}
\begin{frame}
\frametitle{BP Performance: Step Size II}
\vspace*{-18mm}
\begin{itemize}
\item Examine decoding performance for \schlagwort{BP}
\item Similar behavior to before
\end{itemize}
\begin{minipage}{0.66\textwidth}
\centering
\begin{figure}[H]
\centering
\begin{tikzpicture}
\begin{axis}[
width=16cm,
height=12cm,
ymode=log,
% xmode=log,
legend style={
cells={anchor=west},
cells={align=left},
},
enlargelimits=false,
ymin=1e-3, ymax=1e-1,
grid=both,
legend pos = north east,
xtick={32,512,1024,2048,4096},
% xtick={0.001,0.0015,...,0.004},
xticklabel style={/pgf/number format/fixed},
xticklabel style={/pgf/number format/precision=4},
scaled x ticks=false,
xlabel={Number of \ac{bp} iterations},
ylabel={Per-round-LER},
extra description/.code={
\node[rotate=90, anchor=south]
at ([xshift=15mm]current axis.east)
{Warm s. (---), Cold s. (- - -)};
},
]
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
densely dashed, forget plot, \col]
table[
col sep=comma, x=max_iter,
y=LER_per_round,
]
{res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_False/F_\F/W_5/LERs.csv};
}
\temp
}
\foreach \F/\col in
{3/kit-red,2/kit-blue,1/kit-orange} {
\edef\temp{\noexpand
\addplot+[mark=o, line width=2pt,
solid, \col]
table[
col sep=comma, x=max_iter,
y=LER_per_round,
]
{res/sim/max_iter/WindowingSyndromeMinSumDecoder/p_0.0025/pass_soft_info_True/F_\F/W_5/LERs.csv};
}
\temp
\addlegendentryexpanded{$F = \F$}
}
\end{axis}
\end{tikzpicture}
\end{figure}
\end{minipage}%
\begin{minipage}{0.33\textwidth}
\centering
\begin{itemize}
\item $\llbracket 144,12,12\rrbracket$ \ac{bb} code, \\
$12$ \ac{se} rounds
\item Min-sum decoder
\item Parameters
\begin{itemize}
\item $p = 0.0025$
\item $W = 5$
\end{itemize}
\end{itemize}
\end{minipage}
\end{frame}
\backupend