X-Z Round Scheduling for the Surface Code with Defects under Biased Noise

양자 컴퓨팅의 세계에서, 당신은 비밀 메시지를 폭풍우 치는 대양 너pendicular로 보내려고 노력하고 있다고 상상해 보세요. 이 세계에서 이 "메시지"는 큐비트(qubit)라고 불리는 매우 취약한 입자에 저장된 정보 조각입니다. 하지만 마치 허리케인 속의 종이 배처럼, 이 큐비트들은 믿을 수 없을 정도로 민감합니다. 미세한 진동, 열, 심지어 우주의 기묘한 법칙들에 의해 휘둘리며, 데이터가 뒤섞이는 오류를 일으킵니다. 이를 해결하기 위해 과학자들은 "양자 오류 정정(Quantum Error Correction)"이라는 안전망을 사용합니다. 이것은 비밀 메시지를 한 번만 쓰는 것이 아니라, 수천 개의 큐비트로 이루어진 거대한 격자 위에 쓰는 것과 같습니다. 몇 개의 큐비트가 폭풍에 의해 손상되더라도, 격자는 비밀을 잃지 않고 무슨 일이 일어났는지 파악하여 메시지를 수정할 수 있습니다.

가장 대중적인 안전망은 "서피스 코드(Surface Code)"라고 불립니다. 이것은 마치 체커보드와 같아서, 모든 것이 여전히 올바른지 확인하기 위해 끊임없이 칸들을 점검합니다. 하지만 이러한 격자를 만드는 것은 어렵습니다. 실제 양자 컴퓨터는 완벽하지 않은 물리적 재료로 만들어지며, 어떤 부분은 공장에서 나올 때부터 고장 나 있거나 "결함(defective)"이 있을 수 있습니다. 즉, 빈 칸이 있는 체커보드와 같습니다. 칸이 비어 있으면 보드를 점검하는 규칙이 바뀌어야 하며, 이는 컴퓨터가 모든 것을 동시에 확인하는 대신 행과 열을 서로 다른 시간에 확인하도록 강제합니다. 게다가, 컴퓨터를 덮치는 "폭풍"은 항상 똑같지 않습니다. 때로는 한 방향에서 다른 방향보다 더 세게 몰아치기도 합니다(예를 들어, 옆으로만 부는 바람처럼 말이죠). 이 논문은 간단하지만 까다로운 질문을 던집니다. 만약 바람이 한쪽에서 더 세게 분다는 것을 알고 있고, 우리 보드에 몇 개의 빈 칸이 있다면, 메시지를 안전하게 지키기 위해 우리는 점검 시간을 어떻게 조절해야 할까요?

---

부서진 체커보드와 바람 부는 폭풍

양자 컴퓨팅의 세계에서 과학자들은 오늘날의 슈퍼컴퓨터가 풀기 어려운 문제들을 해결할 수 있는 기계를 만들기 위해 경주하고 있습니다. 하지만 함정이 있습니다. 이 기계들이 사용하는 아주 작은 입자들(큐비트)은 믿을 수 없을 정도로 취약합니다. 이들은 실수를 아주 쉽게 저지릅니다. 이러한 실수가 계산을 망치는 것을 막기 위해 연구자들은 **서피스 코드(Surface Code)**라는 기술을 사용합니다.

서피스 코드를 거대한 2차원 체커보드라고 상상해 보세요. 보드의 각 칸에는 정보의 조각이 담겨 있습니다. 정보를 안전하게 지키기 위해 컴퓨터는 "오타"(오류)를 찾아내며 끊임없이 칸들을 점검합니다. 보통 컴퓨터는 "행"(X-type 체크)과 "열"(Z-type 체크)을 정확히 동시에 점검합니다. 이는 마치 보안 요원이 모든 문과 창문을 동시에 점검하는 것과 같습니다.

하지만 여기에 문제가 있습니다. 실제 양자 컴퓨터는 완벽하지 않은 물리적 부품들로 만들어집니다. 때때로 큐비트나 커플러(연결 장치)가 시작부터 고장 나 있을 수 있습니다. 이것들을 **결함(defects)**이라고 부릅니다. 만약 체커보드의 한 칸이 고장 났다면, 평소처럼 점검할 수 없습니다. 이를 해결하기 위해 과학자들은 "뱀과 사다리(Snakes and Ladders, SnL)"라고 불리는 영리한 기술을 사용합니다. 이 방법은 고장 난 구역을 특별한 구역으로 바꾸어, 컴퓨터가 행과 열을 동시에 하는 대신 차례대로 점검하게 만듭니다. 이는 마치 앞문을 점검하고, 나서 뒷문을 점검하러 걸어간 다음, 다시 앞문으로 돌아오는 것과 같습니다. 이것은 점검의 "스케줄(일정)"을 만들어냅니다.

