A probabilistic coding based quantum genetic algorithm for multiple sequence alignment.

Hongwei Huo,Qiao-Luan Xie,Xubang Shen,V. Stojkovic

DOI: https://doi.org/10.1142/9781848162648_0002

Abstract:This paper presents an original Quantum Genetic algorithm for Multiple sequence ALIGNment (QGMALIGN) that combines a genetic algorithm and a quantum algorithm. A quantum probabilistic coding is designed for representing the multiple sequence alignment. A quantum rotation gate as a mutation operator is used to guide the quantum state evolution. Six genetic operators are designed on the coding basis to improve the solution during the evolutionary process. The features of implicit parallelism and state superposition in quantum mechanics and the global search capability of the genetic algorithm are exploited to get efficient computation. A set of well known test cases from BAliBASE2.0 is used as reference to evaluate the efficiency of the QGMALIGN optimization. The QGMALIGN results have been compared with the most popular methods (CLUSTALX, SAGA, DIALIGN, SB_PIMA, and QGMALIGN) results. The QGMALIGN results show that QGMALIGN performs well on the presenting biological data. The addition of genetic operators to the quantum algorithm lowers the cost of overall running time.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the reflection factor of the sinh - Gordon model under boundary conditions and its duality. Specifically, the author explores the following points:

1. **Reflection factor of the sinh - Gordon model**:
- The author studied the sinh - Gordon model with integrable boundary conditions and calculated the reflection factor through low - order perturbation theory.
- Special attention was paid to the breather reflection factor formula of the sine - Gordon model proposed by Ghoshal, and an attempt was made to generalize it to the sinh - Gordon model.

2. **Weak - strong coupling duality**:
- The invariance of the S - matrix of the sinh - Gordon model under weak - strong coupling transformation was studied.
- Whether the reflection factor also has a similar dual property was explored, and the duality relations in some special cases were verified by perturbation theory.

3. **Selection of boundary conditions**:
- The influence of different boundary conditions (such as Neumann boundary conditions and Dirichlet boundary conditions) on the reflection factor was considered.
- An attempt was made to find the duality relations between these boundary conditions and verify their behaviors in the classical limit.

4. **Parameterization problem**:
- How to parameterize the quantum reflection factor with the classical parameters of the boundary potential was explored, and the validity of these parameterizations in some special cases was verified.

5. **Verification by perturbation theory**:
- Through perturbation theory calculations, the correctness of Ghoshal's reflection factor formula in specific cases was verified.
- The low - order perturbation correction terms were calculated and compared with the known results.

In summary, the main objective of this paper is to deeply understand the reflection factor of the sinh - Gordon model under different boundary conditions through perturbation theory and duality analysis, and to explore the dual properties of these reflection factors. This not only helps to verify existing theories, but also provides a basis for further research on similar problems in other two - dimensional field theories.