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:2606.22843

When the Learning With Errors Problem Meets the Coherent Ising Machine: A Penalty-Free Algorithm-Hardware Co-Design

Shuxian Jiang

quant-phcs.CRSubmitted Jun 22, 2026• Announced Jun 23, 2026• 1 citation
arXivHTMLPDF

Abstract

The Learning With Errors (LWE) problem constitutes the mathematical foundation of modern Post-Quantum Cryptography (PQC). Cryptanalysis of LWE ranges from classical lattice reduction to machine learning and quantum-classical hybrids. We propose CIM-BDD, a hybrid Bounded-Distance-Decoding solver that reduces LWE to a Quadratic Unconstrained Binary Optimization (QUBO) problem through a strictly \emph{penalty-free} mapping. An algebraic elimination of the secret embeds LWE into a $q$-ary lattice, absorbing the modular arithmetic and recasting the problem as a Closest Vector Problem (CVP). The squared error norm is then used \emph{directly} as the QUBO energy, so the cryptographic noise is the objective to be minimized rather than a penalized constraint. To realize this general model on current Noisy Intermediate-Scale Quantum (NISQ) devices, we design a special encoding method: a Continuous Relaxed Babai's Nearest Plane (CR-BNP) projection drives an adaptive mixed-radix encoder that greatly reduces both the qubit count and the QUBO coefficient range, so that a single batched hardware submission suffices. We further derive a statistically bounded early-stopping threshold ($T_{\text{early}}$) that acts as a one-sided certificate and doubles as a Decision-LWE distinguisher. We validate the framework on the TU Darmstadt LWE Challenge, giving an end-to-end demonstration for both Search- and Decision-LWE of a $40$-dimensional instance on the Coherent Ising Machine CPQC-550. This work establishes a new algorithm-hardware co-design paradigm for quantum-classical hybrid cryptanalysis.

Related papers

Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices

Muxi Zheng, Jinfeng Zeng, Wentao Yang +7 more

The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model to address LWE, transforming it into the Shortest Vector Problem and using variable qubits to encode lattice vectors into an Ising Hamiltonian. By identifying low-energy Hamiltonian levels, the solution is extracted, making the method suitable for noisy intermediate-scale quantum devices. The required number of qubits is less than m(m + 1), where m is the number of samples. Our heuristic algorithm’s time complexity depends on the specific quantum eigensolver used to find low-energy levels, and the performance when using the Quantum Approximate Optimization Algorithm is investigated. We validate the algorithm by solving a 2-dimensional LWE problem on a 5-qubit quantum device, demonstrating its potential for solving meaningful LWE instances on near-term quantum devices. Evaluating the security of post-quantum cryptography is critically important to ensure resilience against quantum attacks. In this paper, the authors study a complex computational task at the heart of post-quantum cryptography with a hybrid quantum-classical algorithm, heuristically finding some advantages.

arXiv:2408.07936•Communications Physics•May 20, 2025•13 citations

QUBO Modeling of Module Learning With Errors: Stability and Scaling in Post-Quantum Cryptography

Ruturaj Khamitkar, Durga Pritam Suggisetti, Soujanya Chatti +2 more

Lattice-based post-quantum cryptography relies on the hardness of the Learning With Errors (LWE) and Module Learning With Errors (MLWE) problems. This work introduces a constructive framework for encoding small MLWE instances as Quadratic Unconstrained Binary Optimization (QUBO) models suitable for quantum annealing. The formulation jointly represents secret coefficients and explicit error variables within a unified binary optimization structure, enabling their simultaneous recovery from the ground-state solution. Beyond the encoding, we develop a stability analysis of the resulting optimization landscape under additive perturbations. We show that the admissible noise region forms a convex polytope defined by competing candidate secrets, and establish an equivalent characterization in terms of the QUBO energy gap between the optimal and second-best solutions. Numerical experiments on low-dimensional benchmark instances using exact simulation demonstrate correct recovery of both secret and discretized error vectors, and confirm consistency between geometric stability regions and energy-gap behavior. We further quantify the scaling of logical variables and embedding overhead with increasing MLWE dimensions to assess feasibility on quantum annealing architectures. The results establish a systematic connection between MLWE problems and quantum optimization while providing a framework for analyzing robustness properties of QUBO formulations. Although current quantum annealing hardware remains insufficient for cryptographically relevant parameters, the proposed methodology offers a structured basis for studying lattice-based problems in quantum optimization settings without implying a practical threat to standardized post-quantum schemes.

