Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2506.08917 · IEEE International Conference on Quantum Computing and Engineering (QCE)

Quantum Adiabatic Generation of Human-Like Passwords

Sascha Mücke, Raoul Heese, Thore Gerlach, David Biesner, Loong Kuan Lee, Nico Piatkowski

Published Aug 30, 2025• 0 citations
arXivHTMLPDF

Abstract

Generative Artificial Intelligence (GenAI) for Natural Language Processing (NLP) is the predominant AI technology to date. An important perspective for Quantum Computing (QC) is the question whether QC has the potential to reduce the vast resource requirements for training and operating GenAI models. While large-scale generative NLP tasks are currently out of reach for practical quantum computers, the generation of short semantic structures such as passwords is not. Generating passwords that mimic real user behavior has many applications, for example to test an authentication system against realistic threat models. Classical password generation via deep learning have recently been investigated with significant progress in their ability to generate novel, realistic password candidates. In the present work we investigate the utility of adiabatic quantum computers for this task. More precisely, we study different encodings of token strings and propose novel approaches based on the Quadratic Unconstrained Binary Optimization (QUBO) and the Unit-Disk Maximum Independent Set (UD-MIS) problems. Our approach allows us to estimate the token distribution from data and adiabatically prepare a quantum state from which we eventually sample the generated passwords via measurements. Our results show that relatively small samples of$\mathbf{1 2 8}$passwords, generated on the QuEra Aquila 256-qubit neutral atom quantum computer, contain human-like passwords such as Tunas200992 or teedem28iglove.

DOI
10.1109/qce65121.2025.00169

Related papers

Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization

Hartmut Neven, Geordie Rose, William G. Macready

Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable problems. This issue can sometimes (but possibly not always) be resolved by building special-purpose heuristic algorithms, tailored to the problem in question. Because of the continued difficulties in automating certain tasks that are natural for humans, there remains a strong motivation for AI researchers to investigate and apply new algorithms and techniques to hard AI problems. Recently a novel class of relevant algorithms that require quantum mechanical hardware have been proposed. These algorithms, referred to as quantum adiabatic algorithms, represent a new approach to designing both complete and heuristic solvers for NP-hard optimization problems. In this work we describe how to formulate image recognition, which is a canonical NP-hard AI problem, as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The QUBO format corresponds to the input format required for D-Wave superconducting adiabatic quantum computing (AQC) processors.

arXiv:0804.4457•Apr 28, 2008•86 citations

Quantum-enhanced generative artificial intelligence: a critical review of classical limitations, complexity barriers, and hybrid quantum–classical architectures

Navneet Pratap Singh, J. Omana, Smrithy Girijakumari Sreekantan Nair

The rapid commercialization of generative artificial intelligence (AI), along with the maturation of quantum technologies has raised a question: can quantum-powered neural networks become the next major shift in large language model (LLM) technology? This naturally leads to another misconception that quantum systems will replace classical LLMs. In this study, both architectures are compared in a contrastive manner in terms of mathematics. The data reveals that identical dynamics that help classical systems learn natural language distributions constrain its ability to use efficient sampling of quantum-mechanical spaces. Performing complexity-theoretic separations (i.e., the widely believed but unproven conjecture that BPP ⊆ BQP) and a 2025 preprint reporting experimental demonstrations of quantum advantage for generative tasks we conclude that quantum utility is unlikely to lie in tasks involving natural language processing under current architectures, but rather in certain computational subroutines. We then suggest a hybrid quantum-classical architecture as the best direction to take in the future, as it has the advantages of both paradigms. This is done by studying a case study that optimizes retrieval-augmented generation (RAG) pipelines with Grover's search algorithm.

Frontiers in Artificial Intelligence•Jul 21, 2026•0 citations

QUBO for training regression models

M. Caruso, Daniel Escánez-Expósito, Pino Caballero‐Gil +1 more

A constantly increasing number of parameters in modern machine learning models has become a significant bottleneck in their efficient training, resulting in a disproportionate consumption of resources, expressed in terms of energy and computational time. The vast majority of such resources are allocated to the training phase rather than the inference stage, leading to an inefficient process [1] , [2] , [3] . This study addresses this problem by introducing a quantum alternative for training machine learning models, formalized as a Quadratic Unconstrained Binary Optimization ( QUBO ) problem. Adiabatic quantum computers have shown promise in approximately solving certain NP -hard problems, such as QUBO , potentially offering speed advantages over classical computers in specific scenarios [ 4 , 5, [6] , [7] ]. Given that many machine learning problems are also NP -hard, adiabatic quantum computers could play a pivotal role in efficiently training machine learning models. Furthermore, inspired by the ones’ complement binary numeral system, this work includes the proposal of an efficient binary-to-decimal encoding, which improves data representation in the quantum context. A concrete implementation of a regression training problem on specific quantum hardware is also presented here, the results of which suggest that the adoption of quantum techniques in model training allows not only to address the problem of parameter explosion but also to offer promising prospects for significantly accelerate the training process by exploiting the unique properties of quantum computation.

