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. Yet, the number of possible sequences as well as the possible configurations is very large, making the task of predicting the protein's spatial form very difficult. Many approaches have been proposed, both classical and hybrid quantum - classical ones. We propose a novel hybrid algorithm. In our approach we utilized quantum walks, a proven model for universal quantum computation. We considered a simplified version of the protein backbone to be the evolution space of the quantum walk. The dihedral angles φ and ψ are introduced as phase factors to the quantum walk evolution. We also utilized a cost function to describe the system, where the R - chain, describing the specific amino acid, corresponds to a discrete value, affecting the cost functions value. Our aim is to minimize the cost function value, by updating the dihedral angles for specific regions of the Ramachandran plot, using a Metropolis algorithm.

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. Instead, we use non-equilibrium Green's functions, a mesoscopic method used to study transport in nano-conductors to compute the transmission function of the Fenna-Matthews-Olson (FMO) complex using an experimentally derived exciton Hamiltonian. The chlorosome antenna and the reaction center play the role of input and output contacts, connected to the FMO complex. We show that there are two channels for which the transmission is almost unity. Our analysis also revealed a dephasing-driven regulation mechanism that maintains the efficiency in the presence of varying dephasing potentials.

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. This phenomenon is usually studied using game theory and the non-participating bacteria are modeled as cheaters that exploit the production of common goods (exofactors) by other bacteria. Here, we take a different approach to study the QS dynamics of a growing bacterial population. We model the bacterial population as a growing graph and use spectral graph theory to compute the evolution of its synchronizability. We also treat each bacterium as a source of signaling molecules and use the diffusion equation to compute the signaling molecule distribution. We formulate a cost function based on Lagrangian dynamics that combines the time-like synchronization with the space-like diffusion of signaling molecules. Our results show that the presence of non-participating bacteria improves the homogeneity of the signaling molecule distribution preventing thus an early onset of exofactor production and has a positive effect on the optimization of QS signaling and on attack synchronization.

Boolean network model of the Pseudomonas aeruginosa quorum sensing circuits.

To coordinate their behavior and virulence and to synchronize attacks against their hosts, bacteria communicate by continuously producing signaling molecules (called autoinducers) and continuously monitoring the concentration of these molecules. This communication is controlled by biological circuits called quorum sensing (QS) circuits. Recently QS circuits and have been recognized as an alternative target for controlling bacterial virulence and infections without the use of antibiotics. Pseudomonas aeruginosa is a Gram-negative bacterium that infects insects, plants, animals and humans and can cause acute infections. This bacterium has three interconnected QS circuits that form a very complex and versatile QS system, the operation of which is still under investigation. Here we use Boolean networks to model the complete QS system of Pseudomonas aeruginosa and we simulate and analyze its operation in both synchronous and asynchronous modes. The state space of the QS system is constructed and it turned out to be very large, hierarchical, modular and scale-free. Furthermore, we developed a simulation tool that can simulate gene knock-outs and study their effect on the regulons controlled by the three QS circuits. The model and tools we developed will give to life scientists a deeper insight to this complex QS system.

Mechanics and resonance of the cyanobacterial circadian oscillator.

Recent experiments elucidated the structure and function of the cyanobacterial circadian oscillator, which is driven by sunlight intensity variation and therefore by Earth's rotation. It is known that cyanobacteria appeared about 3.5 billion years ago and that Earth's rotational speed is continuously decreasing because of tidal friction. What is the effect of the continuous slowdown of Earth's rotation on the operation of the cyanobacterial oscillator? To answer this question we derived the oscillator's equation of motion directly from experimental data, coupled it with Earth's rotation and computed its natural periods and its resonance curve. The results show that there are two resonance peaks of the "cyanobacterial oscillator-rotating Earth" system, indicating that cyanobacteria used more efficiently the solar energy during the geological period in which the day length varied from about 11 to 15h and make more efficient use of solar energy at the geological period which started with a day length of 21h and will end at a day length of 28h.

Quantum gate circuit model of signal integration in bacterial quorum sensing.

Bacteria evolved cell to cell communication processes to gain information about their environment and regulate gene expression. Quorum sensing is such a process in which signaling molecules, called autoinducers, are produced, secreted and detected. In several cases bacteria use more than one autoinducers and integrate the information conveyed by them. It has not yet been explained adequately why bacteria evolved such signal integration circuits and what can learn about their environments using more than one autoinducers since all signaling pathways merge in one. Here quantum information theory, which includes classical information theory as a special case, is used to construct a quantum gate circuit that reproduces recent experimental results. Although the conditions in which biosystems exist do not allow for the appearance of quantum mechanical phenomena, the powerful computation tools of quantum information processing can be carefully used to cope with signal and information processing by these complex systems. A simulation algorithm based on this model has been developed and numerical experiments that analyze the dynamical operation of the quorum sensing circuit were performed for various cases of autoinducer variations, which revealed that these variations contain significant information about the environment in which bacteria exist.