quant-pharXiv:2607.05973•Jul 8, 2026•0 citations

HYBRID QUANTUM-CLASSICAL OPTIMIZATION FOR EFFICIENT AND NOISE-TOLERANT POST-QUANTUM CRYPTOGRAPHIC SYSTEMS

Vikas Sharma, Asha Joseph, Pushpendra Kumar Verma +2 more

The rapid advancement of quantum computing poses an existential threat to classical public-key cryptographic systems, necessitating the transition to post-quantum cryptography (PQC). However, the deployment of lattice-based PQC schemes such as CRYSTALS-Kyber and CRYSTALS-Dilithium faces significant challenges including computational complexity, noise sensitivity, resource constraints, and security vulnerabilities. This research presents a comprehensive hybrid quantum-classical optimization framework for efficient and noise-tolerant post-quantum cryptographic systems. The framework addresses three primary objectives: (1) developing a unified hybrid quantum-classical optimization architecture that integrates variational quantum algorithms (VQE, QAOA) and QUBO/Ising formulations with classical PQC primitives based on the Learning With Errors (LWE) and Module-LWE problems; (2) designing noise-tolerant PQC protocols through multi-layer noise modeling that characterizes cryptographic, quantum hardware, and classical implementation noise; and (3) enabling resource-aware deployment on constrained platforms including embedded systems, IoT devices, and edge computing nodes. Experimental evaluation demonstrates that the QUBO formulation achieves coefficient ranges suitable for NISQ devices with 99.2% of coefficients within [-1, 1] after normalization. The adaptive partitioning algorithm achieves time-to-solution improvements of 42% for large problem instances compared to classical-only execution. The noise-aware optimization framework achieves decryption failure rate improvements ranging from 2^10.8 to 2^16.8, with combined noise tolerance success rates exceeding 94.56% under severe conditions. Side-channel countermeasures achieve 82.6% reduction in exploitable information leakage, with power leakage correlation reduced from 0.23 to 0.04. The unified Kyber-Dilithium architecture achieves 21% memory savings and 10-11% performance improvements. Reinforcement learning-based scheduling reduces latency by 37% and energy consumption by 39% compared to static scheduling. End-to-end deployment evaluation across smart home, industrial IoT, healthcare, and autonomous vehicle scenarios demonstrates that the hybrid PQC system meets latency and energy requirements while maintaining target security levels. This research provides a practical pathway toward secure communication in the quantum era, bridging the gap between current classical systems and future quantum-enabled solutions.

Acta Innovations•Sep 25, 2026•0 citations

Using Variational Quantum Algorithm to Solve the LWE Problem

Lihui Lv, Bao Yan, Hong Wang +4 more

The variational quantum algorithm (VQA) is a hybrid classical-quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one of the most promising quantum algorithms in the noisy intermediate-scale quantum era. In this paper, two ideas for solving the learning with errors problem (LWE) using VQA are proposed. First, after reducing the LWE problem into the bounded distance decoding problem, the quantum approximation optimization algorithm (QAOA) is introduced to improve classical methods. Second, after the LWE problem is reduced into the unique shortest vector problem, the variational quantum eigensolver (VQE) is used to solve it, and the number of qubits required is calculated in detail. Small-scale experiments are carried out for the two LWE variational quantum algorithms, and the experiments show that VQA improves the quality of the classical solutions.

Entropy•Oct 8, 2022•10 citations

Hardware-Aware Quantum Optimization

Gerlach, Thore Thassilo

