Hint: Try to convert your representation in to the following representation:
$Q_{8}= \langle a,b\mid a^4=e,a^2=b^2,aba=b \rangle$
This relation shows that every element of $Q_8$ is of the form:
($a^{s} b^{t}$), $0\leq s\leq 3$,$0\leq t \leq 1$
Clearly, $\left |Q_8 \right | \leq 8$.
Next, we consider a subgroup of $GL(2,\mathbb{C})$ generated by two matrices:
$A=\begin{pmatrix}
i& 0\\
0& -i
\end{pmatrix},B=\begin{pmatrix}
0 & 1\\
-1& 0
\end{pmatrix}$
It is easy to see that $A^4=I,A^2=B^2,ABA=B$
So the correspondence $a\mapsto A,b\mapsto B$ defines a surjective homomorphism $Q_8 \to \left \langle A,B\right \rangle$.
On the other hand, $\left \langle A,B\right \rangle$ has $8$ elements,namely:
$\left \langle A,B \right \rangle=\left \{\pm \begin{pmatrix}
1& 0\\
0& 1
\end{pmatrix} ,\pm \begin{pmatrix}
i&0 \\
0& -i
\end{pmatrix},\pm \begin{pmatrix}
0& 1\\
-1&0
\end{pmatrix},\pm \begin{pmatrix}
0 &i \\
i& 0
\end{pmatrix}\right \}$
So, $Q_8 \cong\left \langle A,B \right \rangle$ has order $8$
(C4 x C2) : C4
of order $32$. $\endgroup$ – Mikasa Nov 28 '13 at 6:21