[논문 리뷰] Generating pseudo-random discrete probability distributions: About the normalization and trigonometric methods

Jonas Maziero|arXiv (Cornell University)|2015. 02. 07.

Quantum Mechanics and Applications참고 문헌 28인용 수 1

한 줄 요약

이 논문은 확률적 시뮬레이션과 양자 상태 샘플링에 핵심적인 역할을 하는 비편향의 가짜 랜덤 이산 확률 분포를 생성하기 위해 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, 정규화, 삼각법 접근법의 세 가지 핵심 방법에 대한 상세한 수치적 구현 가이드를 제공하기 위해.
• 이들 방법이 균일하게 분포하는 양자 상태를 생성하는 데의 적용 가능성과 성능을 평가하기 위해.
• 이들 방법이 양자 정보 과학 분야에서 순수 양자 상태를 샘플링하는 데 직접적으로 어떻게 적용될 수 있는지 보여주기 위해.

제안 방법

• iid 방법은 서로 독립적이고 동일하게 분포된 지수 분포를 가지는 난수를 생성하고, 이를 정규화하여 확률 벡터를 형성한다.
• 정규화 방법은 서로 독립적이고 표준 정규 분포를 가지는 난수를 사용하고, 제곱하여 얻은 벡터를 정규화하여 확률 분포를 도출한다.
• 삼각법 방법은 [0, 2π) 범위에서 균일하게 분포하는 각도에 삼각함수를 적용하여 확률 벡터를 구성한다.
• 모든 방법은 표준 단체 위에서 균일하게 분포하는 확률 벡터를 생성할 수 있는지 평가된다.
• 논문은 수치적 구현 세부 사항을 제공하고, 계산 효율성과 수치적 안정성에 대해 논의한다.
• 이들 방법은 확률 벡터를 확률의 제곱근을 통해 상태 벡터로 매핑함으로써 랜덤 순수 양자 상태를 생성하는 데 응용된다.

실험 결과

연구 질문

• RQ1 iid, 정규화, 삼각법 방법은 비편향의 이산 확률 분포를 생성하는 데 어떻게 비교될 수 있는가?
• RQ2 각 방법의 실용적 시뮬레이션에서의 수치적 구현 과제와 해결책은 무엇인가?
• RQ3 이들 방법이 표준 단체 위에서 균일하게 분포하는 확률 벡터를 얼마나 잘 생성하는가?
• RQ4 이들 방법은 양자 정보 과학 분야에서 어떻게 효과적으로 랜덤 순수 양자 상태를 샘플링하는 데 응용될 수 있는가?

주요 결과

• 정규화 방법과 삼각법 방법은 표준 단체 위에서 균일하게 분포하는 확률 벡터를 생성하여 비편향 샘플링을 보장한다.
• iid 방법은 간단하지만, 유한 정밀도 산술에서 수치적 편향을 피하기 위해 지수 난수의 주의 깊은 처리가 필요하다.
• 세 가지 방법 모두 수치적으로 안정적이며 몬테카를로 시뮬레이션에서 고차원 확률 분포에 적합하다.
• 삼각법 방법은 삼각함수 항등식을 활용하여 균일하게 분포하는 확률 벡터를 생성하는 결정론적이고 효율적인 대안을 제공한다.
• 이들 방법은 힐버트 공간 상에서 균일하게 분포하는 랜덤 순수 양자 상태를 성공적으로 생성하는 데 응용되었다.