Quantum Optimization (QO) is emerging as a promising approach to tackle hard combinatorial optimization problems by leveraging the unique computational properties of quantum hardware. In recent years, QO has gained traction in Machine Learning (ML), where problems such as clustering and vector quantization can be naturally expressed as Quadratic Unconstrained Binary Optimization (QUBO) problems. These ML applications often involve complex, high-dimensional data, which directly influences both the structure and scale of the resulting QUBO formulations. However, current quantum devices fall under the category of Noisy Intermediate-Scale Quantum (NISQ) hardware, which imposes significant limitations on qubit counts and small error rates. This dissertation investigates the impact of data complexity and data scale—as encountered in ML settings—on the effectiveness and feasibility of QO on NISQ devices. We propose novel, hardware-aware methods to overcome these challenges. The first part of this thesis focuses on the effect of data complexity for QO. We analyze how problem structure—particularly when QUBO formulations are derived from ML tasks—affects quantum solvability. We identify the spectral gap as a key factor in the success of adiabatic quantum algorithms and provide a theoretical and empirical analysis linking data-induced complexity to optimization performance.To address noise sensitivity and limited precision, we introduce a preprocessing framework based on a principled Branch-and-Bound algorithm that reduces dynamic range while preserving global optima. This improves robustness on both quantum annealers and classical solvers. In the second part, the thesis addresses challenges introduced by data scale. First, we propose a recursive Divide-and-Conquer strategy that breaks down large QUBO problems into tractable subproblems, demonstrated through an application to Bundle Adjustment in 3D scene reconstruction. Second, we introduce a variable and constraint generation method inspired by column generation for Integer Linear Programming, enabling dynamic QUBO size growth. This technique is successfully applied to Multi-Agent Pathfinding, where it scales well on NISQ devices while maintaining compatibility with classical solvers. Finally, we explore QUBO reformulations that reduce problem size through compact encodings and cyclic expansion, enabling the use of quantum hardware for tasks such as FPGA placement in chip design. Across all contributions, the developed algorithms are evaluated both theoretically and empirically, with experiments conducted on real quantum and quantum-inspired hardware. These methods significantly improve solution quality, scalability, and hardware compatibility, paving the way for more effective use of QO in practical settings. While tailored for NISQ era constraints, the results remain relevant for fault-tolerant quantum computing, offering insights into the long-term viability of QO across hardware generations.

•Nov 3, 2025•0 citations

A Hybrid Quantum-Classical Approach for Enhancing Machine Learning Algorithms in Noisy Environments

Miranji Katta, K Anish Pon Yamini

Hybrid quantum-classical computing offers a promising pathway to harness quantum advantages while mitigating the hardware limitations of noisy intermediate-scale quantum (NISQ) devices. This work proposes a modular hybrid architecture that combines classical preprocessing, quantum-enhanced feature mapping through parameterized quantum circuits (PQCs), and adaptive classical optimization. The framework is designed to improve robustness and generalization of machine learning models in noisy environments, addressing critical issues such as overfitting, noise sensitivity, and hardware-induced errors. Experimental evaluations were conducted on benchmark datasets, including Iris, reduced-dimension MNIST, synthetic noisy XOR, Wine Quality, and Breast Cancer Wisconsin. The proposed model was tested under multiple noise models, such as Gaussian, salt-and-pepper, Poisson, and quantum-specific errors (bit-flip, phase-flip, and depolarizing), using 5-fold cross-validation and repeated trials for statistical rigor. Key performance metrics included Classification Accuracy (CA), Robustness Index (RI), and Training Stability (TS), with results reported as mean ± standard deviation and supported by paired t-tests (p < 0.05). Results demonstrate that the hybrid model consistently outperforms classical support vector machines (SVM) and standalone variational quantum classifiers (VQC) in noisy conditions, achieving smaller accuracy degradation and higher stability. The combination of quantum- enhanced feature mapping, optimizer synergy, and modular design is shown to be central to its resilience.

