[論文レビュー] Structures for Data Processing in the Quantum Regime

Simon C. Benjamin, Neil F. Johnson|arXiv (Cornell University)|Feb 11, 1998

Quantum Computing Algorithms and Architecture参考文献 1被引用数 6

ひとこと要約

本論文は、外部からの更新によって駆動される二状態セル単位を用いた、ナノスケールのデータ処理アーキテクチャを提案する。このアーキテクチャは、複数の入力を同時に処理可能であり、従来の方法が基底状態への緩和に依存するのとは異なり、従来の計算、可逆的計算、および量子計算をサポートする。この手法により、ナノスケールでスケーラブルかつ散逸的動作が可能な、量子スケールの情報処理のための包括的フレームワークが提供される。

ABSTRACT

We present a novel scheme for data processing which is well-suited for implementation at the nanometer scale. The logic circuits comprise two-state cellular units which are driven by externally applied updates, in contrast to earlier proposals which relied on ground-state relaxation. The present structures can simultaneously process many inputs and are suitable for conventional, dissipative computing in addition to classical reversible computing and quantum computing.

研究の動機と目的

• 量子計算および古典的計算の両方の分野に適した、スケーラブルなナノスケールのデータ処理アーキテクチャの開発。
• 基底状態への緩和に依存する従来の手法の制限を克服し、速度とスケーラビリティを向上させる。
• 複数の入力を、並列なセル単位によって同時に処理可能にする。
• 散逸的古典的計算とユニタリ量子操作の両方に対応するシステムの設計。
• 従来の計算、可逆的計算、量子計算のパラダイムに共通して適用可能な統一的フレームワークの提供。

提案手法

• システムは、二状態セル単位を基本的な処理要素として用い、それぞれが1ビットの情報を表すことができる。
• 論理演算は、内部の基底状態への緩和に依存するのではなく、外部から印加される更新信号によって駆動される。
• 複数の入力を、セルのアレイ全体で同時に処理可能であるため、並列処理を実現する。
• 設計は、古典的散逸的動作と可逆的または量子的ユニタリ進化の両方と互換性がある。
• 状態遷移のための明確な更新ルールを持つ、セルオートマトンに類似した構造でフレームワークを形式化する。
• 適切な制御のもとで状態振幅のユニタリ進化を保証することで、量子領域への一般化が可能である。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、量子領域で効果的に動作するナノスケールのデータ処理システムを設計できるか？
• RQ2 量子的または古典的関連のアーキテクチャにおいて、複数の入力を同時に処理可能にするメカニズムは何か？
• RQ3 基底状態への緩和に依存しないまま、計算の信頼性とスケーラビリティを維持できるか？
• RQ4 同一のアーキテクチャが、古典的、可逆的、量子的計算モードをすべてサポートできるか？
• RQ5 このようなシステムをナノスケールで実装するために必要な最小限の物理的要件は何か？

主な発見

• 提案されたアーキテクチャは、外部から駆動される二状態セルを用いることで、複数の入力を同時に処理可能となり、計算スループットが向上する。
• 基底状態への緩和を外部更新に置き換えることで、緩和に基づくアプローチに内在する速度制限を回避できる。
• フレームワークは、散逸的古典的計算とユニタリ量子操作の両方と互換性があり、多様な計算パラダイムに統一的な設計を可能にする。
• モジュール型のセル構造のおかげで、スケーラビリティが確保され、ナノメートルスケールでの統合に適している。
• 可逆論理演算が可能であるため、低消費電力および量子計算用途に適している。
• この方法は、物理的に実現可能なナノスケールアーキテクチャで量子アルゴリズムを実装する基盤を提供する。