English
Related papers

Related papers: Hierarchical Genetic Algorithm Approach to Determi…

200 papers

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

Neural and Evolutionary Computing · Computer Science 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov

Finding the best configuration of algorithms' hyperparameters for a given optimization problem is an important task in evolutionary computation. We compare in this work the results of four different hyperparameter tuning approaches for a…

Neural and Evolutionary Computing · Computer Science 2022-03-18 Furong Ye , Carola Doerr , Hao Wang , Thomas Bäck

A genetic algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. We present an algorithm which enhances the classical GA with input from quantum annealers. As in a classical GA,…

Quantum Physics · Physics 2022-09-16 Steven Abel , Luca A. Nutricati , Michael Spannowsky

In the context of evolutionary quantum computing in the literal meaning, a quantum crossover operation has not been introduced so far. Here, we introduce a novel quantum genetic algorithm which has a quantum crossover procedure performing…

Neural and Evolutionary Computing · Computer Science 2014-02-05 Akira SaiToh , Robabeh Rahimi , Mikio Nakahara

Kernel methods are an important class of techniques in machine learning. To be effective, good feature maps are crucial for mapping non-linearly separable input data into a higher dimensional (feature) space, thus allowing the data to be…

Quantum Physics · Physics 2024-07-16 Rowan Pellow-Jarman , Anban Pillay , Ilya Sinayskiy , Francesco Petruccione

Distributed Quantum Computing (DQC) provides a means for scaling available quantum computation by interconnecting multiple quantum processor units (QPUs). A key challenge in this domain is efficiently allocating logical qubits from quantum…

The identification of an unknown quantum gate is a significant issue in quantum technology. In this paper, we propose a quantum gate identification method within the framework of quantum process tomography. In this method, a series of pure…

Quantum Physics · Physics 2019-05-15 Yuanlong Wang , Qi Yin , Daoyi Dong , Bo Qi , Ian R. Petersen , Zhibo Hou , Hidehiro Yonezawa , Guo-Yong Xiang

The development of efficient algorithms that generate robust quantum controls is crucial for the realization of quantum technologies. The commonly used gradient-based optimization algorithms are limited by their sensitivity to the initial…

Quantum Physics · Physics 2021-12-03 M. Harshanth Ram , V. R. Krithika , Priya Batra , T. S. Mahesh

The quantum permutation algorithm provides computational speed-up over classical algorithms in determining the parity of a given cyclic permutation. For its $n$-qubit implementations, the number of required quantum gates scales…

Quantum Physics · Physics 2018-01-01 İ. Yalçınkaya , Z. Gedik

In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas…

Artificial Intelligence · Computer Science 2010-07-05 Uwe Aickelin

We employ a machine learning-enabled approach to quantum state engineering based on evolutionary algorithms. In particular, we focus on superconducting platforms and consider a network of qubits -- encoded in the states of artificial atoms…

Quantum Physics · Physics 2023-01-26 Jonathon Brown , Mauro Paternostro , Alessandro Ferraro

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

Machine Learning · Computer Science 2025-06-27 Qingchuan Lyu

This work investigates the performance of a Hybrid Quantum Genetic Algorithm (HQGA) compared to a classical Genetic Algorithm (GA) for solving the portfolio optimization problem. Our results indicate that the HQGA converges faster to the…

Due to its fast and robust characteristics, nonadiabatic geometric quantum computation with various optimized techniques has received much attention. However, these strategies either require precise pulse control or can only mitigate…

Quantum Physics · Physics 2026-03-02 Cheng-Yun Ding , Wan-Fang Liu , Li-Hua Zhang , Jian Zhou , Zheng-Yuan Xue

The continually increasing volume of DNA sequence data has resulted in a growing demand for fast implementations of core algorithms. Computation of pairwise alignments between candidate haplotypes and sequencing reads using Pair-HMMs is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Bertil Schmidt , Felix Kallenborn , Alexander Wichmann , Alejandro Chacon , Christian Hundt

We improve on GenASM, a recent algorithm for genomic sequence alignment, by significantly reducing its memory footprint and bandwidth requirement. Our algorithmic improvements reduce the memory footprint by 24$\times$ and the number of…

Hardware Architecture · Computer Science 2022-03-30 Joël Lindegger , Damla Senol Cali , Mohammed Alser , Juan Gómez-Luna , Onur Mutlu

Exploration of task mappings plays a crucial role in achieving high performance in heterogeneous multi-processor system-on-chip (MPSoC) platforms. The problem of optimally mapping a set of tasks onto a set of given heterogeneous processors…

Performance · Computer Science 2014-07-01 Wei Quan , Andy D. Pimentel

Graph representation of structured data can facilitate the extraction of stereoscopic features, and it has demonstrated excellent ability when working with deep learning systems, the so-called Graph Neural Networks (GNNs). Choosing a…

Machine Learning · Computer Science 2021-01-27 Yingfang Yuan , Wenjun Wang , George M. Coghill , Wei Pang

In the model of gate-based quantum computation, the qubits are controlled by a sequence of quantum gates. In superconducting qubit systems, these gates can be implemented by voltage pulses. The success of implementing a particular gate can…

Quantum Physics · Physics 2017-12-04 D. Willsch , M. Nocon , F. Jin , H. De Raedt , K. Michielsen

Optimizing a neural network's performance is a tedious and time taking process, this iterative process does not have any defined solution which can work for all the problems. Optimization can be roughly categorized into - Architecture and…

Machine Learning · Computer Science 2019-12-16 Siddhartha Dhar Choudhury , Shashank Pandey , Kunal Mehrotra