[論文レビュー] Entropic scrambling complexities

Zi-Wen Liu, Huangjun Zhu+2 more|arXiv (Cornell University)|Mar 23, 2017

Computability, Logic, AI Algorithms被引用数 2

ひとこと要約

本稿では、量子系におけるランダムネス複雑度の診断として、Rényi量子もつれエントロピーを導入し、系次元に対して対数的であるような設計が最大スクラムブル化—つまり最大のもつれエントロピーを達成する—ことを示している。これは、高速スクラムブル化予想を一般化するものである。本稿は、ユニタリ設計および状態設計のエントロピー的測度を用いて、スクラムブル化とHaarランダムネスの間に階層を確立する。

ABSTRACT

Scrambling is a process by which the state of a quantum system is effectively randomized due to the global entanglement that hides initially localized quantum information. In this work, we lay the mathematical foundations of studying randomness complexities beyond scrambling by entanglement properties. We do so by analyzing the generalized (in particular Renyi) entanglement entropies of designs, i.e. ensembles of unitary channels or pure states that mimic the uniformly random distribution (given by the Haar measure) up to certain moments. A main collective conclusion is that the Renyi entanglement entropies averaged over designs of the same order are almost maximal. This links the orders of entropy and design, and therefore suggests Renyi entanglement entropies as diagnostics of the randomness complexity of corresponding designs. Such complexities form a hierarchy between information scrambling and Haar randomness. As a strong separation result, we prove the existence of (state) 2-designs such that the Renyi entanglement entropies of higher orders can be bounded away from the maximum. However, we also show that the min entanglement entropy is maximized by designs of order only logarithmic in the dimension of the system. In other words, logarithmic-designs already achieve the complexity of Haar in terms of entanglement, which we also call max-scrambling. This result leads to a generalization of the fast scrambling conjecture, that max-scrambling can be achieved by physical dynamics in time roughly linear in the number of degrees of freedom.

研究の動機と目的

• もつれエントロピーを診断として用いて、量子情報のスクラムブル化とHaarランダムネスの間の階層を確立すること。
• 一般化（特にRényi）もつれエントロピーが、ユニタリ設計および状態設計の異なる次数においてどのように振る舞うかを分析すること。
• 最大もつれエントロピー（max-scramblingに相当）に到達するための最小設計次数を特定すること。
• 物理的ダイナミクスの時間スケールともつれ複雑度を設計次数を通じて結びつけることにより、高速スクラムブル化予想を一般化すること。

提案手法

• 指定された次数のユニタリ設計および純粋状態設計の平均をとった一般化（Rényi）もつれエントロピーを分析すること。
• 一様ランダムネスのベンチマークとしてハール測度を用い、指定された次数までに設計のモーメントをそれと比較すること。
• 異なる次数の設計におけるRényiもつれエントロピーの境界を導出すること、特に最小エントロピーおよび高次Rényiエントロピーに注目すること。
• 系次元に対して対数的であるような設計が、最大もつれエントロピー（max-scrambling）を達成することを証明すること。
• ランダム行列理論および設計理論の結果を応用し、ランダムな量子チャネルおよび状態の典型的なもつれ性質を特徴付けること。
• 高次Rényiエントロピーと最大値との間に乖離を示し、高次設計に対してもそれらが最大値から著しく離れて保たれうることを示すこと。

実験結果

リサーチクエスチョン

• RQ1 量子設計の次数とそれに対応するRényiもつれエントロピーとの間にどのような関係があるか？
• RQ2 Rényiもつれエントロピーは、量子設計のランダムネス複雑度を効果的に診断できるか？
• RQ3 最大もつれエントロピー（すなわちmax-scrambling）に到達するための最小設計次数は何か？
• RQ4 高次Rényiエントロピーは、設計において最大値に対してどのように振る舞うか？
• RQ5 もつれエントロピーを複雑度測度として用いることで、高速スクラムブル化予想を一般化できるか？

主な発見

• 同じ次数の設計におけるRényiもつれエントロピーの平均値はほとんど最大に近く、設計次数がエントロピー的ランダムネス複雑度と関連していることが示された。
• 高次Rényiもつれエントロピーが最大値から著しく離れて保たれる2-designが存在し、これによりスクラムブル化と完全なHaarランダムネスの間に乖離が示された。
• 最小もつれエントロピーは、系次元に対して対数的であるような設計で最大値に達し、このような設計がmax-scramblingを達成していることを示している。
• 対数的次数の設計が最大もつれエントロピーを達成するのに十分であり、max-scramblingは比較的低い設計次数で達成可能であることを示唆している。
• 物理的ダイナミクスが自由度の数に比例する時間でmax-scramblingに到達できることを示唆する観点から、結果は高速スクラムブル化予想を一般化している。