15:00
16:00

[ICQ] Clémence Chevignard (INRIA Rennes) Reducing the Number of Qubits in Quantum Factoring

This talk present a new way to reduce the number of qubit needed to run Shor's algorithm to factor RSA integers. To do so, we integrate a theoretic idea of May and Schlieper, into an already existing optimisation due to Ekera-Hastad. This integration is made possible by several arithmetic tricks. To learn more about it, come to the talk ;)

Based on https://eprint.iacr.org/2024/222

https://combalgo.labri.fr/pmwiki.php/Groupe/Info-Quantique

Room 178