⚛️ 양자물리학

A Unitary Encoder for Surface Codes

이 논문은 표면 코드(surface codes)를 인코딩하기 위한 새로운 비로컬 유니터리 회로를 제안하며, 이는 기존 방식의 게이트 수를 절반으로 줄이고 접근 불가능한 고유 상태(eigenstates)의 효율적인 준비를 가능하게 하며, 중성 원자 및 트랩된 이온과 같이 비로컬 상호작용을 가진 플랫폼의 관련 노이즈 영역에서 우수한 성능을 입증한다.

원저자: Pei-Kai Tsai, Shruti Puri

게시일 2026-10-20

📖 3 분 읽기🧠 심층 분석

CC BY 4.0

원저자: Pei-Kai Tsai, Shruti Puri

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

오늘날의 컴퓨터가 도달할 수 없는 문제를 해결할 수 있는 기계를 만들기 위한 탐구 과정에서, 과학자들은 양자 오류 정정(quantum error correction)이라 불리는 분야에 주목하고 있습니다. 섬세한 메시지가 폭풍우 치는 바다를 통과하는 동안 안전하게 전달되도록 유지하려는 상황을 상상해 보십시오. 파도와 바람은 양자 컴퓨터를 괴롭히며 그 안에 담긴 정보를 뒤섞어 놓겠다고 위협하는 지속적인 노이즈와 간섭을 나타냅니다. 이를 극복하기 위해 연구자들은 단 하나의 취약한 정보 조각에 의존하지 않습니다. 대신, 그 정보를 많은 물리적 입자들에 걸쳐 퍼져 있는 복잡하고 얽힌 패턴으로 엮어 안전망을 만듭니다. 일부 입자가 노이즈에 의해 경로를 이탈하더라도, 패턴 자체가 실수를 드러내어 시스템이 비밀 메시지를 직접 들여다보지 않고도 이를 수정할 수 있게 합니다. 이러한 접근 방식은 신뢰할 수 있는 양자 컴퓨터를 구축하는 데 필수적이며, 이 안전망을 위해 사용되는 가장 유망한 패턴 중 하나는 표면 코드(surface code)로 알려져 있습니다. 이는 입자들을 평평한 격자 위에 배치하고, 마치 이웃들이 서로의 안부를 확인하며 모두가 제자리에 있는지 확인하는 것처럼 국소적인 연결을 사용하여 오류를 점검합니다.

하지만 문제는 이러한 복잡한 패턴을 처음에 어떻게 만드느냐에 있습니다. 양자 컴퓨터가 작업을 시작하기 전에, 먼저 전체 격자의 특정한 시작 상태, 즉 일종의 "준비" 위치를 갖추어야 합니다. 이를 수행하는 표준적인 방법은 이웃을 측정하고 그 결과에 따라 입자를 조정하는 느리고 반복적인 과정을 포함하며, 이 방법은 효과적이긴 하지만 상당한 시간이 소걸립니다. 예일 대학교 연구진의 새로운 연구는 다른 경로를 제안합니다. 그들은 입자들을 인접한 이웃 사이에서만 연결하는 것이 아니라, 격자 전체를 가로질러 비국소적인(non-local) 방식으로 연결하는 특정 유형의 회로를 사용하여 이러한 시작 패턴을 더 빠르게 구축하는 방법을 설계했습니다. 이 과정을 두 가지 약간 다른 버전의 격자 패턴 사이의 변환으로 다룸으로써, 그들은 준비 시간을 가장 빠른 기존 대안에 비해 거의 절반으로 단축하는 방법을 찾아냈습니다.

