The number of edges in QnQ_nQn is:
ncdot2nn \\cdot 2^nncdot2n
ncdot2n−1n \\cdot 2^{n-1}ncdot2n−1
2n2^n2n
n2n^2n2