[논문 리뷰] Scalable DNA Ternary Full Adder Enabled by a Competitive Blocking Circuit

Enqiang Zhu, Peize Qiu외 3명|arXiv (Cornell University)|2026. 03. 12.

DNA and Biological Computing인용 수 0

한 줄 요약

이 논문은 경쟁 차단(CB) 회로와 농도 조정(CA) 전략에 기반한 확장 가능한 삼진 DNA 가산기를 제시하여 실험적으로 최대 10비트, 개념적으로 17비트의 다비트 덧셈을 가능하게 하며, 10비트 테스트에서 연속 여덟 개의 캐리를 보여준다.

ABSTRACT

DNA adder circuits are programmable reaction networks that process DNA molecular inputs to compute a sum and serve as essential components for digital computation. Currently, DNA adders primarily focus on binary addition. While efforts extend the operational bit-width by minimizing the number of DNA strands and developing carry-transmission mechanisms, challenges such as the susceptibility of carrying information to attenuation and the limited expressive capacity of the binary system impose significant constraints on computational scale. This paper proposes a scalable ternary adder architecture by introducing an innovative competitive blocking (CB) circuit. The architecture employs a dual cooperative optimization strategy that significantly enhances single-bit computational capacity and incorporates a dynamic concentration adjustment (CA) to effectively broaden the computational bit-width. Consequently, a significant increase in molecular computing scale is achieved compared to previous binary adders. Biochemical experimental results indicate that the CB circuit effectively outputs the ternary full-adder bit and successfully performs 10-bit addition. Furthermore, by implementing the CA strategy, this adder can be further extended to support 17-bit addition. This research provides a novel methodological foundation for advancing DNA computing technologies and offers promising potential for scalable digital computing applications.

연구 동기 및 목표

• 동기를 부여하고 DNA 가산기에서의 캐리 정보 감소 문제를 해결하기 위해 더 높은 기수(삼진)로 넘어가 캐리 전송을 줄인다.
• 경쟁 차단(CB) 회로를 도입하여 캐리 정보를 정확히 인식하고 관리한다.
• 농도 조정(CA) 전략을 개발하여 계산 비트 폭을 넓히고 신호 손실을 완화한다.
• 삼진 로직을 CB 회로와 통합하여 확장 가능한 DNA 삼진 가산기를 설계하고 구현한다.
• 다비트 작동을 시연하고 실험적 캐리 전파를 여러 비트까지 확장성 있게 평가한다.

제안 방법

• CB 회로를 두 개의 게이트 레벨(GATE1_ij 및 GATE2)과 차등 반응 속도(k1, k2, k3)로 제어하는 차단 스트랜드 B_in을 사용하여 캐리 처리.
• 반응 속도와 누출을 균형 잡기 위해 토홀드 길이(3, 5, 7 nt)를 최적화하고 최상의 성능을 위해 5 nt를 선택.
• 삼진 입력을 삼중 레일 스키마(inputA_0/1/2 및 inputB_0/1/2)로 표현하고 세 개의 형광 신호(ROX, FAM, VIC)를 출력 SUM1/SUM2로 사용.
• 캐리 생성 구현: 세 입력 AND 게이트(GATE1^-_ij) 및 이입 두 입력 AND 게이트(GATE^-_ij) plus 변환 및 추출 게이트를 통해 캐리 전파 실현.
• Streptavidin 자성 비드(MBs)에 고정된 GATE-Extract를 사용해 비트 간 캐리 정보를 전달하고 증폭 단계(GATE-amplifier)와 연료 스트랜드(B_in)로 캐리 정보를 보충.
• 삼진 가산기를 ij-모듈(i,j ∈ {0,1,2})로 모듈화하여 i+j+x를 계산하고 SUM1 또는 SUM2 출력을 얻으며 캐리 추출 및 다비트 체인링을 수행.

실험 결과

연구 질문

• RQ1 경쟁 차단 회로가 삼진 DNA 가산기에서 캐리 정보를 신뢰성 있게 결정하고 재지시할 수 있는가?
• RQ2 농도 조정이 DNA 기반 가산기의 비트 폭과 확장성을 어떻게 개선할 수 있는가?
• RQ3 CB 기반 삼진 가산기의 실험적 비트 폭과 캐리 전파 능력은 어떤가?
• RQ4 삼진 가산기의 성능은 규모 및 누출 측면에서 이진 DNA 가산기와 어떻게 비교되는가?

주요 결과

• CB 회로는 B_in 존재 시 GATE1의 차단을 빠르게 수행하고 반응을 GATE2로 재지시하여 SUM2 출력을 가능하게 하고 SUM1 누출을 감소시킨다.
• 5 nt 토홀드 길이가 반응 속도와 누출의 균형을 맞추며 k1=1.1876e-4 μM/s, k2=1.8377e-3 μM/s, k3=7.2992e-4 μM/s를 산출한다.
• 모든 입력 조합에 대해 9개의 ij-모듈을 실험으로 검증했고 누출은 항상 SUM2 신호의 절반 아래로 나타나 캐리 처리의 신뢰성을 시사한다.
• 10비트 삼진 가산기는 MB를 통한 캐리 전달과 증폭/변환 단계를 거친 연속 덧셈의 성공을 시연하며 예시 결과로 1012212101 + 2211220122를 달성한다.
• CA를 적용하면 가산기가 이론적으로 17비트까지 확장될 수 있으며 8비트 부분에서 연속 캐리 8회가 100% 성공으로 도달하여 CA 전략 하에서 높은 확장성을 나타낸다.
• CB 기반 삼진 가산기는 특정 비교 조건 하에서 인용된 맥락에서 이진 DNA 가산기에 비해 규모 측면에서 놀라운 개선을 이룬다(연속 캐리에 대해 2,405,552배 개선).