[논문 리뷰] Multipartite entanglement and Grover's search algorithm

Ri Qu, Juan Wang외 4명|arXiv (Cornell University)|2012. 10. 12.

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

한 줄 요약

이 논문은 분離도 및 얽힘 측도를 사용하여 그로버 검색 알고리즘에서 다중 입자 얽힘 동역학을 조사한다. 연구 결과, 알고리즘 전반에 걸쳐 얽힘은 매우 지속적으로 유지되며, 대부분의 상태가 완전히 얽힘 상태임을 확인하였고, 반복 과정에서 분리도와 최대 슈미트 수가 변화하지 않아 강건한 얽힘 검색 과정임을 나타낸다.

ABSTRACT

We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by applying single Oracle operation, employed in Grover's search algorithm by means of the separable degree and the entanglement measure. Then we give the quantitative and qualitative descriptions of the entanglement dynamics in Grover's search algorithm. Our results show that for most instances (i) the separable degrees of these states and ranges of their maximum Schmidt numbers are invariable by following the dynamics of Grover's search algorithm; (ii) the dynamics of Grover's search algorithm is almost "filled" by the fully entangled states.

연구 동기 및 목표

• 그로버 검색 알고리즘의 양자 상태에서 다중 입자 얽힘 특성을 분석하기 위해.
• 반복적인 그로버 과정 중에 얽힘이 어떻게 변화하는지 정량화하기 위해.
• 그로버 알고리즘의 동역학 동안 분리도 및 최대 슈미트 수와 같은 얽힘 측도가 변화하지 않는지 확인하기 위해.
• 알고리즘 상태의 진화가 얼마나 완전히 얽힌 상태에 의해 지배되는지 평가하기 위해.
• 다중 큐비트 그로버 검색에서의 얽힘 동역학을 종합적으로 특성화하기 위해.

제안 방법

• 저자들은 양자 상태에서 다중 입자 얽힘을 정량화하기 위해 분리도 및 얽힘 측도를 사용한다.
• 반복적인 그로버 반복에 의해 생성된 반복 상태와 단일 오라클 작동 후 상태를 분석한다.
• 연구는 그로버 알고리즘 프레임워크 내에서 다수의 큐비트에서 얽힘 특성의 진화에 집중한다.
• 상태의 얽힘 정도를 평가하기 위해 최대 슈미트 수를 계산한다.
• 결과의 일반화를 위해 다양한 그로버 검색 사례에 대해 분석을 수행한다.
• 이론적 및 수치적 방법을 적용하여 알고리즘 단계에 따른 얽힘 동역학을 추적한다.

실험 결과

연구 질문

• RQ1 그로버 검색 알고리즘의 반복 단계에서 다중 입자 얽힘은 어떻게 변화하는가?
• RQ2 오라클 작동이 검색 상태의 얽힘 구조에 어떤 역할을 하는가?
• RQ3 그로버 반복 과정에서 상태의 분리도 및 최대 슈미트 수는 변화하지 않는가?
• RQ4 그로버 알고리즘의 동역학이 얼마나 많은 완전히 얽힌 상태로 구성되어 있는가?
• RQ5 다른 검색 문제 사례 간에 얽힘 특성은 어떻게 비교되는가?

주요 결과

• 그로버 검색 과정 전반에 걸쳐 반복 상태 및 오라클 상태의 분리도가 일정하게 유지된다.
• 상태의 최대 슈미트 수도 일정하게 유지되어 반복 과정에서 일관된 얽힘 구조를 나타낸다.
• 그로버 알고리즘의 동역학은 주로 완전히 얽힌 상태로 구성되어 있어 높은 얽힘 정밀도를 시사한다.
• 얽힘 특성은 강건하며 알고리즘 실행 중에 뚜렷한 데그레이드나 변화가 없다.
• 결과는 얽힘이 그로버 검색에서 근본적이고 안정적인 자원임을 나타내며, 일시적인 특성이 아니라는 것을 시사한다.
• 이 연구는 얽힘이 존재할 뿐 아니라 대부분의 사례에서 알고리즘 작동의 핵심 요소임을 확인한다.