[논문 리뷰] Entanglement in graph states and its applications

M. Hein, Wolfgang Dür외 4명|arXiv (Cornell University)|2006. 02. 11.

Quantum Computing Algorithms and Architecture참고 문헌 12인용 수 300

한 줄 요약

이 리뷰는 그래프로 정의되는 고도로 얽힌 양자 상태인 그래프 상태에 대한 종합적인 튜토리얼을 제공한다. 비국소성, 슈미트 측도 분류, 정련 가능성, 디코herence에 대한 강건성과 같은 얽힘 성질을 강조한다. 본 논문은 그래프 상태가 일방적 양자 계산, 양자 오류 수정, 다중 입자 통신 분야에서 기초적인 역할을 한다고 밝히며, 이러한 상태들을 이해하고 적용하기 위한 통합된 프레임워크를 제공한다.

ABSTRACT

Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we give a tutorial introduction into the theory of graph states. We introduce various equivalent ways how to define graph states, and discuss the basic notions and properties of these states. The focus of this review is on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We review some of the known applications of graph states, as well as proposals for their experimental implementation.

연구 동기 및 목표

• 그래프 상태를 고유한 얽힌 양자 상태의 기본 클래스로 소개하는 튜토리얼을 제공하는 것.
• 그래프 상태의 다수의 정의가 상호 동치임을 명확히 하고 그 구조적 성질을 설명하는 것.
• 이중 및 다중 입자 얽힘, 슈미트 측도, 정련 가능성 등을 포함한 그래프 상태의 얽힘 특성을 분석하는 것.
• 디코herence 및 노이즈 하에서 그래프 상태 얽힘이 어떻게 강건한지 평가하는 것.
• 일방적 양자 계산, 양자 오류 수정, 다중 입자 양자 통신 분야에서 기존 및 제안된 응용을 검토하는 것.

제안 방법

• 각 정점가 큐비트를, 각 간선이 얽힘 연산을 나타내는 그래프 이론적 구성으로 그래프 상태를 정의하는 것.
• 스테이빌라이저 형식을 사용하여 그래프 상태의 성질을 수학적으로 기술하고 분석하는 것.
• 다중 입자 얽힘을 분류하고 측정하기 위해 슈미트 측도를 사용하는 것.
• 순수한 그래프 상태에 가까운 혼합 상태의 정련 가능성을 엔트로피 모니터 및 프로토콜을 사용하여 분석하는 것.
• 노이즈 채널을 모델링하고 얽힘 감쇠를 평가하여 디코herence 하에서의 얽힘 강건성을 평가하는 것.
• 광학 및 트랩된 이온 시스템을 포함한 실험적 실현 및 제안 사례를 조사하여 이론적 예측의 타당성을 검증하는 것.

실험 결과

연구 질문

• RQ1 그래프 이론, 스테이빌라이저 형식, 양자 회로 구성으로 그래프 상태를 동치로 정의할 수 있는 방법은 무엇인가?
• RQ2 비국소성 및 다중 입자 얽힘과 같은 그래프 상태의 주요 얽힘 특성은 무엇이며, 어떻게 측정할 수 있는가?
• RQ3 다양한 분할에서 그래프 상태의 슈미트 측도는 얽힘 구조를 어떻게 분류하는가?
• RQ4 순수한 그래프 상태에 가까운 혼합 상태의 정련 가능성은 무엇이며, 이는 양자 정보 처리와 어떻게 관련되는가?
• RQ5 디코herence 하에서 그래프 상태의 얽힘은 얼마나 내성적이며, 이는 고장 내성 양자 계산에 어떤 함의를 갖는가?

주요 결과

• 그래프 상태는 일방적 양자 계산의 보편 자원이며, 단일 큐비트 측정을 통해 보편 양자 게이트를 실현할 수 있다.
• 슈미트 측도는 그래프 상태의 다중 입자 얽힘을 엄밀하게 분류하여 서로 다른 얽힘 클래스를 구분한다.
• 순수한 그래프 상태에 가까운 혼합 상태는 특정 조건 하에서 최대 얽힘 상태로 정련될 수 있으며, 이는 실용적 양자 통신을 가능하게 한다.
• 특히 높은 대칭성 또는 위상적으로 보호된 구조에서는 그래프 상태의 얽힘이 국소적 디코herence에 대해 뚜렷한 강건성을 보인다.
• 그래프 상태는 벨 부등식을 위반하는 비국소적 상관관계를 지녀, 양자 기초 이론 연구에서 핵심적인 역할을 한다.
• 광학 및 트랩된 이온 플랫폼에서 그래프 상태의 실험적 실현이 이루어졌으며, 이는 스케일러블한 양자 기술에 대한 실현 가능성과 타당성을 검증한다.