Journal of Computational and Applied Mathematics•Apr 2, 2026•0 citations

Quantum Artificial Intelligence for Natural Language Processing Applications

Ramin Ayanzadeh

Natural Language Processing and Semantic Web include several NP complete/hard problems that are intractable for classical computing machines. Even though distributed computing has provided remarkable advances (more precisely in dealing with big data), non-decomposable NP problems are still intractable in many real-world applications. And, from quantum computing perspective, solving complex problems with universal quantum gates requires developing of quantum algorithms. Considering commercializing quantum annealing machines by D-Wave, achieving global optimum for discrete optimization problems has been realized. In this study, a novel approach has been introduced to convert symbolic AI problems into quadratic unconstrained binary optimization (QUBO) form. More narrowly, this method represents classification of text documents (fragments) as optimizing a QUBO function. After embedding the train corpus into a QUBO function, D-Wave quantum annealer is used to classify new observations with finding the minimum energy level of the system.

ACM Technical Symposium on Computer Science Education (SIGCSE)•Feb 21, 2018•2 citations

Quantum-Resistant Password Generation A Comprehensive Model with QNN, Simplified Entropy, and QKD Integration

Swati Shinde, Amogh Chandragiri, Akshay Chaudhari +2 more

Passwords remain a universal mechanism for user authentication, yet they are troubled by weak choices and vulnerabilities. The arrival of quantum computing threatens to worsen these issues by enabling faster password cracking. Conventional wisdom suggests using longer or more complex passwords to counter quantum attacks, but this approach can be impractical.In this paper, we propose a novel quantum-resistant password generation framework that leverages a Quantum Neural Network (QNN) to create highly secure passwords. Our approach combines quantum machine learning with entropy-based rigorous analysis to ensure that generated passwords are resilient even against adversaries equipped with quantum computing capabilities. We design and train a QNN using large-scale password datasets (including RockYou, Have I Been Pwned, and others) to learn the distribution of common passwords and then generate passwords that avoid these patterns. To rigorously quantify security, we replace simplistic entropy estimations with a von Neumann entropy analysis, measuring the quantum entropy of the password generation process. The experimental results demonstrate that our QNN-generated passwords achieve significantly higher entropy and resistance to guessing attacks compared to conventional methods. This research highlights how quantum computing can be harnessed not only as a threat but as a tool to enhance security.

Global Conference in Emerging Technology (GINOTECH)•May 9, 2025•0 citations

A Hybrid Classical-Quantum Rainbow Table Attack on Human Passwords

MA. Khajeian

Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically designed for this scenario. Our approach constructs rainbow tables using dictionary-based password generation augmented with transformation rules that better capture real-world user behavior. These tables are organized into buckets, enabling faster lookup and reduced space complexity. For the search within each bucket, we employ a distributed exact variant of Grover's algorithm. This method provides deterministic success and significantly lower circuit depth, enhancing robustness against noise-particularly depolarizing errors common in near-term quantum devices. Overall, our hybrid framework improves the efficiency and practicality of password recovery for long, human-readable passwords in realistic adversarial settings.

