journal article·2018-11-27

Improving the Performance of DNA Strand Displacement Circuits by Shadow Cancellation

Tianqi Song, Nikhil Gopalkrishnan, Abeer Eshra, Sudhanshu Garg, Reem Mokhtar, Hieu Bui, Harish Chandran, John Reif

ACS Nano· Volume 12· Issue 11
Publisher page

Abstract

DNA strand displacement circuits are powerful tools that can be rationally engineered to implement molecular computing tasks because they are programmable, cheap, robust, and predictable. A key feature of these circuits is the use of catalytic gates to amplify signal. Catalytic gates tend to leak; that is, they generate output signal even in the absence of intended input. Leaks are harmful to the performance and correct operation of DNA strand displacement circuits. Here, we present "shadow cancellation", a general-purpose technique to mitigate leak in catalytic DNA strand displacement circuits. Shadow cancellation involves constructing a parallel shadow circuit that mimics the primary circuit and has the same leak characteristics. It is situated in the same test tube as the primary circuit and produces "anti-background" DNA strands that cancel "background" DNA strands produced by leak. We demonstrate the feasibility and strength of the shadow leak cancellation approach through a challenging test case, a cross-catalytic feedback DNA amplifier circuit that leaks prodigiously. Shadow cancellation dramatically reduced the leak of this circuit and improved the signal-to-background difference by several fold. Unlike existing techniques, it makes no modifications to the underlying amplifier circuit and is agnostic to its leak mechanism. Shadow cancellation also showed good robustness to concentration errors in multiple scenarios. This work introduces a direction in leak reduction techniques for DNA strand displacement amplifier circuits and can potentially be extended to other molecular amplifiers.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Advanced biosensing and bioanalysis techniques · Quantum-Dot Cellular Automata · Molecular Junctions and Nanostructures

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science, Duke University, Durham, North Carolina 27708, United States

Wyss Institute, Harvard University, Boston, Massachusetts 02115, United States

Department of Computer Science and Engineering, Faculty of Electronic Engineering, Menoufia University, Menouf, Menoufia 32831, Egypt

National Research Council, 500 Fifth Street NW, Keck 576, Washington, D.C. 20001, United States

DeepMind, Mountain View, California 94043, United States

Department of Electrical and Computer Engineering, Duke University, Durham, North Carolina 27708, United States

Funding

Division of Computing and Communication Foundations

References (40)

Show source-provided references
1. 10.1023/A:102392881165110.1023/A:1023928811651 ↗
2. 10.1021/ja906987s10.1021/ja906987s ↗
3. 10.1093/nar/gkr50410.1093/nar/gkr504 ↗
4. 10.1073/pnas.122280711010.1073/pnas.1222807110 ↗
5. 10.1021/ac301944v10.1021/ac301944v ↗
6. 10.1073/pnas.040702410110.1073/pnas.0407024101 ↗
7. 10.1038/nature0645110.1038/nature06451 ↗
8. 10.1126/science.114853210.1126/science.1148532 ↗
9. 10.1126/science.113249310.1126/science.1132493 ↗
10. 10.1098/rsif.2010.072910.1098/rsif.2010.0729 ↗
11. 10.1038/nature1026210.1038/nature10262 ↗
12. 10.1038/s41586-018-0289-610.1038/s41586-018-0289-6 ↗
13. 10.1021/acssynbio.6b0014410.1021/acssynbio.6b00144 ↗
14. 10.1021/acssynbio.6b0039010.1021/acssynbio.6b00390 ↗
15. 10.1002/smll.20180147010.1002/smll.201801470 ↗
16. Zhang, D. Y.; Seelig, G. DNA-Based Fixed Gain Amplifiers and Linear Classifier Circuits; DNA Computing and Molecular Programming: Berlin, Heidelberg, 2010; pp 176–186.10.1007/978-3-642-18305-8_16 ↗
17. 10.1038/ncomms1437310.1038/ncomms14373 ↗
18. 10.1021/acssynbio.6b0017010.1021/acssynbio.6b00170 ↗
19. 10.1021/acsnano.7b0669910.1021/acsnano.7b06699 ↗
20. 10.1002/smll.20160298310.1002/smll.201602983 ↗
21. 10.1073/pnas.171592611510.1073/pnas.1715926115 ↗
22. 10.1126/science.aan655810.1126/science.aan6558 ↗
23. 10.1038/nnano.2017.12710.1038/nnano.2017.127 ↗
24. 10.1021/sb400169s10.1021/sb400169s ↗
25. 10.1021/nn403822310.1021/nn4038223 ↗
26. Seelig, G.; Soloveichik, D. Time-Complexity of Multilayered DNA Strand Displacement Circuits; DNA Computing and Molecular Programming: Berlin, Heidelberg, 2009; pp 144–153.10.1007/978-3-642-10604-0_15 ↗
27. 10.1126/science.120052010.1126/science.1200520 ↗
28. 10.1021/ja063563510.1021/ja0635635 ↗
29. 10.1126/science.aal205210.1126/science.aal2052 ↗
30. 10.1002/anie.20130741810.1002/anie.201307418 ↗
31. 10.1038/ncomms632410.1038/ncomms6324 ↗
32. 10.1021/acssynbio.5b0023110.1021/acssynbio.5b00231 ↗
33. 10.1021/jacs.7b0053010.1021/jacs.7b00530 ↗
34. Thachuk, C.; Winfree, E.; Soloveichik, D. Leakless DNA Strand Displacement Systems; DNA Computing and Molecular Programming: Berlin, Heidelberg, 2015; pp 133–153.10.1007/978-3-319-21999-8_9 ↗
35. Qian, L.; Winfree, E. A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits; DNA Computing and Molecular Programming: Berlin, Heidelberg, 2009; pp 70–89.10.1007/978-3-642-03076-5_7 ↗
36. Gopalkrishnan, N. Engineering Exquisite Nanoscale Behavior with DNA. Ph.D. thesis, Duke University, 2012.
37. 10.1021/ja109089q10.1021/ja109089q ↗
38. 10.1038/nnano.2017.2310.1038/nnano.2017.23 ↗
39. 10.1038/nnano.2013.14210.1038/nnano.2013.142 ↗
40. 10.1137/06065110010.1137/060651100 ↗