[論文レビュー] Scalable DNA Ternary Full Adder Enabled by a Competitive Blocking Circuit

Enqiang Zhu, Peize Qiu+3 more|arXiv (Cornell University)|Mar 12, 2026

DNA and Biological Computing被引用数 0

ひとこと要約

要約: 論文は、競合ブロッキング（CB）回路と濃度調整（CA）戦略を用いたスケーラブルな三項DNA全加算器を提示し、実験的には最大10ビット、概念的には最大17ビットの多ビット加算を実現、10ビットの試験で8連続キャリーを実証する。

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回路を2層のゲート（GATE1_ijおよびGATE2）とブロッキング鎖B_inで構成し、反応速度差（k1, k2, k3）を用いてキャリー処理を制御する。
• 反応速度とリークをバランスさせるためにトホールド長さ（3、5、7 nt）を最適化し、最良の性能として5 ntを選択。
• 三項入力をトリプルレール方式（inputA_0/1/2, inputB_0/1/2）で表現し、出力SUM1/SUM2には3つの蛍光信号（ROX, FAM, VIC）を使用。
• キャリー生成を、三入力ANDゲート（GATE1^-_ij）と二入力ANDゲート（GATE^-_ij）、および変換・取り出しゲートを用いて実現し、キャリー伝搬を実現。
• ビット間でキャリー情報を転送するために、ストレプトビジチンの磁性ビーズ（MB）上に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倍の改善）。