보통 과학자들은 앞문과 뒷문을 같은 횟수로 점검합니다(1:1 비율). 하지만 두 번째 문제가 있습니다. "날씨"가 공정하지 않다는 것입니다. 많은 양자 컴퓨터에서 한 종류의 오류가 다른 유형보다 훨씬 더 자주 발생합니다. 예를 들어, 바람이 옆으로만 불어서 도미노를 왼쪽에서 오른쪽으로만 쓰러뜨리고, 위아래로는 거의 쓰러뜨리지 않는 상황을 상상해 보세요. 이것을 **편향된 노이즈(biased noise)**라고 합니다. 만약 바람이 한 방향으로만 강하게 분다면, 그 특정 오류를 잡아내는 쪽(앞문)을 더 자주 점검해야 할 것입니다.

위대한 발견: 타이밍이 전부다

프린스턴, 바르셀로나, 시카고의 연구진이 작성한 이 논문은 다음과 같은 간단한 질문을 던집니다: 만약 우리가 부서진 체커보드와 한쪽 방향으로만 부는 바람이 있는 폭풍을 가지고 있다면, 여전히 문을 똑같은 비율로 점검해야 할까요?

그들이 찾아낸 답은 단호하게 "아니오"였습니다.

광범위한 컴퓨터 시뮬레이션을 통해 저자들은 가장 안전하게 양자 컴퓨터를 지키는 방법은 스케줄을 변경하는 것이라는 사실을 발견했습니다. 만약 "바람"(노이즈)이 한쪽 방향으로 더 강하다면, 그 특정 오류를 잡아내는 쪽을 더 많은 시간을 들여 점검해야 합니다.

연구 결과는 다음과 같습니다:

• 최적의 지점(The Sweet Spot): 노이즈가 편향되어 있을 때(즉, 한 종류의 오류가 훨씬 더 흔할 때), 완벽한 스케줄은 더 이상 1:1이 아닙니다. 대신, "지배적인" 오류 쪽을 훨씬 더 자주 점검해야 합니다. 예를 들어, 노이즈가 한 방향으로 5배 더 강하다면, 최적의 스케줄은 다른 쪽을 1번 점검할 때 그쪽을 5번 점검하는 방식이 될 수 있습니다.
• 거대한 개선: 이 스케줄을 적절히 조정함으로써, 그들은 컴퓨터의 실수가 훨씬 줄어든다는 것을 보여주었습니다. 1%의 결함률(100개 중 1개의 부품이 고장 남)을 가진 시뮬레이션에서, 그들은 오류율을 4.25배 감소시켰습니다. 2%의 결함률에서는 개선 효과가 더욱 극적이었으며, 오류를 8.46배나 줄였습니다.
• 보드의 크기는 중요하지 않다: 가장 놀라운 발견 중 하나는 완벽한 스케줄이 보드의 크기보다는 거의 전적으로 "바람"(노이즈)에 달려 있다는 것입니다. 작은 격자이든 거대한 격자이든, 바람이 같은 방향으로 분다면 동일한 스케줄을 사용합니다. 이는 엔지니어들에게 좋은 소식입니다. 왜냐하면 새로운 크기의 컴퓨터마다 복잡한 시뮬레이션을 돌릴 필요 없이, 자신의 특정 장치에서 발생하는 노이즈를 측정하고 적절한 비율을 선택하기만 하면 되기 때문입니다.

부서진 부품 그 이상의 의미

연구진은 체커보드가 전혀 부서지지 않았을 때도 이 아이디어가 작동한다는 것을 발견했습니다! 일부 양자 컴퓨터에서는 문제가 부서진 부품이 아니라 "크로스토크(crosstalk)"입니다. 이는 두 작업이 동시에 일어날 때 서로 의도치 않게 간섭하는 현상으로, 마치 좁은 방에서 두 사람이 동시에 말하며 서로의 목소리를 덮어쓰는 것과 같습니다.

논문은 설령 완벽한 기계라 할지라도, 점검을 동시에 하는 대신 분리해서 수행하면(행을 점검하고, 그다음 열을 점검하고, 다시 행을 점검하는 방식) 간섭을 줄일 수 있다는 것을 보여줍니다. 크로스토크가 큰 문제가 되는 조건에서, 이 "분리된 스케줄"은 오류를 최대 4.5배까지 줄였습니다.

핵심 요약

이 논문의 주요 교훈은 실제 양자 컴퓨터라는 무질서하고 불완전한 세상에서는 "하나의 사이즈가 모두에게 맞는다(one size fits all)"는 방식이 통하지 않는다는 것입니다. 오류를 점검하는 표준 방식(모든 것을 동시에 하거나 동일하게 점검하는 것)은 하드웨어가 고장 났거나 노이즈가 편향되어 있을 때 오히려 잘못된 선택이 됩니다.

대신, 저자들은 엔지니어들이 자신의 특정 기계를 살펴보고, 노이즈가 얼마나 "바람이 센지"를 측정한 다음, 그에 따라 점검 스케줄을 조정해야 한다고 제안합니다. 이것은 점검 타이밍을 바꾸는 아주 간단한 조정이지만, 하드웨어 자체를 새로 만들지 않고도 부서진 부품과 편향된 노이즈라는 약점을 강점으로 바꿉니다. 저자들은 이것이 우리가 현재 만들고 있는 양자 컴퓨터로부터 더 높은 성능을 끌어낼 수 있는 강력하고 비용이 적게 드는 방법이라고 제안합니다.