If you're curious about using a ring bigger than the integers, the question is how to write (a+b)^2 * (c+d)^2 as x^2+y^2, for some integers x and y?
Hint: Use Gaussian integers.
@eddieschoute.bsky.social
Scientist in quantum computing and compilation
If you're curious about using a ring bigger than the integers, the question is how to write (a+b)^2 * (c+d)^2 as x^2+y^2, for some integers x and y?
Hint: Use Gaussian integers.
Very helpful. Thanks Peter!
14.09.2025 12:11 β π 0 π 0 π¬ 1 π 0Peter Selinger and Eddie Schoute in a bar looking at Peter's notepad while Peter explains that most of Shor's algorithm was already known to Fermat. Except the quantum part.
And the day ended in the pub where Peter Selinger taught us that in number theory, you should always use a bigger ring.
09.09.2025 12:13 β π 8 π 1 π¬ 1 π 0A bivariate bicycle path
arxiv.org/abs/2506.03094