[논문 리뷰] Global multipartite entanglement dynamics in Grover's search algorithm

Minghua Pan, Daowen Qiu외 1명|arXiv (Cornell University)|2020. 03. 07.

Quantum Computing Algorithms and Architecture참고 문헌 34인용 수 7

한 줄 요약

이 논문은 기하적 양자비틀림도(GME)를 사용하여 그로버 검색 알고리즘에서의 글로벌 다중편재 얽힘 역학을 조사한다. GME가 단지 반복 비율 $k/k_{\text{opt}}$ 에만 의존하는 척도 불변성(scale invariance)이 성립하는 것은 임계 전환점 이전에만 성립하며, 이후에는 $n$ 과 표적 상태의 해밍 무게에 따라 얽힘의 정도가 달라져, 이는 큰 $n$ 에서도 일반적인 척도 불변성에 대한 이전의 가정을 도전한다. 전환점은 표적 상태의 수와 그 해밍 무게에 기반하여 해석적으로 유도된다.

ABSTRACT

Entanglement is considered to be one of the primary reasons for why quantum algorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the multiqubit states in Grover's search algorithm can be quantified using the geometric measure of entanglement (GME). Rossi {\em et al.} (Phys. Rev. A extbf{87}, 022331 (2013)) found that the entanglement dynamics is scale invariant for large $n$. Namely, the GME does not depend on the number $n$ of qubits; rather, it only depends on the ratio of iteration $k$ to the total iteration. In this paper, we discuss the optimization of the GME for large $n$. We prove that ``the GME is scale invariant'' does not always hold. We show that there is generally a turning point that can be computed in terms of the number of marked states and their Hamming weights during the curve of the GME. The GME is scale invariant prior to the turning point. However, the GME is not scale invariant after the turning point since it also depends on $n$ and the marked states.

연구 동기 및 목표

• 다수의 표적 상태가 존재할 때, 큰 $n$ 에서 그로버 알고리즘의 글로벌 다중편재 얽힘 역학이 여전히 척도 불변성을 유지하는지 조사하는 것.
• 이전에 $M=1$ 및 $M=2$ 경우에 대해 제안된 lin에 독립적인 기하적 양자비틀림도(GME) 조건을 확인하는 것.
• GME 곡선에서 척도 불변성이 붕괴되는 전환점 $k_T$ 를 식별하고 해석적으로 계산하는 것.
• 표적 상태의 구조—특히 그 수와 해밍 무게—가 전환점 이후 얽힘 역학에 미치는 영향을 분석하는 것.
• 비율 $N=2^n \gg M$ 의 점근적 극한에서 GME의 척도 불변성에 대한 필요충분조건을 제공하는 것.

제안 방법

• 기하적 양자비틀림도(GME)는 완전히 분리된 상태까지의 제곱 거리로 정의되는 다중편재 얽힘의 글로벌 측정치로 사용된다.
• 특히 대칭적인 표적 상태인 곱상태, GHZ 상태, W 상태에 대해 상태 공간 최적화를 통해 GME에 대한 점근적 해석적 표현을 유도한다.
• 전환점 $k_T$ 는 GME가 $\sin^2\theta_k$ 스케일링에서 벗어나는 순간을 구함으로써 결정되며, $\theta_k = k \cdot \theta_{\text{opt}}$ 이고, $\theta_{\text{opt}}$ 는 $k_{\text{opt}}$ 반복에 대한 최적 각도이다.
• 이 방법은 전환점 이전에는 GME를 공식 $E(k) = \sin^2\theta_k$ 를 사용해 계산하고, 이후에는 $n$ 과 표적 상태 성질에 따라 변동함을 분석한다.
• 분석 결과를 검증하기 위해 $n=15$ 에서 $35$ 및 $n=28$ 에 대해 수치 시뮬레이션을 수행하여 다양한 표적 상태 유형에 대해 수행한다.
• 표적 상태 수 $M$ 과 그 해밍 무게에 기반한 전반적인 전환점 공식을 유도하여, 전환점이 표적 상태의 구조에 따라 달라짐을 보여준다.

실험 결과

연구 질문

• RQ1 표적 상태 수 $M>1$ 인 경우, 그로버 알고리즘에서 기하적 양자비틀림도(GME)가 모든 $n$ 에 대해 척도 불변성인가?
• RQ2 일정한 반복점 이후 GME가 큐비트 수 $n$ 과 표적 상태의 구조(예: 해밍 무게)에 의존하는가?
• RQ3 GME 곡선에서 척도 불변성이 붕괴되는 전환점에 대한 일반적인 해석적 표현을 도출할 수 있는가?
• RQ4 GME가 진정으로 척도 불변성이 되는 조건은 무엇이며, 언제 $n$ 과 표적 상태 특성에 의존하는가?
• RQ5 다양한 대칭 표적 상태—예를 들어 곱상태, GHZ 상태, W 상태—는 얽힘 역학과 전환점 위치에 어떻게 영향을 미치는가?

주요 결과

• GME는 임계 전환점 $k_T$ 이전에만 척도 불변성을 보이며, 이 경우 $k/k_{\text{opt}}$ 비율에만 의존하고 $n$ 에는 영향을 받지 않는다.
• 전환점 이후에는 GME가 큐비트 수 $n$ 과 표적 상태의 구체적 구조(해밍 무게 포함)에 모두 의존한다.
• 전환점 $k_T$ 는 표적 상태 수와 그 해밍 무게에 기반한 공식을 통해 해석적으로 계산할 수 있다.
• $n \to \infty$ 일 때, 전환점 이전의 최대 GME는 점근적으로 $\sin^2\theta_{k_T} \approx 0.73$ 에 수렴하며, 이때 $k_T/k_{\text{opt}} \approx 0.653$ 이고, 최종 상태의 GME는 $E_{\text{opt}} \approx 0.632$ 이다.
• $n=28$ 에 대한 수치 결과는 전환점 이전에는 곱상태, GHZ 상태, W 상태의 GME 곡선이 일치하지만, 이후에는 표적 상태의 구조에 따라 분리됨을 확인한다.
• 표적 상태가 전환점이 $n$ 에 의존하지 않는 조건을 만족할 경우에만 GME는 척도 불변성을 유지하며, 그렇지 않으면 $k_T$ 이후에 $n$ 과 표적 상태 특성에 명시적인 의존성이 나타나 척도 불변성이 실패한다.