[論文レビュー] Mana in Haar-random states

Christopher D. White, Justin H. Wilson|arXiv (Cornell University)|Nov 27, 2020

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

ひとこと要約

この論文は、ハール一様乱数状態（純粋および混合）のマナ——非クリフォード資源の尺度——を計算し、平均マナがヒルベルト空間次元に対してほぼ対数的にスケーリングされ、最大値から定数補正 $ olimits \ln \pi / 2$ だけずれることを示している。この結果は、大多数のハール状態が広範な非クリフォード資源を要することを示しており、近似的にクリフォードに近い $t$-デザインとは明確に区別される。

ABSTRACT

Mana is a measure of the amount of non-Clifford resources required to create a state; the mana of a mixed state on $\ell$ qudits bounded by $\le \frac 1 2 (\ell \ln d - S_2)$; $S_2$ the state's second Renyi entropy. We compute the mana of Haar-random pure and mixed states and find that the mana is nearly logarithmic in Hilbert space dimension: that is, extensive in number of qudits and logarithmic in qudit dimension. In particular, the average mana of states with less-than-maximal entropy falls short of that maximum by $\ln π/2$. We then connect this result to recent work on near-Clifford approximate $t$-designs; in doing so we point out that mana is a useful measure of non-Clifford resources precisely because it is not differentiable.

研究の動機と目的

• ハール一様乱数状態を準備するために必要な非クリフォード資源を、『マナ』と呼ばれる魔法のモノトーンで定量化すること。
• 近クリフォードダイナミクスに基づく熱化モデルおよび量子計算モデルにおける、この資源コストの意味を理解すること。
• 特に量子複雑性とシミュレーションの文脈において、マナがハール状態と近的 $t$-デザインを区別する尺度として果たす役割を明確にすること。
• マナの解析的性質、特にその非微分可能性を調査すること。これは、高次のモーメント特徴を検出可能にする主要因である。

提案手法

• $ olimits \ell$ レジリスタ（次元 $d$）のハール一様乱数状態の平均マナを、$\mathcal{M} \leq \frac{1}{2}(\ell \ln d - S_2)$ という境界を用いて計算し、ここで $S_2$ は第二種リーマンエントロピーである。
• マナ計算の根幹をなすウィグナー関数とそのチェビシェフ展開を用いて、ウィグナーノルムを分析する。
• ウィグナーノルム分布のガウス近似を用いて平均マナを導出し、$d \gtrsim 5$ に対して数値的に妥当性を検証する。
• 状態に対する滑らかでない依存性にもかかわらず、ウィグナーノルムの測度集中を正当化するために、変形された形のレヴィの補題を適用する。
• 高次の多項式に大きな重みを持つことから、$|\cos \theta|$ のチェビシェフ展開を分析することで、ウィグナーノルムが非ガウス的特徴に敏感であることを示す。
• 結果を近的 $t$-デザインと比較し、マナが低次のデザインでは捉えきれない高次のモーメントの差を検出できることを強調する。

実験結果

リサーチクエスチョン

• RQ1 次元 $d$ の $\ell$ レジリスタのハール一様乱数状態を準備するには、マナで測った非クリフォード資源としてどの程度の量が必要か？
• RQ2 なぜマナは、ハール状態と近的クリフォード近似 $t$-デザインを区別するための指標として、微分可能な関数よりも優れているのか？
• RQ3 合成系のマナは、局所的性質よりも、部分系間の相関をどの程度反映しているのか？
• RQ4 平均マナにおける定数補正 $\ln \pi / 2$ は、すべてのハール一様乱数状態に普遍的に適用可能か？ 有限サイズ補正はどのようなものか？
• RQ5 マナの非微分性は、$t$-デザインに見られるような量子状態分布の高次モーメント特徴を検出するためにどのように寄与するのか？

主な発見

• ハール一様乱数状態の平均マナは、$\Delta = \ell \ln d - S_2$（最大エントロピーからのエントロピー欠損）を用いて、およそ $\frac{1}{2}(\Delta - \ln \pi / 2)$ に等しい。
• $d \gg 1$ の場合、ほとんどすべてのハール一様乱数状態は、境界 $\frac{1}{2}(\ell \ln d - S_2)$ が示す最大値に非常に近く、$\ln \pi / 2$ のみの差異を示す。
• ハール状態のウィグナーノルムは平均値の周囲に集中しており、最大混合状態に近い状態を除き、$\langle \mathcal{M} \rangle \approx \ln \langle W \rangle$ の使用が正当化される。
• マナは、$|\cos \theta|$ の尖りに起因する高調波に顕著なフーリエ係数を持つため、ウィグナー関数の高次のモーメントに極めて敏感である。
• この結果は、大多数のハール状態を準備するには、非クリフォードゲートを広範に使用する必要があることを示しており、これは近的 $t$-デザインとは対照的である（非クリフォードゲート数は定数で十分）。
• マナは、局所的エントロピーが高くても部分系よりもエンタングルメントが強い系では顕著に大きな値を示すため、非局所的相関の尺度として解釈するのが最も適切である。