[논문 리뷰] Partial transposition of random states and non-centered semicircular distributions

Guillaume Aubrun|arXiv (Cornell University)|2010. 11. 01.

Random Matrices and Applications참고 문헌 24인용 수 43

한 줄 요약

이 논문은 대칭적인 부분 전치를 갖는 큰 무작위 위샤르트 행렬—부분 추적을 통해 양자 상태를 모델링하는 데 사용됨—이 차원 $d \to \infty$일 때 분포 수렴하여 비중앙화 반원 법칙을 따른다는 것을 증명한다. 핵심 결과는 매개변수 $\alpha = 4$에서의 날카로운 계면 전이이다: 보조 큐비트 차원이 $\alpha d^2$일 때, 무작위 유도 양자 상태는 $\alpha > 4$이면 일반적으로 PPT(부분 전치가 양성)이고, $\alpha < 4$이면 일반적으로 비-PPT이며, 이는 양자 얽힘 탐지 분야의 핵심 질문을 해결한다.

ABSTRACT

Let W be a Wishart random matrix of size d^2 times d^2, considered as a block matrix with d times d blocks. Let Y be the matrix obtained by transposing each block of W. We prove that the empirical eigenvalue distribution of Y approaches a non-centered semicircular distribution when d tends to infinity. We also show the convergence of extreme eigenvalues towards the edge of the expected spectrum. The proofs are based on the moments method. This matrix model is relevant to Quantum Information Theory and corresponds to the partial transposition of a random induced state. A natural question is: "When does a random state have a positive partial transpose (PPT)?". We answer this question and exhibit a strong threshold when the parameter from the Wishart distribution equals 4. When d gets large, a random state on C^d tensor C^d obtained after partial tracing a random pure state over some ancilla of dimension alpha.d^2 is typically PPT when alpha&gt;4 and typically non-PPT when alpha&lt;4.

연구 동기 및 목표

• 고차원 양자 시스템에서 부분 전치된 무작위 위샤르트 행렬의 스펙트럼 분포를 분석하는 것.
• 무작위 유도 양자 상태가 일반적으로 PPT에서 일반적으로 비-PPT로 전이되는 임계 매개변수 $\alpha$를 규명하는 것.
• 모멘트 방법을 사용하여 고유값 분포의 수렴을 비중앙화 반원 법칙으로 증명하는 것.
• 무작위 행렬 이론과 양자 정보 이론, 특히 얽힘에 대한 PPT 기준을 연결하는 것.
• 극단적 고유값과 스펙트럼 가장자리에 대한 엄밀한 점근 결과를 제공하는 것.

제안 방법

• 부분 전치된 위샤르트 행렬의 점근 스펙트럼 분포를 분석하기 위해 모멘트 방법을 사용한다.
• 모멘트 점근 해를 계산하기 위해 교차하지 않는 분할의 조합론을 적용한다.
• 차원 $d \times d$ 블록이 $d^2 \times d^2$ 행렬 내에 존재하는 구조를 활용하여 블록 전치 행렬의 모멘트 추정을 유도한다.
• empirical 고유값 분포가 명시적인 분산과 이동을 갖는 비중앙화 반원 분포로 수렴한다는 점에 기반한다.
• 모멘트 기반 추정과 스펙트럼 가장자리 수렴을 통해 극단적 고유값을 분석한다.
• 부분 추적 후 유도 상태와 위샤르트 행렬 간의 대응을 통해 결과를 양자 정보 이론으로 번역한다.

실험 결과

연구 질문

• RQ1 무작위 위샤르트 행렬의 부분 전치의 점근 스펙트럼 분포는 $d \to \infty$일 때 어떻게 되는가?
• RQ2 보조 큐비트 대 시스템 비율 $\alpha = p/d^2$가 어떤 값일 때 무작위 유도 양자 상태의 PPT 성질이 계면 전이를 겪는가?
• RQ3 부분 전치된 위샤르트 행렬의 극단적 고유값은 점근적으로 어떻게 행동하는가?
• RQ4 이 비표준 행렬 모델에서 모멘트 방법을 적용하여 비중앙화 반원 분포로의 수렴을 증명할 수 있는가?
• RQ5 부분 전치된 위샤르트 행렬이 여전히 양의 준정부호일 확률의 점근적 확률은 얼마인가?

주요 결과

• 부분 전치된 위샤르트 행렬의 경험적 고유값 분포는 $d \to \infty$일 때 약한 수렴을 통해 비중앙화 반원 분포로 수렴한다.
• 부분 전치의 완전히 양성적인 성질이 없기 때문에, 제한 분포는 비영인 중심(이동)을 갖는다.
• $\alpha = 4$에서 날카로운 계면 전이가 발생한다: $\alpha > 4$이면 무작위 유도 상태는 일반적으로 PPT이고, $\alpha < 4$이면 일반적으로 비-PPT이다.
• 부분 전치된 행렬의 극단적 고유값은 거의 확실히 제한 반원 스펙트럼의 가장자리로 수렴한다.
• $d^2 \times d^2$ 위샤르트 행렬이 부분 전치 후에도 여전히 양의 준정부호일 확률은 어떤 $c > 0$에 대해 $\exp(-cd^4)$ 이하로 감소하며, 이는 큰 변동 척도를 시사한다.
• 이 결과는 Žnidarič 등이 수치적으로 관측한 행동을 확인하며, 무작위 양자 상태에서의 PPT 임계값에 대한 엄밀한 기초를 제공한다.