arXiv:2507.14600•Jul 19, 2025•0 citations
Generative Artificial Intelligence (GenAI) for Natural Language Processing (NLP) is the predominant AI technology to date. An important perspective for Quantum Computing (QC) is the question whether QC has the potential to reduce the vast resource requirements for training and operating GenAI models. While large-scale generative NLP tasks are currently out of reach for practical quantum computers, the generation of short semantic structures such as passwords is not. Generating passwords that mimic real user behavior has many applications, for example to test an authentication system against realistic threat models. Classical password generation via deep learning have recently been investigated with significant progress in their ability to generate novel, realistic password candidates. In the present work we investigate the utility of adiabatic quantum computers for this task. More precisely, we study different encodings of token strings and propose novel approaches based on the Quadratic Unconstrained Binary Optimization (QUBO) and the Unit-Disk Maximum Independent Set (UD-MIS) problems. Our approach allows us to estimate the token distribution from data and adiabatically prepare a quantum state from which we eventually sample the generated passwords via measurements. Our results show that relatively small samples of128\mathbf{1 2 8}128passwords, generated on the QuEra Aquila 256-qubit neutral atom quantum computer, contain human-like passwords such as Tunas200992 or teedem28iglove.
Many artificial intelligence (AI) problems naturally map to NP-hard optimization problems. This has the interesting consequence that enabling human-level capability in machines often requires systems that can handle formally intractable problems. This issue can sometimes (but possibly not always) be resolved by building special-purpose heuristic algorithms, tailored to the problem in question. Because of the continued difficulties in automating certain tasks that are natural for humans, there remains a strong motivation for AI researchers to investigate and apply new algorithms and techniques to hard AI problems. Recently a novel class of relevant algorithms that require quantum mechanical hardware have been proposed. These algorithms, referred to as quantum adiabatic algorithms, represent a new approach to designing both complete and heuristic solvers for NP-hard optimization problems. In this work we describe how to formulate image recognition, which is a canonical NP-hard AI problem, as a Quadratic Unconstrained Binary Optimization (QUBO) problem. The QUBO format corresponds to the input format required for D-Wave superconducting adiabatic quantum computing (AQC) processors.
The rapid commercialization of generative artificial intelligence (AI), along with the maturation of quantum technologies has raised a question: can quantum-powered neural networks become the next major shift in large language model (LLM) technology? This naturally leads to another misconception that quantum systems will replace classical LLMs. In this study, both architectures are compared in a contrastive manner in terms of mathematics. The data reveals that identical dynamics that help classical systems learn natural language distributions constrain its ability to use efficient sampling of quantum-mechanical spaces. Performing complexity-theoretic separations (i.e., the widely believed but unproven conjecture that BPP ⊆ BQP) and a 2025 preprint reporting experimental demonstrations of quantum advantage for generative tasks we conclude that quantum utility is unlikely to lie in tasks involving natural language processing under current architectures, but rather in certain computational subroutines. We then suggest a hybrid quantum-classical architecture as the best direction to take in the future, as it has the advantages of both paradigms. This is done by studying a case study that optimizes retrieval-augmented generation (RAG) pipelines with Grover's search algorithm.
A constantly increasing number of parameters in modern machine learning models has become a significant bottleneck in their efficient training, resulting in a disproportionate consumption of resources, expressed in terms of energy and computational time. The vast majority of such resources are allocated to the training phase rather than the inference stage, leading to an inefficient process [1] , [2] , [3] . This study addresses this problem by introducing a quantum alternative for training machine learning models, formalized as a Quadratic Unconstrained Binary Optimization ( QUBO ) problem. Adiabatic quantum computers have shown promise in approximately solving certain NP -hard problems, such as QUBO , potentially offering speed advantages over classical computers in specific scenarios [ 4 , 5, [6] , [7] ]. Given that many machine learning problems are also NP -hard, adiabatic quantum computers could play a pivotal role in efficiently training machine learning models. Furthermore, inspired by the ones’ complement binary numeral system, this work includes the proposal of an efficient binary-to-decimal encoding, which improves data representation in the quantum context. A concrete implementation of a regression training problem on specific quantum hardware is also presented here, the results of which suggest that the adoption of quantum techniques in model training allows not only to address the problem of parameter explosion but also to offer promising prospects for significantly accelerate the training process by exploiting the unique properties of quantum computation.
Natural Language Processing and Semantic Web include several NP complete/hard problems that are intractable for classical computing machines. Even though distributed computing has provided remarkable advances (more precisely in dealing with big data), non-decomposable NP problems are still intractable in many real-world applications. And, from quantum computing perspective, solving complex problems with universal quantum gates requires developing of quantum algorithms. Considering commercializing quantum annealing machines by D-Wave, achieving global optimum for discrete optimization problems has been realized. In this study, a novel approach has been introduced to convert symbolic AI problems into quadratic unconstrained binary optimization (QUBO) form. More narrowly, this method represents classification of text documents (fragments) as optimizing a QUBO function. After embedding the train corpus into a QUBO function, D-Wave quantum annealer is used to classify new observations with finding the minimum energy level of the system.
Passwords remain a universal mechanism for user authentication, yet they are troubled by weak choices and vulnerabilities. The arrival of quantum computing threatens to worsen these issues by enabling faster password cracking. Conventional wisdom suggests using longer or more complex passwords to counter quantum attacks, but this approach can be impractical.In this paper, we propose a novel quantum-resistant password generation framework that leverages a Quantum Neural Network (QNN) to create highly secure passwords. Our approach combines quantum machine learning with entropy-based rigorous analysis to ensure that generated passwords are resilient even against adversaries equipped with quantum computing capabilities. We design and train a QNN using large-scale password datasets (including RockYou, Have I Been Pwned, and others) to learn the distribution of common passwords and then generate passwords that avoid these patterns. To rigorously quantify security, we replace simplistic entropy estimations with a von Neumann entropy analysis, measuring the quantum entropy of the password generation process. The experimental results demonstrate that our QNN-generated passwords achieve significantly higher entropy and resistance to guessing attacks compared to conventional methods. This research highlights how quantum computing can be harnessed not only as a threat but as a tool to enhance security.
Long, human-generated passwords pose significant challenges to both classical and quantum attacks due to their irregular structure and large search space. In this work, we propose an enhanced classical-quantum hybrid attack specifically designed for this scenario. Our approach constructs rainbow tables using dictionary-based password generation augmented with transformation rules that better capture real-world user behavior. These tables are organized into buckets, enabling faster lookup and reduced space complexity. For the search within each bucket, we employ a distributed exact variant of Grover's algorithm. This method provides deterministic success and significantly lower circuit depth, enhancing robustness against noise-particularly depolarizing errors common in near-term quantum devices. Overall, our hybrid framework improves the efficiency and practicality of password recovery for long, human-readable passwords in realistic adversarial settings.