[논문 리뷰] Quantum Error Correction using Hypergraph States

Shashanka Balakuntala, Goutam Paul|arXiv (Cornell University)|2017. 08. 12.

Quantum Computing Algorithms and Architecture인용 수 3

한 줄 요약

이 논문은 초그래프 상태를 사용한 새로운 양자 오류 수정 방식을 제안하며, 기존의 그래프 상태보다 임의의 오류를 더 효율적으로 수정할 수 있음을 입증한다. 초모서리에 다중 큐비트 제로 제어(Z) 연산을 적용함으로써, 동일한 오류 수정을 위해 필요한 게이트 연산 수를 줄일 수 있으며, 특히 차수 ≥6인 초모서리에서는 이점이 두드러진다. 이는 고장내성 양자 계산을 위한 자원 효율적인 경로를 제공한다.

ABSTRACT

Graph states have been used for quantum error correction by Schlingemann et al. [Physical Review A 65.1 (2001): 012308]. Hypergraph states [Physical Review A 87.2 (2013): 022311] are generalizations of graph states and they have been used in quantum algorithms. We for the first time demonstrate how hypergraph states can be used for quantum error correction. We also point out that they are more efficient than graph states in the sense that to correct equal number of errors on the same graph topology, suitably defined hypergraph states require less number of gate operations than the corresponding graph states.

연구 동기 및 목표

• 초그래프 상태를 활용한 새로운 양자 오류 수정 프레임워크를 구축하여 이전의 그래프 상태 기반 방법을 일반화한다.
• 다중 오류 수정에서 그래프 상태의 비효율성을 해결하기 위해 더 스케일러블하고 자원 효율적인 대안을 제시한다.
• 동일한 위상도에서 동일한 수의 오류를 수정하기 위해 초그래프 상태가 그래프 상태보다 더 적은 양자 게이트 연산을 필요로 함을 입증한다.
• 안정자 코드 이론에 기반한 오류 탐지 및 수정을 위한 형식적 조건을 제시한다.
• 15 큐비트 6-균일 초그래프 상태를 활용한 구체적인 예를 통해 실용적 이점을 입증한다. 이는 최대 네 개의 임의의 오류를 수정할 수 있다.

제안 방법

• 각 초모서리가 k개의 큐비트를 연결하는 |+⟩ 상태에 다중 큐비트 제로 제어(Z) 연산(C^kZ)을 적용하여 초그래프 상태를 구성한다.
• 초그래프 상태를 |Γ^k⟩ = ∏_{e∈E} C^kZ |+⟩^⊗|V|로 정의하여 초모서리를 통해 얽힘을 인코딩한다.
• GF(2) 위에서의 선형 방정식계를 통해 오류 수정을 위한 일반 조건을 유도하며, 오류 심플은 초모서리 연결성에서 유도된다.
• 안정자 형식을 사용하여 심플 방정식이 일致한 해를 갖는다면 오류가 탐지되고 수정 가능함을 검증한다.
• 심플 방정식을 풀어 고장난 큐비트를 식별하고 복구 조치를 적용함으로써 오류 복구를 구현한다. 복구 조치는 해에 기반하여 적용된다.
• 동일한 위상도에서 동일한 오류 수정을 위해 필요한 C^kZ 연산 수를 세어 초그래프 상태와 그래프 상태의 게이트 복잡도를 비교한다.

실험 결과

연구 질문

• RQ1 초그래프 상태를 사용하여 기존의 그래프 상태 기반 코드보다 우수한 효과적인 양자 오류 수정 코드를 구성할 수 있는가?
• RQ2 초그래프 상태를 사용하여 오류 수정을 구현하기 위해 필요한 최소 게이트 연산 수는 그래프 상태 대비 얼마나 되는가?
• RQ3 특히 고차수 모서리의 구조가 자원 오버헤드 측면에서 오류 수정의 효율성에 어떻게 영향을 미치는가?
• RQ4 초그래프 상태가 임의의 오류를 탐지하고 수정하기 위해 만족해야 할 조건은 무엇이며, 이러한 조건은 어떻게系통적으로 유도될 수 있는가?
• RQ5 15 큐비트 6-균일 초그래프 상태는 최대 네 개의 임의의 오류를 수정할 수 있는가? 만약 가능하면 어떤 조건에서 가능한가?

주요 결과

• 제안된 초그래프 상태 기반 오류 수정 방식은 15 큐비트 6-균일 초그래프 상태에서 최대 네 개의 임의의 오류를 성공적으로 탐지하고 수정한다.
• 차수 ≥6인 초모서리에서는 동일한 위상도에서 동일한 오류 수정을 위해 필요한 C^kZ 연산 수가 기존의 그래프 상태보다 엄격히 적다.
• 초모서리 연결성에서 유도된 GF(2) 위의 선형 방정식계를 풀어 오류 수정을 수행함으로써 일致한 심플 식별이 보장된다.
• 단일 오류부터 다중, 겹치지 않는, 번갈아 가며 발생하는 오류에 이르기까지 총 여섯 가지 테스트 오류 구성 모두가 성공적으로 탐지되고 수정되었다.
• 초그래프의 인접행렬은 대칭이며, 초그래프 상태는 초모서리 구조와 해당 C^kZ 연산에 의해 유일하게 정의된다.
• 구성은 안정자 코드이며, 복구 조치는 심플 방정식의 해를 기반으로 한 심플 측정과 유니터리 보정 조치를 통해 구현할 수 있다.