[論文レビュー] Are there quantum bounds on the recyclability of clock signals in low power computers?

Dominik Janzing, Thomas Beth|ArXiv.org|Feb 11, 2002

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

ひとこと要約

この論文は、時間情報を量子クロックから抽出または複写する際の干渉を分析することで、量子力学が低消費電力コンピューティングにおけるクロック信号の再利用に根本的な制限を課すかどうかを調査している。量子力学的制約により、低エネルギーの量子クロックからの時間情報の複写は、元の信号を必ず撹乱する。信号エネルギーが低下するほど撹乱は増大し、no-cloning定理と量子測定の逆作用によって、再利用可能性に量子的限界が生じることを示している。

ABSTRACT

Even if a logical network consists of thermodynamically reversible gate operations, the computation process may have high dissipation rate if the gate implementation is controlled by external clock signals. It is an open question whether the global clocking mechanism necessarily envolves irreversible processes. However, one can show that it is not possible to extract any timing information from a micro-physical clock without disturbing it. Applying recent results of quantum information theory we can show a hardware-independent lower bound on the timing information that is necessarily destroyed if one tries to copy the signal. The bound becomes tighter for low energy signals, i.e., the timing information gets more and more quantum.

研究の動機と目的

• 量子力学が低消費電力コンピューティングアーキテクチャにおけるクロック信号の再利用に根本的な制限を課すかどうかを特定すること。
• 微視的クロック（量子系として表現される）から時間情報を抽出または複写する際の撹乱を分析すること。
• 特に低エネルギー信号に対して、信号複写時の時間情報破壊のハードウェアに依存しない下限を確立すること。
• 量子情報理論の結果が、可逆計算におけるグローバルクロック機構の再利用可能性に与える影響を調査すること。
• 信号エネルギーが時間情報の量子的・古典的遷移および抽出可能性を決定づける役割を明確にすること。

提案手法

• ハミルトニアンに従ってユニタリに進化する密度行列で記述される有限次元量子系としてクロック信号をモデル化する。
• 量子測定理論を適用し、時間発展演算子の共通不変部分空間が存在しないため、時間発展演算の全状態に対して連続的時間状態を干渉なしに区別することは不可能であることを示す。
• フィッシャー時間情報（時間精度の指標）を、観測量の期待値の二乗微分の上界として定義する。
• 量子情報理論における状態ブロードキャストの結果を活用し、非可換なクロック状態の完全な複写は不可能であり、結果として避けられない撹乱が生じることを示す。
• 時間情報複写時の最小撹乱に関する定量的限界を導出し、信号エネルギーが低下するほど撹乱が増大することを示す。
• 無限次元系への一般化を行い、エネルギー幅と時間分解能が信号の区別可能性の文脈で果たす役割を議論する。

実験結果

リサーチクエスチョン

• RQ1 時間に関する事前知識が得られない状況で、連続的量子クロックから時間情報を抽出する際、その状態を撹乱せずに可能か？
• RQ2 時間情報を複写しようとする際の、クロック信号への撹乱の根本的下限は何か？
• RQ3 クロック信号のエネルギーが、その時間情報の量子的・古典的性質および再利用可能性にどのように影響するか？
• RQ4 no-cloning定理が、低消費電力コンピューティングシステムにおけるクロック信号の再利用可能性をどの程度制限するか？
• RQ5 熱的に可逆な計算フレームワークにおいて、信号読み取り時の逆作用に起因する避けられないエネルギー散逸を伴わずに、グローバルクロック機構を維持できるか？

主な発見

• すべての時間発展演算状態に共通する不変部分空間が存在しないため、連続的量子クロックから時間情報を撹乱なしに抽出することは不可能である。
• 低エネルギー信号では、時間情報複写時の撹乱が顕著に増大し、信号の再利用可能性が量子力学的制限によって根本的に制限されることを示している。
• 信号エネルギーが ℏ/Δt のオーダーに近づくほど、撹乱の下限が厳しくなる定量的下限が導出された。ここで Δt は時間分解能を表す。
• 状態が可換である場合に限り、クロック状態の完全な複写が可能であり、これは自明な時間発展演算に限られる。そうでなければ、撹乱は避けられない。
• エネルギー幅が大きい系では、時間情報は部分的に古典的となり、最小限の撹乱で抽出可能であるが、低エネルギー信号ではこの性質が崩壊する。
• 結果から、超低消費電力コンピューティングにおけるグローバルクロック機構を維持することは、信号読み取り時の避けられない逆作用に起因する量子的限界により、克服困難である可能性が示唆される。