[論文レビュー] Complexity of inverting n-spin interactions: Arrow of time in quantum control

Dominik Janzing, Paweł Wocjan+1 more|arXiv (Cornell University)|Jun 15, 2001

Advanced NMR Techniques and Applications被引用数 6

ひとこと要約

この論文は、局所スピン変換でハミルトニアンを共役化することにより、置換対称性を持つ2体相互作用を有するnスピン系の時間発展演算の逆転の複雑さを調査する。時間反転の実装時間は、n−1から3nの間で定数または線形にスケーリングされ、これは時間反転が多くの可逆的量子プロセスにおいて根本的に困難である可能性を示唆する複雑性理論的相転移を示している。

ABSTRACT

The time evolution of an n-spin system with permutation invariant pair-interactions can be used for simulating its own inverse by conjugating the Hamiltonian with local transformations on each spin. Depending on the coupling parameters the implementation time for the inverted evolution is either independent of n or lies between (n-1) and 3n. This complexity-theoretical phase transition supports the conjecture that the implementation of time inversion may be rather complex for many reversible processes in nature.

研究の動機と目的

• 置換対称性を持つ2体相互作用を有するnスピン系における時間発展演算の逆転の計算的複雑さを理解すること。
• 個々のスピンにおける局所的操作を用いて時間反転を効率的に実装できるかどうかを調査すること。
• 結合パラメータが逆発展演算を実装するのに要する時間に与える影響を特定すること。
• 量子系における時間反転が根本的な複雑さの閾値を示すかどうかを評価すること。

提案手法

• 研究は、時間発展演算ハミルトニアンを用いて、置換対称性を持つ2体相互作用を有するnスピン系をモデル化する。
• 各スピンに局所ユニタリ変換を適用して元のハミルトニアンを共役化し、効果的に時間反転発展演算を生成する。
• 局所操作の必要なシーケンス長を評価することで、逆発展演算の実装の複雑さを分析する。
• 実装時間における段階的転移を特定するため、異なる結合パラメータの領域を検討する。
• 対称性と系のサイズnに基づいて、操作回数の理論的上限を導出する。
• 異なる相互作用強度において時間反転に要する最小時間を特定するために、フレームワークを適用する。

実験結果

リサーチクエスチョン

• RQ1 置換対称性を持つ2体相互作用を有するnスピン系の時間反転を実装するために必要な最小時間は何か？
• RQ2 結合パラメータの分布が、系の時間発展演算の逆転の複雑さに与える影響は何か？
• RQ3 時間反転の実装時間はnに線形にスケーリングされるのか、それとも系のサイズにかかわらず定数のままであるのか？
• RQ4 系の相互作用パラメータに応じて、複雑さに段階的転移が生じるか？
• RQ5 一般の可逆的量子プロセスにおいて、局所的操作のみで時間反転を効率的に実現できるか？

主な発見

• 特定の結合パラメータ領域では、時間反転の実装に要する時間がnに依存しないため、定数の複雑さであることが示された。
• 他のパrameter領域では、実装時間がn−1から3nの間で線形にスケーリングされ、複雑さの範囲が確認された。
• 複雑性理論的段階的転移の存在が確認され、低コストと高コストの実装領域を分ける境界が明確になった。
• 段階的転移は、置換対称性と結合パラメータ構造の相互作用に起因する。
• 結果は、多くの可逆的量子プロセスにおいて時間反転が根本的に複雑であるという仮説を支持している。
• 局所ユニタリ共役化は、対称スピン系における時間反転のシミュレーションに実用的だが、複雑さに依存する手法であることが示された。