[論文レビュー] Design Constraints for Nanometer Scale Quantum Computers

Ronnie Mainieri|ArXiv.org|Oct 28, 1994

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

1994年のロナルド・メイナリーによるロスアラモス国立研究所の論文は、ナノスケール量子コンピュータのための重要な設計制約を特定し、エラー補正と長距離インターコネクトに焦点を当てている。理論的モデルを提案し、デバイス物理学とアルゴリズム的設計を分離することで、低利得でノイズの多い量子デバイスを耐容できる堅牢な回路アーキテクチャとエラー低減戦略を用いた確率的計算を可能にする。

ABSTRACT

Nanometer scale electronics present a challenge for the computer architect. These quantum devices have small gain and are difficult to interconnect. I have analyzed current device capabilities and explored two general design requirements for the design of computers: error correction and long range connections. These two principles follow when Turing machines are implemented as integrated circuits. I consider the roles of electromigration through thin wires, circuit layout, and error rates for devices with small gain. The analysis brings into sharp focus the future of nanocomputers and suggests solutions to some of its difficulties. It gives a theoretical model for a nanocomputer, separating the roles of devices and algorithms. Within the model one can implement a stochastic computer, which operates despite quantum device limitations.

研究の動機と目的

• ナノスケール量子デバイスを用いた信頼性の高いコンピュータの設計に直面する課題に取り組む。
• ナノスケールエレクトロニクスにおけるデバイス物理学と統合制限から生じる根本的なアーキテクチャ的制約を特定する。
• チューリングマシンを統合回路として実装するために不可欠な設計原則（エラー補正と長距離接続性）を策定する。
• デバイスレベルの制限をアルゴリズム的計算から分離する理論的枠組みを構築する。
• 固有の量子デバイスノイズと不安定性にもかかわらず、効果的に動作する確率的計算モデルを提唱する。

提案手法

• 薄膜構造における低利得とインターコネクトの困難さに注目し、現在のナノスケールデバイスの能力を分析する。
• ナノスケール回路における薄い導線の電流による移動（エレクトロミグレーション）の影響をモデル化し、高電流密度下での信頼性を評価する。
• 高密度ナノスケール配置における信号劣化とクロストークの低減を目的とした回路レイアウト最適化を統合する。
• 低利得デバイスと高い内在的誤り率を持つデバイスに特化したエラー補正メカニズムを実装する。
• 確率的計算を活用してデバイスレベルのノイズとばらつきに耐えることができる確率的計算アーキテクチャを設計する。
• 理論的モデルを用いてデバイスレベルの挙動とアルゴリズム的機能を分離し、抽象化と耐障害性を可能にする。

実験結果

リサーチクエスチョン

• RQ1 低利得で接続性が悪いナノスケール量子デバイスが引き起こす主なアーキテクチャ的制約は何か？
• RQ2 高い内在的誤り率を持つナノスケール量子回路において、エラー補正を効果的に実装する方法は何か？
• RQ3 高密度にパッケージングされたナノスケール統合回路において、長距離電気的接続を実現するために必要な設計原則は何か？
• RQ4 デバイスレベルのノイズと不安定性があるにもかかわらず、確率的計算がナノスケール量子コンピュータの実用的パラダイムとして成立するか？
• RQ5 エレクトロミグレーションとレイアウト制約は、ナノスケール量子コンピュータアーキテクチャの信頼性とスケーラビリティにどのように影響するか？

主な発見

• 高いデバイス誤り率のため、エラー補正はナノスケール量子コンピュータの信頼性ある運用に不可欠である。
• スケーラブルな量子コンピューティングに不可欠な長距離インターコネクトは、薄い導線における抵抗とエレクトロミグレーションのため、顕著な課題を伴う。
• ナノスケールインターコネクトにおけるエレクトロミグレーションはデバイスの寿命と信頼性を制限し、電流密度と材料選定を慎重に行う必要がある。
• 回路レイアウトは、高密度ナノスケールシステムにおけるクロストークと信号劣化の低減において、極めて重要な役割を果たす。
• 確率的計算を活用する確率的計算モデルは、量子デバイスの制限下でも効果的に動作し、確率的計算による耐障害性を提供する。
• 理論的モデルは、デバイス物理学とアルゴリズム的設計を成功裏に分離し、特定のデバイス特性に依存しない堅牢なシステムレベルのアーキテクチャを可能にする。