[논문 리뷰] Mana in Haar-random states

Christopher D. White, Justin H. Wilson|arXiv (Cornell University)|2020. 11. 27.

Quantum Computing Algorithms and Architecture참고 문헌 2인용 수 10

한 줄 요약

이 논문은 하어-랜덤 순수 및 혼합 양자 상태의 만아—비클리포드 자원의 척도—를 계산하여, 평균 만아가 힐베르트 공간 차원에 대해 거의 로그 스케일링되며, 최댓값과 상수 보정 $ ln \pi / 2$ 로 다름을 보여준다. 이 결과는 대부분의 하어 상태가 광범위한 비클리포드 자원을 필요로 하며, 근처 클리포드 근사 $t$-디자인과 이를 구별함을 드러낸다.

ABSTRACT

Mana is a measure of the amount of non-Clifford resources required to create a state; the mana of a mixed state on $\ell$ qudits bounded by $\le \frac 1 2 (\ell \ln d - S_2)$; $S_2$ the state's second Renyi entropy. We compute the mana of Haar-random pure and mixed states and find that the mana is nearly logarithmic in Hilbert space dimension: that is, extensive in number of qudits and logarithmic in qudit dimension. In particular, the average mana of states with less-than-maximal entropy falls short of that maximum by $\ln π/2$. We then connect this result to recent work on near-Clifford approximate $t$-designs; in doing so we point out that mana is a useful measure of non-Clifford resources precisely because it is not differentiable.

연구 동기 및 목표

• 하어-랜덤 양자 상태를 준비하기 위해 필요한 비클리포드 자원을 '만아'라는 마법의 단조수를 사용하여 정량화하는 것.
• 이 자원 비용이 근처 클리포드 동역학 기반의 열역학적 평형 모델 및 양자 계산 모델에 미치는 영향을 이해하는 것.
• 특히 양자 복잡성과 시뮬레이션의 맥락에서, 만아가 하어 상태와 근처 클리포드 근사 $t$-디자인을 어떻게 구별하는지 명확히 하는 것.
• 특히 비가속성의 특징을 지닌 만아의 분석적 성질, 특히 비가속성의 특징을 통해 고차 모멘트 특성을 감지할 수 있는 메커니즘을 조사하는 것.

제안 방법

• 각 $d$ 차원의 $\ell$ 큐비트에 대해 하어-랜덤 순수 및 혼합 상태의 평균 만아를 계산하며, $\mathcal{M} \leq \frac{1}{2}(\ell \ln d - S_2)$ 를 사용함. 여기서 $S_2$ 는 두 번째 레니 엔트로피이다.
• 만아 계산의 기초가 되는 와이너 함수의 노름을 분석하기 위해 와이너 함수 표현과 그 체비셰프 전개를 사용한다.
• 와이너 함수 노름의 분포에 대해 정규분포 근사를 적용하여 평균 만아를 유도하며, $d \gtrsim 5$ 에서 수치적으로 검증하였다.
• 상태에 대한 비연속적 의존성에도 불구하고, 와이너 함수의 농도를 설명하기 위해 수정된 형태의 레비의 보조정리를 적용하였다.
• 고차 다항식에 대한 $|\cos \theta|$ 의 체비셰프 전개를 분석하여, 와이너 함수의 노름이 고차 다항식에 상당한 기여를 하며, 비가우시안 특성에 민감함을 보임을 밝혔다.
• 결과를 근처 $t$-디자인과 비교하여, 만아가 저차수 디자인에서는 포착되지 않는 고차 모멘트의 차이를 감지함을 강조하였다.

실험 결과

연구 질문

• RQ1 다음과 같은 하어-랜덤 양자 상태를 준비하기 위해, 만아로 측정한 비클리포드 자원은 얼마나 필요한가? $\ell$ 큐비트의 차원이 $d$ 인 경우.
• RQ2 왜 만아는 하어 상태와 근처 클리포드 근사 $t$-디자인을 구별하는 데서 연속함수보다 더 좋은 척도인가?
• RQ3 복합계의 만아가 국소적 성질이 아닌 부분계 간의 상관관계를 어느 정도 반영하는가?
• RQ4 평균 만아에 나타나는 상수 보정 $\ln \pi / 2$ 는 모든 하어-랜덤 상태에 일반적으로 적용 가능한가? 그리고 유한 체적 보정은 무엇인가?
• RQ5 만아의 비가속성 특성은 어떻게 하여 $t$-디자인과 같은 분포의 고차 모멘트 특성을 감지할 수 있는가?

주요 결과

• 하어-랜덤 상태의 평균 만아는 약 $\frac{1}{2}(\Delta - \ln \pi / 2)$ 와 같으며, 여기서 $\Delta = \ell \ln d - S_2$ 는 최대 엔트로피에서의 엔트로피 결손이다.
• 다음과 같은 경우, $d \gg 1$ 일 때 거의 모든 하어-랜덤 상태는 bound $\frac{1}{2}(\ell \ln d - S_2)$ 에 의해 허용되는 최댓값에 매우 가까운 만아를 가지며, 오직 $\ln \pi / 2$ 만큼 다를 뿐이다.
• 하어 상태의 와이너 함수의 노름은 평균 주변에 집중되어 있어, 최대 혼합 상태에 가까운 상태가 아닌 경우 $\langle \mathcal{M} \rangle \approx \ln \langle W \rangle$ 를 사용하는 것이 타당하다고 정당화된다.
• 만아는 $|\cos \theta|$ 의 날카운 모양으로 인해 고조화의 푸리에 계수에 상당한 기여를 하며, 이는 고차 모멘트에 민감함을 반영한다.
• 결과적으로 대부분의 하어 상태는 준비하기 위해 광범위한 수의 비클리포드 게이트가 필요함을 시사하며, 이는 근처 클리포드 근사 $t$-디자인과 대비된다. 이러한 디자인은 비클리포드 게이트를 상수 개수로만 구성할 수 있다.
• 만아는 국소적 엔트로피가 높더라도 부분계보다는 상대적으로 훨씬 큰 값을 가지며, 이는 만아가 비국소적 상관관계의 척도로 가장 잘 해석됨을 시사한다.