[논문 리뷰] The evolution of graph states under local Clifford operations as graph transformations

Maarten Van den Nest, Jeroen Dehaene외 1명|arXiv (Cornell University)|2003. 08. 27.

Protein Structure and Dynamics인용 수 1

한 줄 요약

이 논문은 국소 클리포드 연산에 의한 그래프 상태의 진화를 그래프 이론적 프레임워크로 완전히 특성화하는 방법을 제안한다. 여기서 유니타리 변환은 등가의 그래프 연산으로 변환된다. 국소 클리포드 군 작용 하에서 어떤 그래프 상태의 전체 궤도를 생성하는 데 필요한 유일한 기본 전환 규칙을 규명한다.

ABSTRACT

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the evolution of graph states under local Clifford operations. As we will show, there is essentially one basic rule, succesive application of which generates the orbit of any graph state under local unitary operations within the Clifford group.

연구 동기 및 목표

• 국소 클리포드 연산 하에서 그래프 상태의 진화를 완전히 그래프 이론적으로 기술하는 것.
• 클리포드 군 내의 유니타리 연산을 그래프 상태의 기저 그래프에 대한 등가의 변환으로 변환하는 것.
• 국소 클리포드 연산에 의한 어떤 그래프 상태의 궤도를 완전히 생성하는 최소한의 전환 규칙 집합을 규명하는 것.
• 국소 클리포드 동치성 분석을 위한 체계적이고 순수 조합론적 방법을 제공하는 것.

제안 방법

• 논문은 각 국소 클리포드 연산을 그래프 상태의 그래프 표현에 대한 특정 전환으로 매핑한다.
• 국소 보완과 정점 연산에 기반한 기본 그래프 연산을 도입하여 국소 클리포드 진화의 본질적 역학을 포괄한다.
• 이 방법은 국소 클리포드 게이트의 작용을 그래프의 인접성 구조에 대한 연산으로 표현함으로써 상태의 안정자 형식을 유지한다.
• 전환 규칙는 안정자 형식과 국소 동치성, 대칭성과 같은 그래프 이론적 성질을 이용하여 유도된다.
• 이 접근법은 주어진 초기 그래프 상태로부터 국소 클리포드 연산을 통해 도달할 수 있는 모든 그래프 상태를 체계적으로 생성할 수 있다.

실험 결과

연구 질문

• RQ1 국소 클리포드 연산이 그래프 상태에 작용할 때 어떤 그래프 이론적 연산이 해당하는가?
• RQ2 국소 클리포드 연산에 의한 그래프 상태의 전체 궤도는 하나의 기본 전환 규칙으로 생성될 수 있는가?
• RQ3 국소 클리포드 연산은 물리적 상태의 안정자 성질을 유지하면서 기저 그래프의 구조에 어떻게 영향을 미치는가?
• RQ4 국소 클리포드 진화를 완전히 기술하기 위해 필요한 최소한의 그래프 연산 집합은 무엇인가?

주요 결과

• 국소 클리포드 연산에 의한 어떤 그래프 상태의 진화도 단 하나의 기본 그래프 전환 규칙로 완전히 기술할 수 있다.
• 이 규칙를 반복적으로 적용하면 국소 클리포드 동치성 하에서 그래프 상태의 전체 궤도가 생성된다.
• 이 전환은 안정자 코드 구조를 유지하면서 그래프의 인접 관계를 잘 정의된 방식으로 수정한다.
• 이 방법은 순수하게 그래프 이론적 연산을 사용하여 국소 클리포드 동치성의 동치류를 완전하고도 체계적으로 분류한다.