[논문 리뷰] Absolutely Maximally Entangled Qudit Graph States

Wolfram Helwig|arXiv (Cornell University)|2013. 06. 12.

Quantum Computing Algorithms and Architecture참고 문헌 23인용 수 41

한 줄 요약

이 논문은 절대적으로 최대 양자 얽힘(AME) 큐디트 상태를 구성하기 위한 그래프 상태 포괄적 형식을 제안하며, 임의의 파티 수에 대해 AME 그래프 상태가 존재하고, 두 가지 방법—도식적이고 대수적인 방법—을 통해 효율적으로 식별할 수 있음을 보여준다. 주요 기여는 짝수 개의 파티를 가진 AME 그래프 상태가 그래프 상태 프레임워크 내에서 임계값 및 램프 양자 비밀 공유 스키마를 직접 구현할 수 있음을 입증한 것이다.

ABSTRACT

Absolutely maximally entangled (AME) states are multipartite entangled states that are maximally entangled for any possible bipartition. In this paper, we study the description of AME states within the graph state formalism. The graphical representation provides an intuitive framework to visualize the entanglement in graph states, which makes them a natural candidate to describe AME states. We show two different methods of determining bipartite entanglement in graph states and use them to define various AME graph states. We further show that AME graph states exist for all number of parties, and that any AME graph states shared between an even number of parties can be used to describe quantum secret sharing schemes with a threshold or ramp access structure directly within the graph states formalism.

연구 동기 및 목표

• 큐디트 그래프 상태를 사용하여 절대적으로 최대 얽힘(AME) 상태를 체계적으로 기술하는 프레임워크를 수립하기 위해.
• 특히 고차원 큐디트와 더 큰 시스템에서 기하급수적으로 증가하는 그래프 상태 집합 중에서 AME 상태를 식별하는 데 도전하는 문제를 해결하기 위해.
• AME 그래프 상태가 그래프 상태 형식 내에서 직접적으로 양자 비밀 공유(QSS) 스키마를 구성하는 데 사용될 수 있음을 보여주기 위해, 특히 임계값 및 램프 액세스 구조를 포함하여.
• 그래프 상태의 이중 얽힘을 효율적으로 검증하는 계산 방법을 제공하여, 새로운 AME 상태를 대규모로 탐색할 수 있도록 하기 위해.
• AME 그래프 상태가 고전적 MDS 코드로부터 체계적으로 구성될 수 있음을 보여주어, 모든 수의 파티에 대해 존재함을 보장하기 위해.

제안 방법

• 큐디트 그래프 상태를 표현하기 위해 스태빌라이저 형식을 사용하여 대수적 연산과 얽힘 분석을 가능하게 하였다.
• 기본적인 그래프의 구조에 기반한 도식적 방법을 적용하여, 파티 부분 집합 간의 이중 얽힘을 직관적으로 평가하였다.
• 접근 행렬과 심플렉틱 구조에 기반한 효율적인 대수적 방법을 구현하여, 크기가 ≤ n/2인 부분 집합에 대한 감소 밀도 행렬을 계산하고 전체 혼합 상태임을 검증하였다.
• AME 상태와 고전적 MDS 코드 사이의 연결 고리를 활용하여, 모든 수의 파티와 차원 d에 대해 AME 그래프 상태를 체계적으로 구성하였다.
• 그래프 상태 형식을 사용하여 제어-제로(CZ) 게이트로 구성된 명시적 양자 회로를 유도하여, 큐디트 제어 게이트가 이용 가능해지면 실험적 실현이 가능하게 하였다.
• 파티 부분 집합에서 벨 측정을 수행하고 나머지 파티를 추적하여 QSS 프로토콜을 도출하였다. 이는 승인된 집합에서 유니터리 연산을 통해 복구가 가능함을 보여주었다.

실험 결과

연구 질문

• RQ1 큐디트를 위한 AME 상태는 그래프 상태 형식 내에서 체계적으로 기술되고 구성될 수 있는가?
• RQ2 주어진 그래프 상태가 절대적으로 최대 얽힘 상태임을 확인하는 데 사용할 수 있는 효율적인 기준은 무엇인가?
• RQ3 어떤 그래프 상태가 특히 임계값 및 램프 액세스 구조를 포함한 양자 비밀 공유 스키마를 구현하는 데 적합한가?
• RQ4 기존의 모든 알려진 AME(n,d) 상태에 대해, 특히 임의의 n과 d에 대해 AME 그래프 상태를 구성하는 것이 가능한가?
• RQ5 그래프 상태 형식은 QSS와 같은 양자 정보 프로토콜에서 AME 상태의 구조와 기능을 완전히 포괄할 수 있는가?

주요 결과

• 모든 파티 수 n과 큐디트 차원 d에 대해 AME 그래프 상태가 존재하며, 이는 고전적 MDS 코드로부터 구성된 것으로 입증되었다.
• 효율적인 얽힘 검증 방법을 사용하여 기존에 알려지지 않은 일곱 큐트리트(AME(7,3))에 대한 AME 상태가 발견되었으며, 이 방법은 분당 수백만 개의 그래프 상태를 검사할 수 있다.
• 그래프 상태에서의 이중 얽힘을 검증하기 위한 대수적 방법은 고차원 시스템에서도 빠르고 신뢰성 있게 AME 상태를 식별할 수 있도록 한다.
• 짝수 개의 파티를 공유하는 모든 AME 그래프 상태는 그래프 상태 형식 내에서 직접적으로 임계값 및 램프 양자 비밀 공유 스키마를 실행할 수 있다.
• AME 그래프 상태는 유일하게 임계값 QSS 스키마를 생성하는 그래프 상태이며, 이는 이 맥락에서의 고유성을 확인한다.
• 그래프 상태 형식은 제어-제로 게이트로 구성된 명시적 양자 회로를 통해 임의의 AME 상태를 준비할 수 있도록 하여, 큐디트 제어 게이트가 이용 가능해지면 실험적 실현을 위한 길을 열어 놓는다.