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

International Conference on Artificial Intelligence for Industries (AI4I)

Calculating the Topological Resilience of Supply Chain Networks Using Quantum Hopfield Neural Networks

Nahed Abdelgaber, Chris Nikolopoulos

Published Sep 1, 2021• 4 citations
Publisher

Abstract

A quantum computing approach is presented for implementing a quantum version of a Hopfield Neural Network which is then used for solving the Minimum Vertex Cover (MVC) problem. A bijection maps the Minimum Vertex Cover of a graph to a stable pattern of the Quantum Hopfield Neural Network. The proposed algorithm reached a 100% accuracy in finding the minimum vertex cover for a testing dataset of graphs. The use of the Quantum HNN and quantum principles such as superposition enables the usage of potentially exponential power and speed up in solving NP-complete graph problems such as the MVC.

DOI
10.1109/ai4i51902.2021.00023

Related papers

Qubit-Efficient Quantum Circuit for the Minimum Vertex Cover Problem Using Grover's Algorithm

Krissada Sarawit, Kamonluk Suksen

The Minimum Vertex Cover (MVC) problem is a fundamental NP-hard combinatorial optimization problem with applications in network security, resource allocation, and scheduling. As quantum computing moves toward fault-tolerant operation, developing qubit-efficient algorithms remains a critical challenge. This paper presents three quantum circuit architectures for solving MVC and its weighted variant using Grover's search algorithm: a Dicke-state restricted search that uses Generalized Dicke State Preparation to filter the search space, an arithmetic-based binary counter using the Cuccaro comparator for edge validation, and a weighted arithmetic solver supporting heterogeneous vertex weights. Our results demonstrate that while Dicke-state preparation offers the fastest convergence in terms of Grover iterations with minimal qubit overhead when the optimal cover size$k^\star$is much smaller than the number of vertices$n$(i.e.,$k^\star \ll n$), which occurs in graphs with small vertex covers such as star graphs, the arithmetic-based approaches provide superior scaling for dense graphs by reducing edge validation from$O(m)$to$O(\log m)$ancilla qubits. The weighted arithmetic solver is the only architecture capable of handling heterogeneous vertex weights. We also introduce Skip-K, a classical optimization shared by all three architectures that exploits measurement outcomes to skip intermediate pivot values, reducing the number of Grover executions from$O(\sum _{i} w_{i})$to$O(\log |\mathcal {C}|) \subseteq O(n)$in expectation, where$\mathcal {C}$is the set of feasible covers, and to two executions in the best case. We analyze the trade-offs between qubit requirements and circuit depth across all three architectures, providing a roadmap for implementing these solvers on fault-tolerant quantum hardware.

IEEE Transactions on Quantum Engineering•Jan 1, 2026•0 citations

A Simplified Quantum Approach Using Grover's Algorithm for Solving the Vertex Cover Problem

Mohamed Yassine Cherif, Wided Lejouad Chaari, Olfa Belkahla Driss

Quantum computing offers an accelerated mechanism for solving combinatorial optimization problems that could be hardly solvable with classical tools, in this context, this paper highlights the utility of quantum computing in solving NP-complete problems efficiently and shows up the importance of employing quantum algorithms achieving parallel calculation in the purpose of reducing the algorithmic complexity and simplifying the development of optimization applications. Within this publication, an optimized version of quantum circuit conception for developing the oracle of the Grover's search algorithm is introduced for solving the vertex cover problem, and it was also tested using the Qiskit library and applied to a set of instances to evaluate its performance.

IEEE/ACS International Conference on Computer Systems and Applications (AICCSA)•Oct 22, 2024•1 citation

A quantum Hopfield neural network model and image recognition

Ge Liu, Wenping Ma, Hao Cao +1 more

Abstract Quantum computing is a new mode that follows the laws of quantum mechanics. It performs computational tasks based on the control of quantum units. From the view of computable problems, quantum computers can only solve the problems that traditional computers can solve, but considering the efficiency of computation, due to the existence of quantum superposition, some known quantum algorithms are exponentially faster than traditional general-purpose computers. In this article, we combine quantum computing with a classical neural network to design a quantum Hopfield network. Each neuron is initialized to a specified state and evolved into a steady state. The output result is one of patterns in a training set. We also present an application of this protocol in image recognition. The simulation results show that this network works in the quantum environment and the output images are correct, therefore the feasibility of this protocol is verified.

Laser Physics Letters•Feb 27, 2020•15 citations

Quantum Algorithms of the Vertex Cover Problem on a Quantum Computer

Weng-Long Chang, Ting-Ting Ren, Mang Feng +4 more

