[논문 리뷰] Error correction for a proposed quantum annealing architecture

Fernando Pastawski, John Preskill|arXiv (Cornell University)|2015. 10. 30.

Theoretical and Computational Physics인용 수 3

한 줄 요약

이 논문은 모든 상호작용이 있는 스핀 거품 상호작용을 기하학적으로 국소적인 격자에 맵핑하는 고전적 오류정정 코드를 기반으로 한 양자 앤날링 아키텍처를 제안한다. Lechner-Hauke-Zoller 아키텍처를 코드로 해석함으로써, 약한 상관관계가 있는 비트 플립 노이즈에 대한 강건성을 입증하며, 양자 앤날링 시스템을 위한 고장내성 설계를 제공한다.

ABSTRACT

Recently, Lechner, Hauke and Zoller [Science Advances, 1(9)e1500838, (2015)] have proposed a quantum annealing architecture, in which a classical spin glass with all-to-all connectivity is simulated by a spin glass with geometrically local interactions. We interpret this architecture as a classical error-correcting code, which is highly robust against weakly correlated bit-flip noise.

연구 동기 및 목표

• Lechner-Hauke-Zoller 양자 앤날링 아키텍처가 고전적 오류정정 코드로 해석될 수 있는지 조사하기 위해.
• 이 아키텍처가 약한 상관관계가 있는 비트 플립 노이즈에 대해 얼마나 내구적인지 분석하기 위해.
• 고전적 코딩 원리에 기반한 양자 앤날링에서의 고장내성에 대한 이론적 기반을 마련하기 위해.

제안 방법

• 아키텍처를 모든 상호작용이 있는 스핀 거품 상호작용을 기하학적으로 국소적인 스핀 거품으로 인코딩하는 고전적 오류정정 코드로 재해석한다.
• 완전히 연결된 스핀 거품을 국소 상호작용만을 갖는 격자로 매핑함으로써 계산 구조를 유지한다.
• 약한 상관관계가 있는 비트 플립 노이즈 하에서 노이즈에 대한 강건성을 분석하며, 현실적인 오류 원인을 모델링한다.
• 기존의 고전적 코딩 이론에서 알려진 결과를 활용하여 코드의 오류정정 특성을 유도한다.
• 노이즈 하에서의 논리 오류율에 초점을 맞추며, 코드 거리에 의해 오류가 억제됨을 보여준다.

실험 결과

연구 질문

• RQ1 Lechner-Hauke-Zoller 아키텍처는 고전적 오류정정 코드로 이해될 수 있는가?
• RQ2 약한 상관관계가 있는 비트 플립 노이즈 하에서 아키텍처는 어떻게 성능을 발휘하는가?
• RQ3 이 양자 앤날링 모델에서 코드 구조와 노이즈 내성 간의 관계는 무엇인가?

주요 결과

• Lechner-Hauke-Zoller 아키텍처는 모든 상호작용을 국소 상호작용으로 맵핑하는 고전적 오류정정 코드로 기능한다.
• 코드 구조는 약한 상관관계가 있는 비트 플립 노이즈에 대해 강건성을 제공하며 논리 오류를 억제한다.
• 오류정정 능력은 코드의 기하학적 및 위상적 설계에 기인하며 고장내성 양자 앤날링을 가능하게 한다.
• 이 연구는 양자 앤날링 아키텍처와 고전적 코딩 이론 사이의 직접적인 연결을 수립하여 새로운 고장내성 전략을 가능하게 한다.