English
Related papers

Related papers: EAQGA: A Quantum-Enhanced Genetic Algorithm with N…

200 papers

Designing effective quantum circuits remains a central challenge in quantum computing, as circuit structure strongly influences expressivity, trainability, and hardware feasibility. Current approaches, whether using manually designed…

Neural and Evolutionary Computing · Computer Science 2026-02-04 Devroop Kar , Daniel Krutz , Travis Desell

Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce…

Accurate identification of protein-nucleotide binding sites is fundamental to deciphering molecular mechanisms and accelerating drug discovery. However, current computational methods often struggle with suboptimal performance due to…

Machine Learning · Computer Science 2026-03-17 Yiming Gao , Liuyi Xu , Pengshan Cui , Yining Qian , An-Yang Lu , Xianpeng Wang

Recently, several researchers proposed portfolio optimization as a potential use case for quantum optimization. However, the literature is lacking an extensive benchmark quantifying the potential of quantum computers for portfolio…

Quantum Physics · Physics 2025-09-23 Eric Stopfer , Friedrich Wagner

Genetic algorithms are modeled after the biological evolutionary processes that use natural selection to select the best species to survive. They are heuristics based and low cost to compute. Genetic algorithms use selection, crossover, and…

Neural and Evolutionary Computing · Computer Science 2020-05-28 Mee Seong Im , Venkat R. Dasari

We propose a new hybrid system for automatically generating and training quantum-inspired classifiers on grayscale images by using multiobjective genetic algorithms. We define a dynamic fitness function to obtain the smallest possible…

Quantum Physics · Physics 2023-12-21 Sergio Altares-López , Juan José García-Ripoll , Angela Ribeiro

Hybrid optimization algorithms have gained popularity as it has become apparent there cannot be a universal optimization strategy which is globally more beneficial than any other. Despite their popularity, hybridization frameworks require…

Neural and Evolutionary Computing · Computer Science 2013-03-15 Hassan A. Bashir , Richard S. Neville

It has been widely recognized that the performance of a multi-agent system is highly affected by its organization. A large scale system may have billions of possible ways of organization, which makes it impractical to find an optimal choice…

Multiagent Systems · Computer Science 2014-11-25 Zhiqi Shen , Ling Yu , Han Yu

Haplotype phasing, the process of resolving parental allele inheritance patterns in diploid genomes, is critical for precision medicine and population genetics, yet the underlying optimization is NP-hard, posing a scalability challenge. To…

Parent selection methods are widely used in evolutionary computation to accelerate the optimization process, yet their theoretical benefits are still poorly understood. In this paper, we address this gap by proposing a parent selection…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Andre Opris , Denis Antipov

Quantum algorithms offer a compelling new avenue for addressing difficult NP-complete optimization problems, such as the Generalized Assignment Problem (GAP). Given the operational constraints of contemporary Noisy Intermediate-Scale…

Quantum Physics · Physics 2025-11-05 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci

One of the problems frequently mentioned as a candidate for quantum advantage is that of selecting a portfolio of financial assets to maximize returns while minimizing risk. In this paper we formulate several real-world constraints for use…

Materials Science · Physics 2022-03-10 Salvatore Certo , Anh Dung Pham , Daniel Beaulieu

Many classical optimization problems can be mapped to finding the ground states of diagonal Ising Hamiltonians, for which variational quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA) provide heuristic…

Quantum Physics · Physics 2023-07-11 Yanzhu Chen , Linghua Zhu , Chenxu Liu , Nicholas J. Mayhall , Edwin Barnes , Sophia E. Economou

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems with exponentially fewer qubits than the Quantum Approximate Optimization Algorithm (QAOA). The advantages of conventional LogQ are accompanied by a…

Quantum Physics · Physics 2025-07-14 Yagnik Chatterjee , Jérémie Messud

Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…

Quantum Physics · Physics 2020-04-03 Viv Kendon

The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient…

Networking and Internet Architecture · Computer Science 2025-09-10 Sebastian Macaluso , Giovanni Geraci , Elías F. Combarro , Sergi Abadal , Ioannis Arapakis , Sofia Vallecorsa , Eduard Alarcón

Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms one particular binary input into an output after applying one…

Emerging Technologies · Computer Science 2025-03-17 Francisco Chicano , Gabiel Luque , Zakaria Abdelmoiz Dahi , Rodrigo Gil-Merino

Portfolio optimization is an inseparable part of strategic asset allocation at the Czech National Bank. Quantum computing is a new technology offering algorithms for that problem. The capabilities and limitations of quantum computers with…

General Economics · Economics 2023-03-06 Martin Vesely

Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discuss the Quantum Approximate Optimization Algorithm (QAOA),…

Quantum Physics · Physics 2025-11-18 Jonas Stein , Maximilian Zorn , Leo Sünkel , Thomas Gabor

Variational quantum algorithms, such as the Recursive Quantum Approximate Optimization Algorithm (RQAOA), have become increasingly popular, offering promising avenues for employing Noisy Intermediate-Scale Quantum devices to address…

Emerging Technologies · Computer Science 2025-06-04 Shuaiqun Pan , Yash J. Patel , Aneta Neumann , Frank Neumann , Thomas Bäck , Hao Wang