[논문 리뷰] Maximum Likelihood Decoder for Holographic Codes

Robert Harris, Elliot Coupe외 3명|arXiv (Cornell University)|2020. 08. 24.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 정수 최적화를 사용하여 안정자 코드에 대한 최대우도 파울리 오류 디코딩 알고리즘을 제안하며, 파울리 노이즈 하에서 히알로그래픽 코드의 분석을 가능하게 한다. 코드 비율에 따라 7%에서 16% 사이의 논리적 오류 임계값에 대한 수치적 증거를 제공하고, 물리적 큐비트 수에 비례하여 코드 거리가 다항식 스케일링을 보임을 보여준다.

ABSTRACT

We develop a maximum likelihood Pauli error decoding algorithm for stabilisers codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors. We compare the performance of holographic code families of various code rates and find phenomenological Pauli error thresholds ranging from 7% to 16%, depending on the code rate. Additionally we give numerical evidence that the distance of the codes we consider scales polynomially with number of physical qubits.

연구 동기 및 목표

• 정수 최적화를 사용하여 안정자 코드에 대한 일반 목적의 최대우도 디코딩 알고리즘을 개발하기 위해.
• 파울리 오류 채널 하에서 히알로그래픽 코드의 성능을 평가하기 위해.
• 다양한 코드 비율에서 히알로그래픽 코드의 현상학적 논리적 오류 임계값을 결정하기 위해.
• 물리적 큽비트 수에 대한 코드 거리의 스케일링 행동을 조사하기 위해.

제안 방법

• 안정자 코드에 대한 최대우도 디코딩 문제를 정수 최적화 문제로 수식화한다.
• 일반 목적의 정수 최적화 솔버를 적용하여 심호 측정 결과로부터 가장 가능성 높은 논리적 오류를 계산한다.
• 다양한 히알로그래픽 코드 가족에 대해 파울리 노이즈 하에서의 오류 수정 성능을 시뮬레이션하기 위해 디코더를 활용한다.
• 수치적 시뮬레이션을 통해 논리적 오류 비율을 추정하고, 다양한 코드 비율에서의 임계값을 추출한다.
• 시뮬레이션된 오류 집합 내에서 논리적 연산자의 최소 무게를 분석하여 코드 거리를 분석한다.
• 물리적 큽비트 수에 대해 거리 값에 대한 피팅을 통해 코드 거리의 다항식 스케일링을 검증한다.

실험 결과

연구 질문

• RQ1 다양한 코드 비율에서 파울리 노이즈 하에서 히알로그래픽 코드의 논리적 오류 임계값은 무엇인가?
• RQ2 코드 비율에 따라 히알로그래픽 코드의 성능은 오류 임계값 측면에서 어떻게 달라지는가?
• RQ3 히알로그래픽 코드의 거리가 물리적 큽비트 수에 대해 다항식 스케일링되는가?
• RQ4 정수 최적화는 안정자 코드에 대한 최대우도 디코딩을 효과적으로 구현하는 데 사용될 수 있는가?
• RQ5 히알로그래픽 코드에서 코드 비율과 오류 수정 능력 사이의 관계는 무엇인가?

주요 결과

• 수치적 시뮬레이션은 코드 비율에 따라 7%에서 16% 사이의 현상학적 파울리 오류 임계값을 드러낸다.
• 높은 코드 비율은 낮은 임계값과 관련이 있고, 낮은 코드 비율은 파울리 오류에 더 높은 내성을 보인다.
• 연구된 히알로그래픽 코드의 코드 거리는 물리적 큽비트 수에 대해 다항식 스케일링된다.
• 정수 최적화 기반으로 제안된 최대우도 디코더는 코드 성능 평가를 정확하고 효율적으로 가능하게 한다.
• 결과는 히알로그래픽 코드가 고장내성 양자 계산의 후보로 실현 가능하다는 강력한 수치적 증거를 제공한다.
• 이 디코더 프레임워크는 히알로그래픽 코드를 초월한 다른 안정자 코드에도 일반적으로 적용 가능하다.