[논문 리뷰] Random Quantum Circuits and Pseudo-Random Unitary Operators

Joseph Emerson, Etera R. Livine외 1명|arXiv (Cornell University)|2005. 03. 28.

Random Matrices and Applications인용 수 4

한 줄 요약

이 논문은 랜덤 양자 회로를 통해 가짜 랜덤 유니터리 연산자를 생성하기 위한 이론적 프레임워크를 제안하며, 회로 깊이가 증가함에 따라 그 분포가 유니터리 군 위의 하르 측도로 지수적으로 수렴함을 증명한다. 주요 기여는 특정 양자 응용 프로그램에 대해 수렴 속도를 정량화하는 방법을 제공하는 것이다.

ABSTRACT

Efficient methods for generating pseudo-randomly distributed unitary operators are needed for the practical application of Haar distributed random operators in quantum communication and noise estimation protocols. We develop a theoretical framework for analyzing pseudo-random ensembles generated through a random circuit composition. We prove that the measure over random circuits converges exponentially (with increasing circuit length) to the uniform (Haar) measure on the unitary group and describe how the rate of convergence may be calculated for specific applications.

연구 동기 및 목표

• 랜덤 양자 회로에 의해 생성되는 가짜 무작위 유니터리 집합을 분석하기 위한 이론적 프레임워크를 개발하는 것.
• 양자 통신 및 노이즈 추정과 같은 응용에서 하르-분포를 따르는 무작위성과 유사한 효율적인 유니터리 연산자 생성의 실용적 필요를 충족시키는 것.
• 랜덤 회로 집합이 유니터리 군 위의 하르 측도로 지수적으로 수렴함을 보여주는 엄밀한 수렴 경계를 수립하는 것.
• 특정 양자 응용에서 수렴 속도를 추정할 수 있는 계산 가능한 방법을 제공하는 것.

제안 방법

• 논문은 랜덤 양자 회로의 진화를 유니터리 군 위의 마르코프 과정으로 모델링하여 측도 수렴 분석을 가능하게 한다.
• 랜덤 행렬 이론과 표현 이론의 도구를 활용하여 회로 진화를 지배하는 마르코프 체인의 스펙트럼 간격을 특성화한다.
• 랜덤 회로 과정의 전이 연산자의 두 번째로 큰 고유값에서 유도된 하르 측도로의 수렴 속도를 도출한다.
• 특정 게이트 세트와 회로 깊이에 대해 수렴 속도를 명시적으로 계산할 수 있는 프레임워크를 제공한다.
• 랜덤 회로가 균일한 유니터리 샘플링을 얼마나 잘 근사하는지 정량화하기 위해 t-design의 개념을 활용한다.
• 집합 측도 기법을 사용하여 회로에 의해 생성된 측도와 하르 측도 사이의 통계적 거리에 대한 이론적 경계를 유도한다.

실험 결과

연구 질문

• RQ1 회로 깊이가 증가함에 따라 랜덤 양자 회로는 유니터리 군 위의 하르 측도로 얼마나 빠르게 수렴하는가?
• RQ2 수렴 속도는 양자 게이트 선택과 회로 아키텍처에 따라 어떻게 달라지는가?
• RQ3 특정 랜덤 회로 모델에 대해 수렴 속도를 해석적으로 계산할 수 있는가?
• RQ4 실제 양자 프로토콜에서 랜덤 회로는 하르-무작위 유니터리에 대한 효과적인 근사로 얼마나 잘 기능하는가?
• RQ5 통계적 불가식별성 측면에서, 회로 깊이와 가짜 랜덤 유니터리 집합의 품질 간의 관계는 어떠한가?

주요 결과

• 랜덤 양자 회로에 의해 유도되는 측도는 회로 길이가 증가함에 따라 유니터리 군 위의 하르 측도로 지수적으로 수렴한다.
• 수렴 속도는 회로 진화를 지배하는 마르코프 과정의 스펙트럼 간격에 의해 결정되며, 이는 특정 게이트 세트에 대해 계산할 수 있다.
• 논문은 임의의 주어진 랜덤 회로 모델에 대해 수렴 속도를 계산할 수 있는 일반적인 방법을 제공하여 응용 분야에 맞는 최적화를 가능하게 한다.
• 프레임워크는 깊이가 충분한 랜덤 회로가 양자 통신 및 노이즈 추정 작업에서 하르-무작위 유니터리를 효과적으로 시뮬레이션할 수 있음을 확인한다.
• 랜덤 회로 분포와 하르 측도 사이의 통계적 거리는 회로 깊이에 따라 지수적으로 감소하며, 이 감쇠 속도는 게이트 세트와 시스템 크기에 따라 달라진다.