Current Status of Post-Quantum Cryptography: Beyond the Limits of PQC; Combinatorial Optimization with Hybrid Quantum-Classical Algorithms

Erik Hieta-aho; Outi-Marja Latvala; Markus Rautell; Visa Vallivaara; Aleksi Talman

Current Status of Post-Quantum Cryptography: Beyond the Limits of PQC; Combinatorial Optimization with Hybrid Quantum-Classical Algorithms

Research output: Contribution to conference › Conference Poster › Scientific

Abstract

In August 2024 the National Institute of Standards and Technology (NIST) in the USA standardized the first three Post-Quantum Cryptography (PQC) algorithms [1] to begin preparing for fault tolerant quantum computers. European Commission (June 2025) [2], USA, and the UK have now announced that the current traditional cryptography algorithms (RSA and ECDSA) will be deprecated by 2030 and disallowed by 2035. The transition of all critical communications systems to quantum resilient algorithms is required to happen by2030.In preparation for the upcoming transition to post-quantum cryptography VTT has been studying the impact and security of the new algorithms with projects Beyond The Limits of PQC (BLimPQC) and Combinatorial Optimization with Hybrid Quantum-Classical Algorithms (COHQCA).

Original language	English
Publication status	Published - 3 Sept 2025
MoE publication type	Not Eligible
Event	Finnish Quantum Days, FQD 2025 - Aalto University Töölö, Helsinki, Finland Duration: 3 Sept 2025 → 4 Sept 2025

Conference

Conference	Finnish Quantum Days, FQD 2025
Country/Territory	Finland
City	Helsinki
Period	3/09/25 → 4/09/25

Access to Document

https://www.cohqca.fi/wp-content/uploads/Blim_and_COHQCA_PQC_Poster.pdf

COHQCA: Combinatorial optimization with hybrid quantum-classical algorithms
Seppänen, K. (Manager), Kilpi, J. (Participant), Reittu, H. (Participant), Hieta-aho, E. (Participant), Rautell, M. (Participant), Kotovirta, V. (Participant), Ollikainen, V. (Participant), Chen, T. (Participant), Apilo, O. (Participant) & Lönnqvist, A. (Owner)
1/07/23 → 31/12/25
Project: Business Finland project

Cite this

Hieta-aho, E., Latvala, O.-M., Rautell, M., Vallivaara, V., & Talman, A. (2025). Current Status of Post-Quantum Cryptography: Beyond the Limits of PQC; Combinatorial Optimization with Hybrid Quantum-Classical Algorithms. Poster session presented at Finnish Quantum Days, FQD 2025, Helsinki, Finland. https://www.cohqca.fi/wp-content/uploads/Blim_and_COHQCA_PQC_Poster.pdf

@conference{575b151b90a54224bdb2c62bad92e8d9,

title = "Current Status of Post-Quantum Cryptography: Beyond the Limits of PQC; Combinatorial Optimization with Hybrid Quantum-Classical Algorithms",

abstract = "In August 2024 the National Institute of Standards and Technology (NIST) in the USA standardized the first three Post-Quantum Cryptography (PQC) algorithms [1] to begin preparing for fault tolerant quantum computers. European Commission (June 2025) [2], USA, and the UK have now announced that the current traditional cryptography algorithms (RSA and ECDSA) will be deprecated by 2030 and disallowed by 2035. The transition of all critical communications systems to quantum resilient algorithms is required to happen by2030.In preparation for the upcoming transition to post-quantum cryptography VTT has been studying the impact and security of the new algorithms with projects Beyond The Limits of PQC (BLimPQC) and Combinatorial Optimization with Hybrid Quantum-Classical Algorithms (COHQCA).",

author = "Erik Hieta-aho and Outi-Marja Latvala and Markus Rautell and Visa Vallivaara and Aleksi Talman",

year = "2025",

month = sep,

day = "3",

language = "English",

note = "Finnish Quantum Days, FQD 2025 ; Conference date: 03-09-2025 Through 04-09-2025",

}

TY - CONF

T1 - Current Status of Post-Quantum Cryptography

T2 - Finnish Quantum Days, FQD 2025

AU - Hieta-aho, Erik

AU - Latvala, Outi-Marja

AU - Rautell, Markus

AU - Vallivaara, Visa

AU - Talman, Aleksi

PY - 2025/9/3

Y1 - 2025/9/3

N2 - In August 2024 the National Institute of Standards and Technology (NIST) in the USA standardized the first three Post-Quantum Cryptography (PQC) algorithms [1] to begin preparing for fault tolerant quantum computers. European Commission (June 2025) [2], USA, and the UK have now announced that the current traditional cryptography algorithms (RSA and ECDSA) will be deprecated by 2030 and disallowed by 2035. The transition of all critical communications systems to quantum resilient algorithms is required to happen by2030.In preparation for the upcoming transition to post-quantum cryptography VTT has been studying the impact and security of the new algorithms with projects Beyond The Limits of PQC (BLimPQC) and Combinatorial Optimization with Hybrid Quantum-Classical Algorithms (COHQCA).

AB - In August 2024 the National Institute of Standards and Technology (NIST) in the USA standardized the first three Post-Quantum Cryptography (PQC) algorithms [1] to begin preparing for fault tolerant quantum computers. European Commission (June 2025) [2], USA, and the UK have now announced that the current traditional cryptography algorithms (RSA and ECDSA) will be deprecated by 2030 and disallowed by 2035. The transition of all critical communications systems to quantum resilient algorithms is required to happen by2030.In preparation for the upcoming transition to post-quantum cryptography VTT has been studying the impact and security of the new algorithms with projects Beyond The Limits of PQC (BLimPQC) and Combinatorial Optimization with Hybrid Quantum-Classical Algorithms (COHQCA).

M3 - Conference Poster

Y2 - 3 September 2025 through 4 September 2025

ER -

Current Status of Post-Quantum Cryptography: Beyond the Limits of PQC; Combinatorial Optimization with Hybrid Quantum-Classical Algorithms

Abstract

Conference

Access to Document

Fingerprint

Projects

COHQCA: Combinatorial optimization with hybrid quantum-classical algorithms

Cite this