It is well known how to parameterize rational solutions to $x^2+y^2=a$ for $a\in \mathbb N^+$: first we know which $a$ admit integer solutions; our characterization is strong enough to tell us that theses are exactly the $a$ admitting rational solutions; then if we have one rational solution we can get all of them by drawing rational-slope lines through that one point.
I am interested in knowing if people understand well the algebraic solutions to $x^2+y^2=a$, i.e. the solutions $x,y\in \overline{\mathbb Q}$ to $x^2+y^2=a$.
In particular, I am interested in knowing if there exists an algebraic solution $(x_0,y_0)\in \overline{\mathbb Q} \times \overline{\mathbb Q}$ to $x^2+y^2=3$ such that the degree of the field extension $[\mathbb Q(x_0,y_0): \mathbb Q]$ is odd. (Indeed it has no solutions over $\mathbb Q$)
EDIT: a "famous" (in the sense of large number of upvotes/views) question on MSE in fact shows that $[\mathbb Q(x_0+iy_0):\mathbb Q]$ must be even. If $z_0:= x_0+iy_0$ was a root of unity (of say order $n$), then $z_0^{n-1} = \overline{z_0}$, and so $\mathbb Q(z_0) = \mathbb Q(z_0, \overline{z_0})= \mathbb Q(x_0,iy_0)$. Unfortunately, this does not give us what we want, and moreover, $z_0$ does not have to be a root of unity.