In this paper, it is demonstrated that solving an instance of the vertex cover problem of any graph G with m edges and n vertices can be implemented by Hadamard gates, NOT gates, CNOT gates, CCNOT gates, Grover's operators, and quantum measurements on a quantum computer. To test our theory, an NMR (nuclear magnetic resonance) experiment for the simplest vertex-cover problem is also performed.

WASE International Conference on Information Engineering•Jul 1, 2009•3 citations

Minimum Vertex Cover on Near-Term Quantum Hardware: A Benchmarking Study

Simone Faro, Gabriele Messina, Damiano Muzzicato +1 more

We investigate and compare the performance of two quantum optimization approaches, the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing, applied to the Minimum Vertex Cover ( MVC ) problem. The problem is encoded as an Ising Hamiltonian, and experiments are conducted on the ibm_kingston gate-based quantum machine, accessed via the IBM Quantum Platform , and on the D-Wave Advantage2 quantum annealer, accessed via the D-Wave Leap quantum cloud service. A classical 2-approximation algorithm is included as a reference baseline. The variational parameters used in the QAOA implementation are selected using the Qiskit AerSimulator with calibration data from the ibm_kingston quantum processor. For quantum annealing, the parameters are determined testing multiple configurations of simulated annealing performed with the SimulatedAnnealingSampler of the dwave-samplers package, and retaining those yielding the best solution quality. Performance is evaluated in terms of solution quality, measurement probability, and proportion of valid solutions. Our results show that, within our experimental setting, quantum annealing consistently outperforms QAOA on instances with up to 10 vertices, and in some cases recovers the exact minimum vertex cover, while the classical 2-approximation baseline serves as a reference point for solution quality. On larger instances, both paradigms exhibit reduced stability and yield fewer valid solutions, with performance becoming increasingly sensitive to parameter choices such as the penalty term.

The International journal of networked and distributed computing•Nov 11, 2026•0 citations

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem

F. S. Luiz, A. K. F. Iwakami, D. H. Moraes +1 more

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural properties into state amplitudes, enabling the identification of highly influential vertices through their transition probabilities. To enhance stability and solution quality, we introduce a dynamic decoupling (``freezing'') mechanism that isolates vertices already selected for the cover, preventing their interference in subsequent iterations of the algorithm. The method employs a compact binary encoding, requiring only $\lceil \log_2 (V)\rceil$ qubits to represent a graph with $V$ vertices, resulting in an exponential reduction of quantum resources compared to conventional vertex-based encodings. We benchmark the proposed heuristic against exact solutions obtained via Mixed-Integer Linear Programming (MILP) and against established classical heuristics, including Simulated Annealing, FastVC, and the 2-Approximation algorithm, across Erdős--Rényi, Barabási--Albert and regular random graph ensembles. Our results demonstrate that the CTQW-based heuristic consistently achieves superior approximation ratios and exhibits remarkable robustness with respect to network topology, outperforming classical approaches in both heterogeneous and homogeneous structures. These findings indicate that continuous-time quantum walks, when combined with topology-independent decoupling strategies, provide a powerful paradigm for large-scale combinatorial optimization and complex network control, with potential applications spanning infrastructure resilience, epidemic containment, sensor network optimization, and biological systems analysis.

