[論文レビュー] Generating pseudo-random discrete probability distributions: About the normalization and trigonometric methods

Jonas Maziero|arXiv (Cornell University)|Feb 7, 2015

Quantum Mechanics and Applications参考文献 28被引用数 1

ひとこと要約

本稿では、確率的シミュレーションや量子状態サンプリングに不可欠な、不偏な擬似ランダム離散確率分布を生成するための3つの手法—iid、正規化、三角法—を提示し、分析している。詳細な数値実装ガイドを提供し、ヒルバート空間上で一様分布をとるランダムな純粋量子状態の生成への応用を示している。

ABSTRACT

The generation of pseudo-random discrete probability distributions is of paramount importance for a wide range of stochastic simulations spanning from Monte Carlo methods to the random sampling of quantum states for investigations in quantum information science. In spite of its significance, a thorough exposition of such a procedure is lacking in the literature. In this article we present relevant details concerning the numerical implementation and applicability of what we call the iid, normalization, and trigonometric methods for generating an unbiased probability vector $\mathbf{p}=(p_{1},\cdots,p_{d})$. An immediate application of these results regarding the generation of pseudo-random pure quantum states is also described.

研究の動機と目的

• 確率的シミュレーションのための不偏な擬似ランダム離散確率分布を生成するための包括的な文献の不足に対処すること。
• iid、正規化、三角法的手法の3つの主要な手法について、詳細な数値実装ガイドを提供すること。
• これらの手法が一様分布量子状態を生成する上で、適用可能性と性能を評価すること。
• これらの手法が、量子情報科学における純粋量子状態のサンプリングに直接応用可能であることを示すこと。

提案手法

• iid 法は、独立同一分布の指数分布変量を生成し、それを正規化して確率ベクトルを形成する。
• 正規化法は、独立同一分布の標準正規分布変量を用い、二乗をとり、その結果得られるベクトルを正規化して確率分布を得る。
• 三角法法は、区間 [0, 2π) 内で一様に分布する角度に三角関数を適用し、確率ベクトルを構築する。
• すべての手法について、標準単体上での一様分布確率ベクトルの生成能力が評価されている。
• 本稿では数値実装の詳細を提供し、計算効率と数値的安定性について議論している。
• 確率ベクトルを平方根の確率にマッピングすることで、これらの手法を用いてランダムな純粋量子状態を生成している。

実験結果

リサーチクエスチョン

• RQ1 iid、正規化、三角法の各手法は、不偏な離散確率分布を生成する上で、どのように比較されるか？
• RQ2 実際のシミュレーションにおいて、各手法の数値実装の課題と解決策は何か？
• RQ3 これらの手法が、標準単体上での一様分布確率ベクトルをどの程度正確に生成するか？
• RQ4 これらの手法は、量子情報科学におけるランダムな純粋量子状態のサンプリングに、どのように効果的に応用できるか？

主な発見

• 正規化法と三角法法は、標準単体上での一様分布確率ベクトルを生成し、不偏なサンプリングを保証する。
• iid 法は単純であるが、有限精度算術における数値バイアスを避けるために、指数分布変量の取り扱いに注意を要する。
• 3つの手法とも、モンテカルロシミュレーションにおける高次元確率分布に適した数値的安定性を有している。
• 三角法法は、三角関数の恒等式を用いることで、一様分布確率ベクトルを決定的かつ効率的に生成する代替手法を提供する。
• これらの手法は、ヒルバート空間上で一様分布をとるランダムな純粋量子状態の生成に、成功裏に応用されている。