Quantum mechanical model for information transfer from DNA to protein.

A model for the information transfer from DNA to protein using quantum information and computation techniques is presented. DNA is modeled as the sender and proteins are modeled as the receiver of this information. On the DNA side, a 64-dimensional Hilbert space is used to describe the information stored in DNA triplets (codons). A Hamiltonian matrix is constructed for this space, using the 64 possible codons as base states. The eigenvalues of this matrix are not degenerate. The genetic code is degenerate and proteins comprise only 20 different amino acids. Since information is conserved, the information on the protein side is also described by a 64-dimensional Hilbert space, but the eigenvalues of the corresponding Hamiltonian matrix are degenerate. Each amino acid is described by a Hilbert subspace. This change in Hilbert space structure reflects the nature of the processes involved in information transfer from DNA to protein.

Microtubules as mechanical force sensors.

Microtubules are polymers of tubulin subunits (dimers) arranged on a hexagonal lattice. Each tubulin dimer comprises two monomers, the alpha-tubulin and beta-tubulin, and can be found in two states. In the first state a mobile negative charge is located into the alpha-tubulin monomer and in the second into the beta-tubulin monomer. Each tubulin dimer is modeled as an electrical dipole coupled to its neighbors by electrostatic forces. The location of the mobile charge in each dimer depends on the location of the charges in the dimer's neighborhood. Mechanical forces that act on the microtubule affect the distances between the dimers and alter the electrostatic potential. Changes in this potential affect the mobile negative charge location in each dimer and the charge distribution in the microtubule. The net effect is that mechanical forces affect the charge distribution in microtubules. We propose to exploit this effect and use microtubules as mechanical force sensors. We model each dimer as a two-state quantum system and, following the quantum computation paradigm, we use discrete quantum random walk on the hexagonal microtubule lattice to determine the charge distribution. Different forces applied on the microtubule are modeled as different coin biases leading to different probability distributions of the quantum walker location, which are directly connected to different charge distributions. Simulation results show that there is a strong indication that microtubules can be used as mechanical force sensors and that they can also detect the force directions and magnitudes.

Constitutive activation of jasmonate signaling in an Arabidopsis mutant correlates with enhanced resistance to Erysiphe cichoracearum, Pseudomonas syringae, and Myzus persicae.

In Arabidopsis spp., the jasmonate (JA) response pathway generally is required for defenses against necrotrophic pathogens and chewing insects, while the salicylic acid (SA) response pathway is generally required for specific, resistance (R) gene-mediated defenses against both biotrophic and necrotrophic pathogens. For example, SA-dependent defenses are required for resistance to the biotrophic fungal pathogen Erysiphe cichoracearum UCSC1 and the bacterial pathogen Pseudomonas syringae pv. maculicola, and also are expressed during response to the green peach aphid Myzus persicae. However, recent evidence indicates that the expression of JA-dependent defenses also may confer resistance to E. cichoracearum. To confirm and to extend this observation, we have compared the disease and pest resistance of wild-type Arabidopsis plants with that of the mutants coil, which is insensitive to JA, and cev1, which has constitutive JA signaling. Measurements of the colonization of these plants by E. cichoracearum, P. syringae pv. maculicola, and M. persicae indicated that activation of the JA signal pathway enhanced resistance, and was associated with the activation of JA-dependent defense genes and the suppression of SA-dependent defense genes. We conclude that JA and SA induce alternative defense pathways that can confer resistance to the same pathogens and pests.

The Arabidopsis mutant cev1 links cell wall signaling to jasmonate and ethylene responses.

Biotic and abiotic stresses stimulate the synthesis of jasmonates and ethylene, which, in turn, induce the expression of genes involved in stress response and enhance defense responses. The cev1 mutant has constitutive expression of stress response genes and has enhanced resistance to fungal pathogens. Here, we show that cev1 plants have increased production of jasmonate and ethylene and that its phenotype is suppressed by mutations that interrupt jasmonate and ethylene signaling. Genetic mapping, complementation analysis, and sequence analysis revealed that CEV1 is the cellulose synthase CeSA3. CEV1 was expressed predominantly in root tissues, and cev1 roots contained less cellulose than wild-type roots. Significantly, the cev1 mutant phenotype could be reproduced by treating wild-type plants with cellulose biosynthesis inhibitors, and the cellulose synthase mutant rsw1 also had constitutive expression of VSP. We propose that the cell wall can signal stress responses in plants.