quant-pharXiv:2512.02940•Dec 3, 2025•1 citation
A quantum computing approach is presented for implementing a quantum version of a Hopfield Neural Network which is then used for solving the Minimum Vertex Cover (MVC) problem. A bijection maps the Minimum Vertex Cover of a graph to a stable pattern of the Quantum Hopfield Neural Network. The proposed algorithm reached a 100% accuracy in finding the minimum vertex cover for a testing dataset of graphs. The use of the Quantum HNN and quantum principles such as superposition enables the usage of potentially exponential power and speed up in solving NP-complete graph problems such as the MVC.
The Minimum Vertex Cover (MVC) problem is a fundamental NP-hard combinatorial optimization problem with applications in network security, resource allocation, and scheduling. As quantum computing moves toward fault-tolerant operation, developing qubit-efficient algorithms remains a critical challenge. This paper presents three quantum circuit architectures for solving MVC and its weighted variant using Grover's search algorithm: a Dicke-state restricted search that uses Generalized Dicke State Preparation to filter the search space, an arithmetic-based binary counter using the Cuccaro comparator for edge validation, and a weighted arithmetic solver supporting heterogeneous vertex weights. Our results demonstrate that while Dicke-state preparation offers the fastest convergence in terms of Grover iterations with minimal qubit overhead when the optimal cover sizek⋆k^\stark⋆is much smaller than the number of verticesnnn(i.e.,k⋆≪nk^\star \ll nk⋆≪n), which occurs in graphs with small vertex covers such as star graphs, the arithmetic-based approaches provide superior scaling for dense graphs by reducing edge validation fromO(m)O(m)O(m)toO(log⁡m)O(\log m)O(logm)ancilla qubits. The weighted arithmetic solver is the only architecture capable of handling heterogeneous vertex weights. We also introduce Skip-K, a classical optimization shared by all three architectures that exploits measurement outcomes to skip intermediate pivot values, reducing the number of Grover executions fromO(∑iwi)O(\sum _{i} w_{i})O(∑i​wi​)toO(log⁡∣C∣)⊆O(n)O(\log |\mathcal {C}|) \subseteq O(n)O(log∣C∣)⊆O(n)in expectation, whereC\mathcal {C}Cis the set of feasible covers, and to two executions in the best case. We analyze the trade-offs between qubit requirements and circuit depth across all three architectures, providing a roadmap for implementing these solvers on fault-tolerant quantum hardware.
Quantum computing offers an accelerated mechanism for solving combinatorial optimization problems that could be hardly solvable with classical tools, in this context, this paper highlights the utility of quantum computing in solving NP-complete problems efficiently and shows up the importance of employing quantum algorithms achieving parallel calculation in the purpose of reducing the algorithmic complexity and simplifying the development of optimization applications. Within this publication, an optimized version of quantum circuit conception for developing the oracle of the Grover's search algorithm is introduced for solving the vertex cover problem, and it was also tested using the Qiskit library and applied to a set of instances to evaluate its performance.
Abstract Quantum computing is a new mode that follows the laws of quantum mechanics. It performs computational tasks based on the control of quantum units. From the view of computable problems, quantum computers can only solve the problems that traditional computers can solve, but considering the efficiency of computation, due to the existence of quantum superposition, some known quantum algorithms are exponentially faster than traditional general-purpose computers. In this article, we combine quantum computing with a classical neural network to design a quantum Hopfield network. Each neuron is initialized to a specified state and evolved into a steady state. The output result is one of patterns in a training set. We also present an application of this protocol in image recognition. The simulation results show that this network works in the quantum environment and the output images are correct, therefore the feasibility of this protocol is verified.
We investigate and compare the performance of two quantum optimization approaches, the Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing, applied to the Minimum Vertex Cover ( MVC ) problem. The problem is encoded as an Ising Hamiltonian, and experiments are conducted on the ibm_kingston gate-based quantum machine, accessed via the IBM Quantum Platform , and on the D-Wave Advantage2 quantum annealer, accessed via the D-Wave Leap quantum cloud service. A classical 2-approximation algorithm is included as a reference baseline. The variational parameters used in the QAOA implementation are selected using the Qiskit AerSimulator with calibration data from the ibm_kingston quantum processor. For quantum annealing, the parameters are determined testing multiple configurations of simulated annealing performed with the SimulatedAnnealingSampler of the dwave-samplers package, and retaining those yielding the best solution quality. Performance is evaluated in terms of solution quality, measurement probability, and proportion of valid solutions. Our results show that, within our experimental setting, quantum annealing consistently outperforms QAOA on instances with up to 10 vertices, and in some cases recovers the exact minimum vertex cover, while the classical 2-approximation baseline serves as a reference point for solution quality. On larger instances, both paradigms exhibit reduced stability and yield fewer valid solutions, with performance becoming increasingly sensitive to parameter choices such as the penalty term.
We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural properties into state amplitudes, enabling the identification of highly influential vertices through their transition probabilities. To enhance stability and solution quality, we introduce a dynamic decoupling (``freezing'') mechanism that isolates vertices already selected for the cover, preventing their interference in subsequent iterations of the algorithm. The method employs a compact binary encoding, requiring only ⌈log⁡2(V)⌉\lceil \log_2 (V)\rceil⌈log2​(V)⌉ qubits to represent a graph with VVV vertices, resulting in an exponential reduction of quantum resources compared to conventional vertex-based encodings. We benchmark the proposed heuristic against exact solutions obtained via Mixed-Integer Linear Programming (MILP) and against established classical heuristics, including Simulated Annealing, FastVC, and the 2-Approximation algorithm, across Erdős--Rényi, Barabási--Albert and regular random graph ensembles. Our results demonstrate that the CTQW-based heuristic consistently achieves superior approximation ratios and exhibits remarkable robustness with respect to network topology, outperforming classical approaches in both heterogeneous and homogeneous structures. These findings indicate that continuous-time quantum walks, when combined with topology-independent decoupling strategies, provide a powerful paradigm for large-scale combinatorial optimization and complex network control, with potential applications spanning infrastructure resilience, epidemic containment, sensor network optimization, and biological systems analysis.