\resizebox{\textwidth}{!}{%
\begin{tabular}{@{}rrrrrrrr@{}}
\toprule Bits & $|F|$ & $|F|/\sqrt n$ & Trials & Rate (meas.) & Rate (pred.) & Oracle relations$/\sqrt n$ & Lin.\ alg.$/\sqrt n$ \\ \midrule
16 & 272 & 1.06 & 400 & 0.435 & 0.433 & 2.45 & 290 \\
16 & 596 & 3.00 & 400 & 0.990 & 0.989 & 3.03 & 1786 \\
20 & 1\,022 & 1.00 & 300 & 0.393 & 0.395 & 2.55 & 1025 \\
20 & 3\,222 & 3.83 & 300 & 1.000 & 0.999 & 3.83 & 12346 \\
24 & 3\,872 & 0.99 & 200 & 0.375 & 0.389 & 2.65 & 3842 \\
24 & 17\,262 & 5.11 & 200 & 1.000 & 1.000 & 5.11 & 88234 \\
28 & 15\,002 & 1.00 & 120 & 0.308 & 0.394 & 3.25 & 15025 \\
\bottomrule
\end{tabular}}