English
Related papers

Related papers: Building Blocks Propagation in Quantum-Inspired Ge…

200 papers

Genetic algorithms are high-level heuristic optimization methods which enjoy great popularity thanks to their intuitive description, flexibility, and, of course, effectiveness. The optimization procedure is based on the evolution of…

Probability · Mathematics 2026-03-27 Giacomo Borghi

The Building Block Hypothesis suggests that Genetic Algorithms (GAs) are well-suited for hierarchical problems, where efficient solving requires proper problem decomposition and assembly of solution from sub-solution with strong non-linear…

Neural and Evolutionary Computing · Computer Science 2007-05-23 David Iclanzan , Dan Dumitrescu

Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by…

A genetic algorithm is suitable for exploring large search spaces as it finds an approximate solution. Because of this advantage, genetic algorithm is effective in exploring vast and unknown space such as molecular search space. Though the…

Neural and Evolutionary Computing · Computer Science 2021-12-24 Yurim Lee , Gydam Choi , Minsung Yoon , Cheongwon Kim

Continuing our analysis of quantum machine learning applied to our use-case of malware detection, we investigate the potential of quantum convolutional neural networks. More precisely, we propose a new architecture where data is uploaded…

Quantum Physics · Physics 2025-05-14 Grégoire Barrué , Tony Quertier , Orlane Zang

The main statistical distributions applicable to the analysis of genome architecture and genome tracks are briefly discussed and critically assessed. Although the observed features in distributions of element lengths can be equally well…

Other Quantitative Biology · Quantitative Biology 2015-06-17 V. R. Chechetkin

Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose…

Quantum Physics · Physics 2025-05-06 Bence Bakó , Dániel T. R. Nagy , Péter Hága , Zsófia Kallus , Zoltán Zimborás

Quantum Genetic Algorithms (QGAs) are an emerging field of multivariate quantum optimization that emulate Darwinian evolution and natural selection, with vast applications in chemistry and engineering. The appropriate application of fitness…

Quantum Physics · Physics 2025-12-24 Dennis Lima , Rakesh Saini , Saif Al-Kuwari

Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum…

This work proposes a unified framework to leverage biological information in network propagation-based gene prioritization algorithms. Preliminary results on breast cancer data show significant improvements over state-of-the-art baselines,…

Molecular Networks · Quantitative Biology 2020-02-18 Michele Gentili , Leonardo Martini , Manuela Petti , Lorenzo Farina , Luca Becchetti

Probabilistic cellular automata with deterministic updating are quantum systems. We employ the quantum formalism for an investigation of random probabilistic cellular automata, which start with a probability distribution over initial…

Quantum Physics · Physics 2024-05-17 A. Kreuzkamp , C. Wetterich

The genetic code has been shown to be very error robust compared to randomly selected codes, but to be significantly less error robust than a certain code found by a heuristic algorithm. We formulate this optimisation problem as a Quadratic…

Quantitative Methods · Quantitative Biology 2015-03-13 Harry Buhrman , Peter T. S. van der Gulik , Steven M. Kelk , Wouter M. Koolen , Leen Stougie

Long-distance quantum communication via entanglement distribution is of great importance for the quantum internet. However, scaling up to such long distances has proved challenging due to the loss of photons, which grows exponentially with…

Belief Propagation algorithms acting on Graphical Models of classical probability distributions, such as Markov Networks, Factor Graphs and Bayesian Networks, are amongst the most powerful known methods for deriving probabilistic inferences…

Quantum Physics · Physics 2009-11-13 Matthew Leifer , David Poulin

Among the genetic algorithms generally used for optimization problems in the recent decades, quantum-inspired variants are known for fast and high-fitness convergence and small resource requirement. Here the application to the patient…

Neural and Evolutionary Computing · Computer Science 2025-06-06 Akira SaiToh , Arezoo Modiri , Amit Sawant , Robabeh Rahimi

Genetic Algorithms are a popular set of optimization algorithms often used to aid software testing. However, no work has been done to apply systematic software testing techniques to genetic algorithms because of the stochasticity and the…

Software Engineering · Computer Science 2018-08-06 Janette Rounds , Upulee Kanewala

Genetic algorithms have unique properties which are useful when applied to black box optimization. Using selection, crossover, and mutation operators, candidate solutions may be obtained without the need to calculate a gradient. In this…

Quantum Physics · Physics 2022-06-23 David Von Dollen , Sheir Yarkoni , Daniel Weimer , Florian Neukart , Thomas Bäck

The simple genetic algorithm is proposed for the simulation of quantum many body dynamics. It uses the selection of entangled quantum states and has the inbuilt absolute decoherence that comes from the limitation of classical memory. It…

Quantum Physics · Physics 2008-01-24 Yuri Ozhigov

Demonstrating quantum advantage using conventional quantum algorithms remains challenging on current noisy gate-based quantum computers. Automated quantum circuit synthesis via quantum machine learning has emerged as a promising solution,…

Quantum Physics · Physics 2025-04-14 Shubing Xie , Aritra Sarkar , Sebastian Feld

Adaptive quantum design identifies the best broken-symmetry configurations of atoms and molecules that enable a desired target function response. In this work, numerical optimization is used to design atomic clusters with specified…

Strongly Correlated Electrons · Physics 2009-11-10 Jason Thalken , Yu Chen , A. F. J. Levi , Stephan Haas