NAISS
SUPR
NAISS Projects
SUPR
Quantum algorithm simulations
Dnr:

NAISS 2026/4-75

Type:

NAISS Small

Principal Investigator:

Martin Ekerå

Affiliation:

Kungliga Tekniska högskolan

Start Date:

2026-01-21

End Date:

2026-11-01

Primary Classification:

10211: Security, Privacy and Cryptography

Webpage:

Allocation

Abstract

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.)