[論文レビュー] Engines of Parsimony: Part III; Performance Trade-offs for Reversible Computers Sharing Resources

William Earley|arXiv (Cornell University)|Dec 10, 2020

Quantum Computing Algorithms and Architecture参考文献 13被引用数 4

ひとこと要約

本稿では、消える計算バイアス下でのリソース分配（メモリや化学種など）を維持するための動的自由エネルギー供給スキームを提案する。変化する非平衡状態、特に反応方向の逆転に対しても自動的に適応することで、従来の通信ベースの可逆システムと同等のオーバーヘッドでシステムの機能を確保する。

ABSTRACT

This paper concludes a three-Part series on the limits the laws of physics place on the sustained performance of reversible computers. Part I concerned aggregate performance in terms of computational operations per unit time, but neglected to consider interactions among computational sub-units or between computational sub-units and shared resources such as memory or chemical species. Part II extended the analysis to consider the former set of interactions. In this Part we extend the analysis to consider the latter set, with a particular focus on resource distribution in the first half. It is found that most schemes imaginable fail to function effectively in the limit of vanishing 'computational bias' $b$, which measures the net fraction of transitions which are successful, and falls as the system grows in size. Driving thermodynamically unfavourable reactions, such as resource distribution, is a very general problem for such systems and can be solved by supplying a sufficient excess of free energy. We propose a scheme to dynamically supply enough free energy for a given reaction, automatically and rapidly adapting to changes in the disequilibrium state of said reaction--including the case when the favourable reaction direction switches. The overhead of this scheme is no worse than the overhead found in Part II for communicating reversible computers under the same regime.

研究の動機と目的

• 低計算バイアス下での可逆コンピュータにおけるリソース分配の維持という課題に対処すること。
• リソース再分配のような不利な反応を駆動する際の熱力学的困難を克服すること。
• 反応の非平衡状態に基づいて自由エネルギーを動的に供給する自己適応型メカニズムを設計すること。
• 既存の可逆通信システムと比較して最小限のパフォーマンスオーバーヘッドを確保すること。
• 反応方向の入れ替えや条件の変動があっても、可逆コンピュータが効果的に機能できるようにすること。

提案手法

• リソース分配反応の非平衡状態に応じて反応する動的自由エネルギー供給メカニズムを導入する。
• リアルタイムでの反応方向と熱力学的非平衡状態に基づいて、フィードバック制御によりエネルギー供給を調整する。
• 熱力学および可逆計算の原則を応用して、自発的でない反応のエネルギー要件をモデル化する。
• 不要な投資を避けるために、必要な分だけエネルギー供給をスケーリングすることで、効率性を確保する。
• 既存の可逆コンputingアーキテクチャと統合することで、互換性と低オーバーヘッドを維持する。
• スケーラビリティと耐障害性をテストするために、計算バイアスがゼロに近づく極限（b → 0）でのシステムをモデル化する。

実験結果

リサーチクエスチョン

• RQ1 可逆コンピュータは、計算バイアスが小さい条件下でどのようにしてリソース分配を維持できるか？
• RQ2 可逆システムにおいて自発的でない反応を駆動する際に生じる熱力学的課題は何か？
• RQ3 パフォーマンス劣化を伴わずに、反応方向の変化に動的自由エネルギー供給メカニズムが適応可能か？
• RQ4 極端な条件下で、このようなシステムを維持するために必要な最小限のオーバーヘッドは何か？
• RQ5 このスキームは、先行する可逆通信システムと比較してどの程度効率的か？

主な発見

• 多くのリソース分配スキームは、計算バイアスがゼロに近づく極限（b → 0）で失敗する。これは熱力学的非効率性に起因する。
• 不利な反応を駆動するには、十分な過剰な自由エネルギーが必要であり、これを動的に管理する必要がある。
• 提案されたスキームは、有利な反応方向が入れ替わった場合でも、システムの機能を正常に維持することができた。
• このスキームのオーバーヘッドは、同じ条件下で可逆通信システムの第II部で観察されたものと同等か、それ以下であった。
• メカニズムは非平衡状態に動的に適応し、事前に計算されたエネルギー割り当てなしに、持続的な運用を可能にする。
• この解決策により、リソース共有における根本的な熱力学的ボトルネックが解消され、スケーラブルな可逆コンピューティングが実現可能になる。