연구진은 표면 코드라고 불리는 특정 유형의 격자 패턴에 집중했는데, 이는 규칙적인(regular) 버전과 회전된(rotated) 버전의 두 가지 주요 형태가 있습니다. 두 버전 모두 정보를 보호한다는 목적은 같지만, 가장의 모양과 동일한 양의 데이터를 보유하는 데 필요한 입자의 수가 다릅니다. 연구팀의 돌파구는 이 두 버전이 일련의 단순한 연산을 통해 서로 전환될 수 있다는 사실을 깨달은 데서 왔습니다. 그들은 작은 회전 격자에서 시작하여 더 큰 규칙 격자로 변환하고, 다시 그 규칙 격자를 더 큰 회전 격자로 변환하는 4단계 과정을 고안했습니다. 이 시퀀스는 단 네 번의 시간 단계 만에 보호 패턴의 크기를 효과적으로 두 배로 키우며, 이는 이전의 방법들이 달성할 수 없었던 속도입니다. 다른 빠른 방법들도 존재했지만, 그들은 동일한 성장을 이루기 위해 7단계를 필요로 했기에 새로운 접근 방식은 훨씬 더 효율적이었습니다.

이러한 속도가 신뢰성을 해치지 않도록 하기 위해, 연구팀은 새로운 회로가 노이즈가 존재하는 환경에서 어떻게 작동하는지 테스트하기 위해 광범위한 컴퓨터 시뮬레이션을 실행했습니다. 그들은 자신들의 비국소적 방법과 전통적인 느린 측정 기반 방식, 그리고 인접한 입자들만을 연결하는 국소적 방식을 비교했습니다. 결과에 따르면, 현재 실험에 유의미한 크기의 격자에 대해 새로운 비국소적 회로는 전통적인 방식보다 실제로 더 적은 오류를 생성했습니다. 이는 이전에 입자들을 먼 거리로 연결하면 오류가 더 쉽게 퍼져 최종 결과가 더 취약해질 것이라고 생각되었던 점을 고려할 때 놀라운 발견이었습니다. 시뮬레이션 결과, 오류는 여전히 표준 도구로 교정 가능한 방식으로 작동했으며, 이는 속도의 이점이 안전성을 희생하지 않았음을 의미했습니다. 사실, 이 새로운 방식은 다른 기술들을 괴롭히는 느린 측정 단계를 피하기 때문에, 특히 측정이 느린 하드웨어(예: 트랩된 이온이나 중성 원자를 사용하는 시스템)에서 필요한 시작 상태를 훨씬 더 빠르게 생성할 수 있습니다.

이 연구는 이 새로운 인코더가 입자를 멀리 이동시키거나 연결할 수 있는 능력을 갖춘 특정 고급 양자 하드웨어 플랫폼에 특히 적합하다는 점을 강조합니다. 표준적이고 시간이 많이 걸리는 측정 주기를 우회함으로써, 연구진은 복잡한 양자 계산을 수행하는 데 필요한 시작 상태를 준비하기 위한 실질적인 지름길을 제공합니다. 그들의 작업은 특정 유형의 양자 상태, 즉 생성하기 어렵고 고급 계산을 수행하는 데 필수적인 상태를 위해, 이 더 빠른 비국소적 접근 방식이 더 효율적이고 신뢰할 수 있는 양자 기계를 여는 열쇠가 될 수 있음을 시사합니다. 이 연구 결과는 실험가들에게 구체적인 경로를 제시하며, 이러한 보호 패턴을 구축하는 방식에 대한 사고의 전환이 실험실의 노이즈가 많은 실제 환경 조건에서 더 나은 성능을 이끌어낼 수 있음을 보여줍니다.

기술 요약: 표면 코드(Surface Code)를 위한 유니터리 인코더

문제 정의
양자 오류 정정(QEC) 코드, 특히 표면 코드에서 논리 상태를 준비하는 것은 결함 허용 양자 컴퓨팅(fault-tolerant quantum computation)의 핵심 단계이다. 표준적인 방식은 큐비트를 곱 상태(product state)로 초기화한 후, 시스템을 원하는 논리 고유 상태(logical eigenstate)로 얽히게 하기 위해 안정기 생성원(stabilizer generators)을 반복적으로 측정하는 것이다. 이 방법은 파울리 고유 상태(예: $|0_L\rangle$ , $|+_{L}\rangle$ )에는 효과적이지만, 비-클리포드(non-Clifford) 상태(예: $T$ -매직 상태)에 대해서는 결함 허용이 되지 않으며, 특히 게이트 연산에 비해 측정이 느린 하드웨어에서는 시간이 많이 소요될 수 있다.

