Towards quantum machine learning for assessing the resilience of post-quantum cryptography

Abstract

The potential capabilities of quantum computers motivated the development of cryptographic protocols suitable for securing communication against adversaries with access to large fault-tolerant quantum computers. However, even though current quantum computers are limited in terms of size and precision, they can still be useful for finding loopholes and weaknesses in the post-quantum cryptographic protocols. In this work, we present an attempt to utilize the capabilities of Quantum Generative Adversarial Networks (QGANs), one of the promising architectures used in quantum machine learning, for this purpose. We describe an example application of QGAN architecture for the purpose of loading the probability distribution of the hash-based digital signatures into the memory of a quantum computer. Our results confirm that near-term hybrid quantum-classical methods possess capabilities required for this purpose. The presented approach can be used as a first step in the workflow, enabling the utilization of quantum computing for attacking post-quantum cryptographic primitives.

14 pages, 7 figures, version accepted for ICCS 2026

References in corpus (14)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Generative Adversarial Networks
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Power of data in quantum machine learning
• Quantum advantage in learning from experiments
• Quantum generative adversarial networks
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Adversarial quantum circuit learning for pure state approximation
• A Survey on Quantum Machine Learning: Current Trends, Challenges, Opportunities, and the Road Ahead
• Variational quantum generators: Generative adversarial quantum machine learning for continuous distributions
• Optimizing Ansatz Design in Quantum Generative Adversarial Networks Using Large Language Models
• A Survey of Quantum Generative Adversarial Networks: Architectures, Use Cases, and Real-World Implementations