Computer design meets potions class: A little of vial 1 and a little of vial 2 yield six-bit computations encoded in DNA
Computer scientists at Caltech have designed DNA molecules that can carry out reprogrammable computations, for the first time creating so-called algorithmic self-assembly in which the same “hardware” can be configured to run different “software.”
In a paper publishing in Nature on March 21, a team headed by Caltech’s Erik Winfree (PhD ’98), professor of computer science, computation and neural systems, and bioengineering, showed how the DNA computations could execute six-bit algorithms that perform simple tasks. The system is analogous to a computer, but instead of using transistors and diodes, it uses molecules to represent a six-bit binary number (for example, 011001) as input, during computation, and as output. One such algorithm determines whether the number of 1-bits in the input is odd or even, (the example above would be odd, since it has three 1-bits); while another determines whether the input is a palindrome; and yet another generates random numbers.
“Think of them as nano apps,” says Damien Woods, professor of computer science at Maynooth University near Dublin, Ireland, and one of two lead authors of the study. “The ability to run any type of software program without having to change the hardware is what allowed computers to become so useful. We are implementing that idea in molecules, essentially embedding an algorithm within chemistry to control chemical processes.”
The system works by self-assembly: small, specially designed DNA strands stick together to build a logic circuit while simultaneously executing the circuit algorithm. Starting with the original six bits that represent the input, the system adds row after row of molecules—progressively running the algorithm. Modern digital electronic computers use electricity flowing through circuits to manipulate information; here, the rows of DNA strands sticking together perform the computation. The end result is a test tube filled with billions of completed algorithms, each one resembling a knitted scarf of DNA, representing a readout of the computation. The pattern on each “scarf” gives you the solution to the algorithm that you were running. The system can be reprogrammed to run a different algorithm by simply selecting a different subset of strands from the roughly 700 that constitute the system.
“We were surprised by the versatility of programs we were able to design, despite being limited to six-bit inputs,” says David Doty, fellow lead author and assistant professor of computer science at the University of California, Davis. “When we began experiments, we had only designed three programs. But once we started using the system, we realized just how much potential it has. It was the same excitement we felt the first time we programmed a computer, and we became intensely curious about what else these strands could do. By the end, we had designed and run a total of 21 circuits.”
The researchers were able to experimentally demonstrate six-bit molecular algorithms for a diverse set of tasks. In mathematics, their circuits tested inputs to assess if they were multiples of three, performed equality checks, and counted to 63. Other circuits drew “pictures” on the DNA “scarves,” such as a zigzag, a double helix, and irregularly spaced diamonds. Probabilistic behaviors were also demonstrated, including random walks, as well as a clever algorithm (originally developed by computer pioneer John von Neumann) for obtaining a fair 50/50 random choice from a biased coin.
Both Woods and Doty were theoretical computer scientists when beginning this research, so they had to learn a new set of “wet lab” skills that are typically more in the wheelhouse of bioengineers and biophysicists. “When engineering requires crossing disciplines, there is a significant barrier to entry,” says Winfree. “Computer engineering overcame this barrier by designing machines that are reprogrammable at a high level—so today’s programmers don’t need to know transistor physics. Our goal in this work was to show that molecular systems similarly can be programmed at a high level, so that in the future, tomorrow’s molecular programmers can unleash their creativity without having to master multiple disciplines.”
“Unlike previous experiments on molecules specially designed to execute a single computation, reprogramming our system to solve these different problems was as simple as choosing different test tubes to mix together,” Woods says. “We were programming at the lab bench.”
Although DNA computers have the potential to perform more complex computations than the ones featured in the Nature paper, Winfree cautions that one should not expect them to start replacing the standard silicon microchip computers. That is not the point of this research. “These are rudimentary computations, but they have the power to teach us more about how simple molecular processes like self-assembly can encode information and carry out algorithms. Biology is proof that chemistry is inherently information-based and can store information that can direct algorithmic behavior at the molecular level,” he says.
Learn more: Computer Scientists Create Reprogrammable Molecular Computing System
The Latest on: DNA computing
[google_news title=”” keyword=”DNA computing” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: DNA computing
- BioAro Announces Real Time DNA Decoding Technologyon April 26, 2024 at 3:00 am
Genomic research and technology company BioAro announced that it is launching new software that is capable of real-time genomic analysis. 1 PanOmiQ is billed as the fastest technology of its kind, and ...
- Research combines DNA origami and photolithography to move one step closer to molecular computerson April 24, 2024 at 8:49 am
Molecular computer components could represent a new IT revolution and help us create cheaper, faster, smaller, and more powerful computers. Yet researchers struggle to find ways to assemble them more ...
- Vast DNA tree of life for plants revealed by global science team using 1.8 billion letters of genetic codeon April 24, 2024 at 8:00 am
A new paper published today (April 24) in the journal Nature by an international team of 279 scientists led by the Royal Botanic Gardens, Kew presents the most up-to-date understanding of the ...
- Cambridge researchers in historic DNA initiativeon April 24, 2024 at 2:06 am
Researchers in Cambridge – fountainhead of key DNA and genomics discoveries for more than half a century – have won up to $3.5 million to probe the potential of quantum computing to improve human ...
- Quantum Computing Meets Genomics: The Dawn of Hyper-Fast DNA Analysison April 24, 2024 at 1:59 am
A new project unites world-leading experts in quantum computing and genomics to develop new methods and algorithms to process biological data. Researchers aim to harness quantum computing to speed up ...
- Hackers stole a million people's DNA. What they'll do with it is bafflingon April 19, 2024 at 11:00 pm
Initial reports suggest around a million people’s accounts had been accessed, but the latest update suggests 6.9 million customers were affected. 23andMe provides users with a comprehensive ancestry ...
- Geneaology, DNA help state police identify homicide victim found 34 years agoon April 19, 2024 at 7:50 pm
The man, William Dennis Mathews, of Louisville, was identified through genealogy testing with the help of the Trans Doe Task Force, state police said in a news release. Mathews would have been 37 ...
- Decoding dog DNA testson April 18, 2024 at 12:29 pm
VERIFY put three dog DNA companies to the test to figure out if they can identify your dog’s breed as accurately as they say.
- Weird magnetic 'skyrmion' quasiparticle could be used as a bit in advanced computing memoryon April 18, 2024 at 11:00 am
Scientists want to replace electrons with so-called 'nanobubbles' — or skyrmions — to store data more densely and efficiently in advanced components that would replace RAM and flash storage.
- Intel unveils largest-ever AI 'neuromorphic computer' that mimics the human brainon April 18, 2024 at 10:30 am
Intel's Hala Point neuromorphic computer is powered by more than 1,000 new AI chips and performs 50 times faster than equivalent conventional computing systems.
via Bing News