대안적인 접근법은 작은 초기 코드 상태를 더 큰 코드로 매핑하기 위해 유니터리 인코딩 회로를 사용한다. 그러나 기존의 국소 유니터리 인코더(local unitary encoders)는 얽힘 전파의 유한한 속도에 의해 제약을 받으므로, $\Omega(d)$ (여기서 $d$ 는 코드 거리)의 회로 깊이를 요구한다. MERA(Multi-scale Entanglement Renormalization Ansatz) 또는 그래프 상태 분해에 기반한 비국소 인코더(non-local encoders)는 $\Omega(\log d)$ 의 로그 깊이를 달age할 수 있지만, 종종 상당한 오버헤드를 발생시킨다. 예를 들어, MERA 기반 회로는 코드 거리를 두 배로 늘리는 데 7번의 타임 스텝이 필요하다. 또한, 비국소 회로가 오류를 전파하는 방식이 기존 디코더를 무용하게 만들 수 있다는 우려가 존재한다.

방법론
저자들은 이전의 비국소 방법들과 비교하여 상수 오버헤드를 거의 절반으로 줄이면서도, 점근적 깊이 하한인 $\Omega(\log d)$ 를 달성하는 새로운 비국소 유니터리 인코딩 회로를 제안한다. 이 프로토콜은 두 가지 변형된 표면 코드, 즉 회전 표면 코드(Rotated surface code, Rot)와 일반 표면 코드(Regular surface code, Reg) 사이의 코드 변환 전략에 기초한다.

코드의 크기를 $d$ 에서 $2d-1$ 로 키우는(구체적으로 $\text{Rot}(d)$ 를 $\text{Rot}(2d-1)$ 로 변환하는) 인코딩 과정은 각각 2개의 타임 스텝을 소요하는 두 단계로 실행되며, 총 깊이는 4이다:

1단계 (Rot to Reg): $\text{Rot}(d)$ 코드로 시작하여, 안정기 면(stabilizer faces)에 추가적인 "페이스 큐비트(face qubits)"를 도입한다. 일련의 CNOT 게이트(두 번의 병렬 라운드로 적용됨)가 $\text{Rot}(d)$ 상태를 $\text{Reg}(d)$ 상태로 변환한다. 이 단계는 표준 안정기 측정 회로의 전반부 절반을 효과적으로 활용한다.
2단계 (Reg to Rot): 결과물인 $\text{Reg}(d)$ 에서 시작하여, 또 다른 세트의 페이스 큐비트를 추가한다. 두 번째 CNOT 게이트 시퀀스(두 번의 병렬 라운드로 적용됨)가 $\text{Reg}(d)$ 를 $\text{Rot}(2d-1)$ 코드로 변환한다.

저자들은 안정기와 논리 연산자의 진화를 추적함으로써 이 변환의 유효성을 증명하며, 이 4단계 게이트 시퀀스가 초기 코드의 안정기 군(stabilizer group)을 최종의 더 큰 회전된 코드로 정확하게 매핑함을 보여준다.

주요 기여

