Schau dir mal die Status-Bedeutung an. Rückfrage ist ausschließlich für Helfer!
Du hast die Tabelle zweispaltig deklariert, aber
\begin{tabular}{|c|c|}
\hline
\\ <-- Hier ist nur eine Spalte angegeben!
$a$ & $b$ \\
\hline
\end{tabular}
Und jetzt rate mal, wie man nicht nur eine leere Spalte bekommt, sondern zwei:
\begin{tabular}{|c|c|}
\hline
& \\ <-- Hier ist sind zwei Spalte angegeben.
$a$ & $b$ \\
\hline
\end{tabular}
Logisch, oder?
Allerdings halte ich die Lösung @Noch so einer für die bessere, da du ja keine leere Zeile haben willst, sondern eine höhere Zeile. Es sei auch erneut darauf hingewiesen, dass vertikale Zeilen im Allgemeinen für den Leser (und für den schreibt man) von Nachteil sein. Siehe dazu die Anleitung zu [d]booktabs[/d]. Dort findet man dann auch, wie man alternativ mit \addlinespace zusätzlichen vertikalen Abstand schaffen kann. Es gibt auch noch \arraystretch, das sich allerdings nicht nur auf die Höhe dieser Zeile auswirkt. Auch dies sollte in einer ausführlichen LaTeX-Einführung erklärt sein.