80,291 research outputs found
Atlas of protein sequence and structure
Atlas of protein sequence and structur
Fast Quantum Search Algorithms in Protein Sequence Comparison - Quantum Biocomputing
Quantum search algorithms are considered in the context of protein sequence
comparison in biocomputing. Given a sample protein sequence of length m (i.e m
residues), the problem considered is to find an optimal match in a large
database containing N residues. Initially, Grover's quantum search algorithm is
applied to a simple illustrative case - namely where the database forms a
complete set of states over the 2^m basis states of a m qubit register, and
thus is known to contain the exact sequence of interest. This example
demonstrates explicitly the typical O(sqrt{N}) speedup on the classical O(N)
requirements. An algorithm is then presented for the (more realistic) case
where the database may contain repeat sequences, and may not necessarily
contain an exact match to the sample sequence. In terms of minimizing the
Hamming distance between the sample sequence and the database subsequences the
algorithm finds an optimal alignment, in O(sqrt{N}) steps, by employing an
extension of Grover's algorithm, due to Boyer, Brassard, Hoyer and Tapp for the
case when the number of matches is not a priori known.Comment: LaTeX, 5 page
Nucleation phenomena in protein folding: The modulating role of protein sequence
For the vast majority of naturally occurring, small, single domain proteins
folding is often described as a two-state process that lacks detectable
intermediates. This observation has often been rationalized on the basis of a
nucleation mechanism for protein folding whose basic premise is the idea that
after completion of a specific set of contacts forming the so-called folding
nucleus the native state is achieved promptly. Here we propose a methodology to
identify folding nuclei in small lattice polymers and apply it to the study of
protein molecules with chain length N=48. To investigate the extent to which
protein topology is a robust determinant of the nucleation mechanism we compare
the nucleation scenario of a native-centric model with that of a sequence
specific model sharing the same native fold. To evaluate the impact of the
sequence's finner details in the nucleation mechanism we consider the folding
of two non- homologous sequences. We conclude that in a sequence-specific model
the folding nucleus is, to some extent, formed by the most stable contacts in
the protein and that the less stable linkages in the folding nucleus are solely
determined by the fold's topology. We have also found that independently of
protein sequence the folding nucleus performs the same `topological' function.
This unifying feature of the nucleation mechanism results from the residues
forming the folding nucleus being distributed along the protein chain in a
similar and well-defined manner that is determined by the fold's topological
features.Comment: 10 Figures. J. Physics: Condensed Matter (to appear
- …