감소된 회로 깊이: 제안된 인코더는 4번의 타임 스텝 만에 코드 거리를 두 배로 늘린다. 이는 코드 확장을 위해 7단계를 요구하는 MERA 기반 비국소 인코더보다 유의미한 개선이다. 결과적으로, 작은 초기 블록으로부터 $\text{Rot}(d)$ 코드를 준비하기 위한 총 깊이는 MERA의 $7 \log_2 d + O(1)$ 에 비해 $4 \log_2 d + O(1)$ 이다.
디코더 호환성: 비국소적 오류 전파가 디코딩을 복잡하게 할 것이라는 직관과 달리, 저자들은 단일 물리적 오류(X 또는 Z)가 여전히 단 한 쌍의 안정기와만 반교환(anti-commute)하는 파울리 문자열로 전파됨을 입증하였다. 이를 통해 기존의 최소 가중치 완전 매칭(MWMW, 특히 PyMatching) 디코더를 수정 없이 사용할 수 있다.
접근하기 어려운 상태의 효율적 준비: 이 인코더는 트랜스버스(transversal) 방식으로 접근하기 어려운 연산자, 예를 들어 파울리 $Y$ -고유 상태( $|+i_L\rangle$ ) 및 클리포드 고유 상태의 고유 상태를 준비하는 데 특히 적합하다.

결과
저자들은 $|+i_L\rangle$ 상태를 준비하기 위해 세 가지 방법을 비교하는 수치 시뮬레이션을 수행하였다:

제안된 비국소 유니터리 인코더.
기존에 제안된 국소 유니터리 인코더.
전통적인 안정기 측정 방식.

주요 결과는 다음과 같다:

논리적 오류율: 실험적으로 유의미한 노이즈 영역(2-큐비트 게이트 및 측정 오류가 지배적인 경우)에서, 비국소 인코더는 코드 거리 $d_f \approx 9$ 까지, 그리고 심지어 $d_f = 17$ 에서도 국소 유니터리 인코더와 전통적인 안정기 측정 방식보다 우수한 성능을 보인다. 국소 인코더는 더 큰 회로 깊이로 인한 유휴(idle) 오류의 증가로 고통받으며, 전통적인 방식은 초기 작은 코드에서의 오류 축적과 고정된 측정 라운드에 의해 제한된다.
시간 효율성: 비국소 인코더는 현저히 빠르다. 측정이 2-큐비트 게이트보다 한 자릿수 정도 느리다고 가정할 때(중성 원자 및 트랩 이온 플랫폼의 일반적인 제약 사항), 비국한 인코더는 목표 거리에 도달하기 위해 더 적은 단계를 필요로 하며 반복적인 안정기 측정의 레이턴시를 피할 수 있다. 이는 $d_f \lesssim 17$ 인 경우 전통적인 방식보다 빠르다.
노이즈 의존성: 단일 큐비트 유휴 오류가 게이트 오류에 비해 무시할 수 없는 수준이 아닌 한, 국소 인코더 대비 비국소 인코더의 성능 우위는 최종 코드 거리가 증가함에 따라 넓어진다.

의의 및 주장
본 논문은 이 비국소 유니터리 인코더가 비국소 상호작용을 지원하는 양자 하드웨어 플랫폼, 특히 중성 원자와 트랩 이온에 실질적인 이점을 제공한다고 주장한다. 이러한 시스템에서는 장거리 연결성을 통해 비국소 게이트 구현이 가능하며, 느린 측정 속도로 인해 유니터리 접근 방식(반복 측정을 우회하는 방식)이 매우 매력적이다.

저자들은 유니터리 인코더가 일반적으로 "결함 거리(fault-distance)"를 높이지는 않지만(오류 정정 능력은 초기 코드 블록에 의해 제한됨), 특정 논리 상태의 시공간 효율적인 구현을 제공한다는 점을 강조한다. 이 연구는 이 프로토로가 비-클리포드 상태를 준비하기 위한 유망한 대안이며, 게이트 시퀀스가 표준 안정기 측정 주기의 전반부와 유사하므로 기존 표면 코드 인프라에 통합될 수 있음을 시사한다. 저자들은 이 방법이 배양(cultivation)을 통한 저오류 매직 상태 생성 및 양자 알고리즘을 위한 안사츠(ansatz) 상태 준비의 방향을 열어준다고 결론짓는다.

기술 요약: 표면 코드(Surface Code)를 위한 유니터리 인코더

유사한 논문