PQC: Google's result on improving Shor's algorithm reconstructed

From the post linked below:

Today, almost exactly two months after we published the ZKPs, André Schrottenloher (a researcher at le Centre Inria de l’Université de Rennes in France) published a preprint showing how to construct circuits with similar costs to ours. He read our prior papers, and he put two and two together. The exact details of his construction are a bit different, but the key ideas are the same.

My congratulations to André on being the first to match our circuits. Not only did he get it done in two months, he improved the Toffoli count a little bit! Seriously, congratulations.

Paper:

https://arxiv.org/pdf/2606.02235

Code: