I have previously requested resources via SNIC/NAISS for a string of proposals at PDC related to simulations and classical post-processing of quantum algorithms with cryptanalytical applications (the latest of which is NAISS 2023/22-808).
This proposal is a continuation of the aforementioned proposals.
In particular, I am supervising the MSc degree project of Hjalmar Höglund.
The idea is for Hjalmar to develop a performant MPI implementation of the classical post-processing described in [1, 2] for the variation of Shor's algorithm [3, 4] that I developed with Johan Håstad [5], and to evaluate how far parameters can be pushed by extrapolating based on large-scale runs on Dardel. For this purpose, I am hereby requesting an allocation on Dardel with Hjalmar as a project member.
I may also use the allocation myself for some of my own research at KTH that is related to quantum algorithms for cryptanalysis.
References:
[1] https://doi.org/10.1007/s10623-020-00783-2
[2] https://doi.org/10.48550/arXiv.2309.01754
[3] https://doi.org/10.1109/SFCS.1994.365700
[4] https://doi.org/10.1137/S0097539795293172
[5] https://doi.org/10.1007/978-3-319-59879-6_20
(I am affiliated faculty at EECS TCS at KTH. I am not formally employed by KTH but rather placed at KTH part time for a period of 3 years under an agreement between my employer, the Swedish NCSA (which is a part of the Swedish Armed Forces), and KTH. This explains why I have not ticked the "Swedish academic employee" box in my user account. See also NAISS support ticket #325254.)