Kristiane A Schmidt | Search PubMed

PubMed2004

DNA computing using single-molecule hybridization detection.

DNA computing aims at using nucleic acids for computing. Since micromolar DNA solutions can act as billions of parallel nanoprocessors, DNA computers can in theory solve optimization problems that require vast search spaces. However, the actual parallelism currently being achieved is at least a hundred million-fold lower than the number of DNA molecules used. This is due to the quantity of DNA molecules of one species that is required to produce a detectable output to the computations. In order to miniaturize the computation and considerably reduce the amount of DNA needed, we have combined DNA computing with single-molecule detection. Reliable hybridization detection was achieved at the level of single DNA molecules with fluorescence cross-correlation spectroscopy. To illustrate the use of this approach, we implemented a DNA-based computation and solved a 4-variable 4-clause instance of the computationally hard Satisfiability (SAT) problem.

Algorithms↗

PubMed2003

The effect of exchange of bacteriopheophytin a with plant pheophytin a on charge separation in Y(M210)W mutant reaction centers of Rhodobacter sphaeroides at low temperature.

The bacteriopheophytin a molecules at the H(A) and H(B) binding sites of reaction centers (RCs) of the Y(M210)W mutant of Rhodobacter sphaeroides were chemically exchanged with plant pheophytin a. The Y(M210)W mutation slows down the formation of H(A)(-), presumably by raising the free energy level of the P(+)B(A)(-) state above that of P* due to increasing the oxidation potential of the primary electron donor P and lowering the reduction potential of the accessory bacteriochlorophyll B(A). Exchange of the bacteriopheophytins with pheophytin a on the contrary lowers the redox potential of H(A), inhibiting its reduction. A combination of the mutation and pigment exchange was therefore expected to make the A-side of the RC incapable of electron transfer and cause the excited state P* to deactivate directly to the ground state or through the B-side, or both. Time-resolved absorption difference spectroscopy at 10 K on the RCs that were modified in this way showed a lifetime of P* lengthened to about 500 ps as compared to about 200 ps measured in the original Y(M210)W RCs. We show that the decay of P* in the pheophytin-exchanged preparations is accompanied by both return to the ground state and formation of a new charge-separated state, the absorption difference spectrum of which is characterized by bleachings at 811 and 890 nm. This latter state was formed with a time constant of ca. 1.7 ns and a yield of about 30%, and lasted a few nanoseconds. On the basis of spectroscopic observations these bands at 811 and 890 nm are tentatively attributed to the presence of the P(+)B(B)(-) state, where B(B) is the accessory bacteriochlorophyll in the "inactive" B-branch of the cofactors. The B(B) molecules in Y(M210)W RCs are suggested to be spectrally heterogeneous, absorbing in the Q(y) region at 813 or 806 nm. The results are discussed in terms of perturbation of the free energy level of the P(+)B(B)(-) state and absorption properties of the B(B) bacteriochlorophyll in the mutant RCs due to a long-range effect of the Y(M210)W mutation on the protein environment of the B(B) binding pocket.

Electron Transport↗