What is the phase of state?

Quantum phase does not have an analog in classical world, it is simply one of quantum phenomenon (feature,...). To put it simply mathematicaly, you can write any qubit as $$ |qrangle = alpha|0rangle + beta|1rangle, $$ i.e. a superposition of states $|0rangle$ and $|1rangle$ (you can choose any other two orthogonal state but I think that quantum analogs to 0 and 1 bit are more illustrative).

Parameters $alpha$ and $beta$ are complex numbers, so you can write them in exponential form, i.e. $alpha = |alpha|mathrm{e}^{ivarphi_alpha}$, similarly $beta= |beta|mathrm{e}^{ivarphi_beta}$. Now, put this into our definition of qubit: $$ |qrangle = |alpha|mathrm{e}^{ivarphi_alpha}|0rangle + |beta|mathrm{e}^{ivarphi_beta}|1rangle, $$ and factor out $mathrm{e}^{ivarphi_alpha}$: $$ |qrangle = mathrm{e}^{ivarphi_alpha}[|alpha||0rangle + |beta|mathrm{e}^{i(varphi_beta-varphi_alpha)}|1rangle]. $$

$varphi_alpha$ is called global phase. Whole term $mathrm{e}^{ivarphi_alpha}$ can be neglected as two qubits which differ in global phase only are physically undistinguishable. So, after substituting $varphi = varphi_beta-varphi_alpha$ we are left with $$ |qrangle = |alpha||0rangle + |beta|mathrm{e}^{ivarphi}|1rangle. $$ A parameter $varphi$ is called relative phase.