International Journal of Data Mining Techniques and Applications•Dec 31, 2025•0 citations
The Learning With Errors (LWE) problem constitutes the mathematical foundation of modern Post-Quantum Cryptography (PQC). Cryptanalysis of LWE ranges from classical lattice reduction to machine learning and quantum-classical hybrids. We propose CIM-BDD, a hybrid Bounded-Distance-Decoding solver that reduces LWE to a Quadratic Unconstrained Binary Optimization (QUBO) problem through a strictly \emph{penalty-free} mapping. An algebraic elimination of the secret embeds LWE into a qqq-ary lattice, absorbing the modular arithmetic and recasting the problem as a Closest Vector Problem (CVP). The squared error norm is then used \emph{directly} as the QUBO energy, so the cryptographic noise is the objective to be minimized rather than a penalized constraint. To realize this general model on current Noisy Intermediate-Scale Quantum (NISQ) devices, we design a special encoding method: a Continuous Relaxed Babai's Nearest Plane (CR-BNP) projection drives an adaptive mixed-radix encoder that greatly reduces both the qubit count and the QUBO coefficient range, so that a single batched hardware submission suffices. We further derive a statistically bounded early-stopping threshold (TearlyT_{\text{early}}Tearly​) that acts as a one-sided certificate and doubles as a Decision-LWE distinguisher. We validate the framework on the TU Darmstadt LWE Challenge, giving an end-to-end demonstration for both Search- and Decision-LWE of a 404040-dimensional instance on the Coherent Ising Machine CPQC-550. This work establishes a new algorithm-hardware co-design paradigm for quantum-classical hybrid cryptanalysis.
The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a quantum-classical hybrid algorithm with Ising model to address LWE, transforming it into the Shortest Vector Problem and using variable qubits to encode lattice vectors into an Ising Hamiltonian. By identifying low-energy Hamiltonian levels, the solution is extracted, making the method suitable for noisy intermediate-scale quantum devices. The required number of qubits is less than m(m + 1), where m is the number of samples. Our heuristic algorithm’s time complexity depends on the specific quantum eigensolver used to find low-energy levels, and the performance when using the Quantum Approximate Optimization Algorithm is investigated. We validate the algorithm by solving a 2-dimensional LWE problem on a 5-qubit quantum device, demonstrating its potential for solving meaningful LWE instances on near-term quantum devices. Evaluating the security of post-quantum cryptography is critically important to ensure resilience against quantum attacks. In this paper, the authors study a complex computational task at the heart of post-quantum cryptography with a hybrid quantum-classical algorithm, heuristically finding some advantages.
Lattice-based post-quantum cryptography relies on the hardness of the Learning With Errors (LWE) and Module Learning With Errors (MLWE) problems. This work introduces a constructive framework for encoding small MLWE instances as Quadratic Unconstrained Binary Optimization (QUBO) models suitable for quantum annealing. The formulation jointly represents secret coefficients and explicit error variables within a unified binary optimization structure, enabling their simultaneous recovery from the ground-state solution. Beyond the encoding, we develop a stability analysis of the resulting optimization landscape under additive perturbations. We show that the admissible noise region forms a convex polytope defined by competing candidate secrets, and establish an equivalent characterization in terms of the QUBO energy gap between the optimal and second-best solutions. Numerical experiments on low-dimensional benchmark instances using exact simulation demonstrate correct recovery of both secret and discretized error vectors, and confirm consistency between geometric stability regions and energy-gap behavior. We further quantify the scaling of logical variables and embedding overhead with increasing MLWE dimensions to assess feasibility on quantum annealing architectures. The results establish a systematic connection between MLWE problems and quantum optimization while providing a framework for analyzing robustness properties of QUBO formulations. Although current quantum annealing hardware remains insufficient for cryptographically relevant parameters, the proposed methodology offers a structured basis for studying lattice-based problems in quantum optimization settings without implying a practical threat to standardized post-quantum schemes.
The rapid advancement of quantum computing poses an existential threat to classical public-key cryptographic systems, necessitating the transition to post-quantum cryptography (PQC). However, the deployment of lattice-based PQC schemes such as CRYSTALS-Kyber and CRYSTALS-Dilithium faces significant challenges including computational complexity, noise sensitivity, resource constraints, and security vulnerabilities. This research presents a comprehensive hybrid quantum-classical optimization framework for efficient and noise-tolerant post-quantum cryptographic systems. The framework addresses three primary objectives: (1) developing a unified hybrid quantum-classical optimization architecture that integrates variational quantum algorithms (VQE, QAOA) and QUBO/Ising formulations with classical PQC primitives based on the Learning With Errors (LWE) and Module-LWE problems; (2) designing noise-tolerant PQC protocols through multi-layer noise modeling that characterizes cryptographic, quantum hardware, and classical implementation noise; and (3) enabling resource-aware deployment on constrained platforms including embedded systems, IoT devices, and edge computing nodes. Experimental evaluation demonstrates that the QUBO formulation achieves coefficient ranges suitable for NISQ devices with 99.2% of coefficients within [-1, 1] after normalization. The adaptive partitioning algorithm achieves time-to-solution improvements of 42% for large problem instances compared to classical-only execution. The noise-aware optimization framework achieves decryption failure rate improvements ranging from 2^10.8 to 2^16.8, with combined noise tolerance success rates exceeding 94.56% under severe conditions. Side-channel countermeasures achieve 82.6% reduction in exploitable information leakage, with power leakage correlation reduced from 0.23 to 0.04. The unified Kyber-Dilithium architecture achieves 21% memory savings and 10-11% performance improvements. Reinforcement learning-based scheduling reduces latency by 37% and energy consumption by 39% compared to static scheduling. End-to-end deployment evaluation across smart home, industrial IoT, healthcare, and autonomous vehicle scenarios demonstrates that the hybrid PQC system meets latency and energy requirements while maintaining target security levels. This research provides a practical pathway toward secure communication in the quantum era, bridging the gap between current classical systems and future quantum-enabled solutions.
The variational quantum algorithm (VQA) is a hybrid classical-quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one of the most promising quantum algorithms in the noisy intermediate-scale quantum era. In this paper, two ideas for solving the learning with errors problem (LWE) using VQA are proposed. First, after reducing the LWE problem into the bounded distance decoding problem, the quantum approximation optimization algorithm (QAOA) is introduced to improve classical methods. Second, after the LWE problem is reduced into the unique shortest vector problem, the variational quantum eigensolver (VQE) is used to solve it, and the number of qubits required is calculated in detail. Small-scale experiments are carried out for the two LWE variational quantum algorithms, and the experiments show that VQA improves the quality of the classical solutions.
Quantum Optimization (QO) is emerging as a promising approach to tackle hard combinatorial optimization problems by leveraging the unique computational properties of quantum hardware. In recent years, QO has gained traction in Machine Learning (ML), where problems such as clustering and vector quantization can be naturally expressed as Quadratic Unconstrained Binary Optimization (QUBO) problems. These ML applications often involve complex, high-dimensional data, which directly influences both the structure and scale of the resulting QUBO formulations. However, current quantum devices fall under the category of Noisy Intermediate-Scale Quantum (NISQ) hardware, which imposes significant limitations on qubit counts and small error rates. This dissertation investigates the impact of data complexity and data scale—as encountered in ML settings—on the effectiveness and feasibility of QO on NISQ devices. We propose novel, hardware-aware methods to overcome these challenges. The first part of this thesis focuses on the effect of data complexity for QO. We analyze how problem structure—particularly when QUBO formulations are derived from ML tasks—affects quantum solvability. We identify the spectral gap as a key factor in the success of adiabatic quantum algorithms and provide a theoretical and empirical analysis linking data-induced complexity to optimization performance.To address noise sensitivity and limited precision, we introduce a preprocessing framework based on a principled Branch-and-Bound algorithm that reduces dynamic range while preserving global optima. This improves robustness on both quantum annealers and classical solvers. In the second part, the thesis addresses challenges introduced by data scale. First, we propose a recursive Divide-and-Conquer strategy that breaks down large QUBO problems into tractable subproblems, demonstrated through an application to Bundle Adjustment in 3D scene reconstruction. Second, we introduce a variable and constraint generation method inspired by column generation for Integer Linear Programming, enabling dynamic QUBO size growth. This technique is successfully applied to Multi-Agent Pathfinding, where it scales well on NISQ devices while maintaining compatibility with classical solvers. Finally, we explore QUBO reformulations that reduce problem size through compact encodings and cyclic expansion, enabling the use of quantum hardware for tasks such as FPGA placement in chip design. Across all contributions, the developed algorithms are evaluated both theoretically and empirically, with experiments conducted on real quantum and quantum-inspired hardware. These methods significantly improve solution quality, scalability, and hardware compatibility, paving the way for more effective use of QO in practical settings. While tailored for NISQ era constraints, the results remain relevant for fault-tolerant quantum computing, offering insights into the long-term viability of QO across hardware generations.
Hybrid quantum-classical computing offers a promising pathway to harness quantum advantages while mitigating the hardware limitations of noisy intermediate-scale quantum (NISQ) devices. This work proposes a modular hybrid architecture that combines classical preprocessing, quantum-enhanced feature mapping through parameterized quantum circuits (PQCs), and adaptive classical optimization. The framework is designed to improve robustness and generalization of machine learning models in noisy environments, addressing critical issues such as overfitting, noise sensitivity, and hardware-induced errors. Experimental evaluations were conducted on benchmark datasets, including Iris, reduced-dimension MNIST, synthetic noisy XOR, Wine Quality, and Breast Cancer Wisconsin. The proposed model was tested under multiple noise models, such as Gaussian, salt-and-pepper, Poisson, and quantum-specific errors (bit-flip, phase-flip, and depolarizing), using 5-fold cross-validation and repeated trials for statistical rigor. Key performance metrics included Classification Accuracy (CA), Robustness Index (RI), and Training Stability (TS), with results reported as mean ± standard deviation and supported by paired t-tests (p < 0.05). Results demonstrate that the hybrid model consistently outperforms classical support vector machines (SVM) and standalone variational quantum classifiers (VQC) in noisy conditions, achieving smaller accuracy degradation and higher stability. The combination of quantum- enhanced feature mapping, optimizer synergy, and modular design is shown to be central to its resilience.