Quantum algorithm for de novo DNA sequence assembly based on quantum walks on graphs.

De novo DNA sequence assembly is based on finding paths in overlap graphs, which is a NP-hard problem. We developed a quantum algorithm for de novo assembly based on quantum walks in graphs. The overlap graph is partitioned repeatedly to smaller graphs that form a hierarchical structure.

Quantum gate algorithm for reference-guided DNA sequence alignment.

Reference-guided DNA sequencing and alignment is an important process in computational molecular biology. The amount of DNA data grows very fast, and many new genomes are waiting to be sequenced while millions of private genomes need to be re-sequenced. Each human genome has 3.

A quantum walks assisted algorithm for peptide and protein folding prediction.

Proteins are considered as the working force of cells. Their functionality is determined by their spatial form. In 1973 Anfinsen proposed that the spatial form is determined by the sequence of amino acids in the protein backbone.

Quantum transport in the FMO photosynthetic light-harvesting complex.

The very high light-harvesting efficiency of natural photosynthetic systems in conjunction with recent experiments, which showed quantum-coherent energy transfer in photosynthetic complexes, raised questions regarding the presence of non-trivial quantum effects in photosynthesis. Grover quantum search, quantum walks, and entanglement have been investigated as possible effects that lead to this efficiency. Here we explain the near-unit photosynthetic efficiency without invoking non-trivial quantum effects.

Simulation of the Dynamics of Bacterial Quorum Sensing.

Quorum sensing (QS) is a signaling mechanism that pathogenic bacteria use to communicate and synchronize the production of exofactors to attack their hosts. Understanding and controlling QS is an important step towards a possible solution to the growing problem of antibiotic resistance. QS is a cooperative effort of a bacterial population in which some of the bacteria do not participate.