[論文レビュー] Generating pseudo-random probability vectors: On the normalization and trigonometric methods

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

Theoretical and Computational Physics被引用数 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法は、独立同分布の指数分布に従う確率変数を生成し、それを正規化して確率ベクトルを形成する。
• 正規化法は、独立同分布の一様分布またはガンマ分布に従う確率変数を用い、その和を1に正規化する。
• 三角法は、超球座標系における一様に分布する角度を用いて、正弦の二乗変換により確率ベクトルを構築する。
• すべての手法が、標準単体上に一様に分布する確率ベクトルを生成できるかを評価する。
• 三角法の手法において、確率単体上の均一性を保証するため、ヤコビアン変換を導出し適用する。
• 生成されたベクトルの統計的性質と均一性を評価するため、数値的妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 正規化法と三角法の両者が、一様に分布する確率ベクトルを生成する際、どのように比較できるか？
• RQ2 高次元の確率単体において、各手法の数値的安定性と実装上の課題は何か？
• RQ3 これらの手法は、一様にランダムな純粋量子状態を生成するために信頼性を持って応用可能か？
• RQ4 各手法における結果の確率ベクトルの均一性の理論的根拠は何か？
• RQ5 計算効率と統計的バイアスの観点から、各手法の性能はいかがなものか？

主な発見

• 指数分布に従う確率変数を用いた正規化法は、確率単体上で一様分布を生成し、不偏なサンプリングを保証する。
• 超球座標系に基づく三角法は、角度が一様に分布する場合、単体上で一様分布を生成する。
• 指数分布に従う確率変数を用いたiid法は、数学的に正規化法と同一の確率ベクトルを生成する。
• iid法、正規化法、三角法の3つの手法は、単体上での一様性という観点から、同等の統計的性質を示す。
• これらの手法は、一様に分布する純粋量子状態の生成に成功し、量子情報シミュレーションにおける実用性を確認した。