English
Related papers

Related papers: Modified Multiple Sequence Alignment Algorithm on …

200 papers

Genetic algorithms are highly effective optimization techniques for many computationally challenging problems, including combinatorial optimization tasks like portfolio optimization. Quantum computing has also shown potential in addressing…

Emerging Technologies · Computer Science 2025-04-28 Mohammad Kashfi Haghighi , Matthieu Fortin-Deschênes , Christophe Pere , Mickaël Camus

Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to…

Emerging Technologies · Computer Science 2020-05-13 Tom Krüger , Wolfgang Mauerer

Multiple sequence alignment (MSA) data play a crucial role in the study of protein mutations, with contact prediction being a notable application. Existing methods are often model-based or algorithmic and typically do not incorporate…

Methodology · Statistics 2026-01-23 Fan Yang , Zhao Ren , Wen Zhou , Kejue Jia , Robert Jernigan

Massively parallel sequencing techniques have revolutionized biological and medical sciences by providing unprecedented insight into the genomes of humans, animals, and microbes. Modern sequencing platforms generate enormous amounts of…

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

Quantum annealers are specialized quantum computers for solving combinatorial optimization problems using special characteristics of quantum computing (QC), such as superposition, entanglement, and quantum tunneling. Theoretically, quantum…

Software Engineering · Computer Science 2024-07-29 Xinyi Wang , Asmar Muqeet , Tao Yue , Shaukat Ali , Paolo Arcaini

Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson classification. We propose QAML-Z, a…

Quantum Physics · Physics 2021-01-04 Alexander Zlokapa , Alex Mott , Joshua Job , Jean-Roch Vlimant , Daniel Lidar , Maria Spiropulu

This paper addresses the path selection problem from a known sender to the receiver. The proposed work shows path selection using genetic algorithm(GA)and simulated annealing (SA) approaches. In genetic algorithm approach, the multi point…

Neural and Evolutionary Computing · Computer Science 2016-09-08 T. R. Gopalakrishnan Nair , Kavitha Sooda

Recently, researchers have applied genetic algorithms (GAs) to address some problems in quantum computation. Also, there has been some works in the designing of genetic algorithms based on quantum theoretical concepts and techniques. The so…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Gilson A. Giraldi , Renato Portugal , Ricardo N. Thess

Sequences of nucleotides (for DNA and RNA) or amino acids (for proteins) are central objects in biology. Among the most important computational problems is that of sequence alignment, i.e. arranging sequences from different organisms in…

Quantitative Methods · Quantitative Biology 2020-12-08 Anna Paola Muntoni , Andrea Pagnani , Martin Weigt , Francesco Zamponi

Quantum machine learning has the potential to enable advances in artificial intelligence, such as solving problems intractable on classical computers. Some fundamental ideas behind quantum machine learning are similar to kernel methods in…

Quantum Physics · Physics 2023-08-15 Samuel Bosch , Bobak Kiani , Rui Yang , Adrian Lupascu , Seth Lloyd

Quantum Annealing (QA) relies on mixing two Hamiltonian terms, a simple driver and a complex problem Hamiltonian, in a linear combination. The time-dependent schedule for this mixing is often taken to be linear in time: improving on this…

Quantum Physics · Physics 2024-09-17 Giovanni Pecci , Ruiyi Wang , Pietro Torta , Glen Bigan Mbeng , Giuseppe Santoro

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

Optimization and Control · Mathematics 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

We propose a new method for solving binary optimization problems under inequality constraints using a quantum annealer. To deal with inequality constraints, we often use slack variables, as in previous approaches. When we use slack…

Quantum Physics · Physics 2020-12-14 Kouki Yonaga , Masamichi J. Miyama , Masayuki Ohzeki

Biological network alignment is currently in a state of disarray, with more than two dozen network alignment tools having been introduced in the past decade, with no clear winner, and other new tools being published almost quarterly. Part…

Molecular Networks · Quantitative Biology 2017-09-06 Dillon P. Kanne , Wayne B. Hayes

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…

Quantum Physics · Physics 2011-07-06 Diego de Falco , Dario Tamascelli

There have been multiple attempts to demonstrate that quantum annealing and, in particular, quantum annealing on quantum annealing machines, has the potential to outperform current classical optimization algorithms implemented on CMOS…

Quantum machine learning (QML) leverages quantum computing for classical inference, furnishes the processing of quantum data with machine-learning methods, and provides quantum algorithms adapted to noisy devices. Typically, QML proposals…

Quantum Physics · Physics 2026-05-11 Luis Mantilla Calderón , Robert Raussendorf , Polina Feldmann , Dmytro Bondarenko

Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This paper introduces a…

Machine Learning · Computer Science 2025-02-27 Alireza Nourbakhsh , Hoda Mohammadzade