Clifford-Only Quantum Reed-Solomon Codes and a Tornado Concatenation for Biased-Noise Cat Qubits

당신이 양자 역학적으로 사고할 수 있는 초지능 로봇을 만들려고 한다고 상상해 보십시오. 그곳은 정보가 단순히 '예' 또는 '아니오'(0 또는 1)인 것이 아니라, 동시에 두 상태가 공존하는 모호한 구름과 같은 세계입니다. 하지만 문제는 이 구름이 믿을 수 없을 정도로 취약하다는 점입니다. 현실 세계에서는 열이나 주변의 자기장 같은 요소들이 로봇의 두뇌를 두 가지 주요 방식으로 경로에서 벗어나게 할 수 있습니다. 즉, 비트가 0에서 1로 바뀌는 것("비트 플립")이거나, 정보의 위상을 뒤섞어 '예'를 '아마도'로 만드는 것("위상 플립")입니다. 보통 이 두 가지 오류를 모두 수정하려면 엄청나게 크고 비싼 추가 부품 군단이 필요한데, 이는 로봇을 너무 무겁게 만듭니다.

하지만 '캣 큐비트(cat qubit)'라고 불리는 특별한 종류의 양자 비트는 고집 센 노새처럼 행동합니다. 이들은 독특한 기술을 가지고 있는데, 한 종류의 오류(위상 플립)에 대해 자연스럽게 저항하여 거의 발생하지 않도록 만드는 반면, 다른 종류의 오류(비트 플립)는 훨씬 더 자주 발생하게 합니다. 이는 "편향된" 환경을 조성하며, 덕분에 엔지니어들은 오직 실제로 나타나는 단 한 가지 문제만을 걱정하면 됩니다. 이 발견은 게임의 판도를 바꿉니다. 모든 가능한 문제에 대해 복잡하고 무거운 방패를 준비하는 대신, 실제로 나타나는 단 하나의 문제만을 위한 단순하고 가벼운 경비원을 배치할 수 있게 된 것입니다.

이것이 바로 예일 대학교 연구진의 새로운 논문이 펼쳐지는 놀이터입니다. 그들은 간단한 질문을 던졌습니다. "만약 우리가 비트 플립만을 고칠 수 있다면, 고전 컴퓨터 과학의 오래되고 신뢰할 수 있는 도구들을 사용하여 더 나은 양자 로봇을 만들 수 있을까?" 그들은 그 답이 강력한 "예"라는 것을 발견했습니다. 그들은 고전적 데이터 저장에 사용되는 유명하고 성능이 뛰어난 코드(리드-솔로몬(Reed–Solomon) 코드)를 가져와서, 이 일방적인 오류 세계에 맞게 변형함으로써 새로운 양자 코드를 만들어냈습니다. 이 코드는 구축하기 훨씬 쉽고 시뮬레이션하기도 용이합니다. 더욱이, 그들은 이 코드를 두 번째 보호 계층으로 감싸서, 오류를 믿기 힘들 정도로 효율적으로 짓눌러버리는 "토네이도(Tornado)" 구조를 만들어냈습니다. 이들의 연구는 대규모 컴퓨터 시뮬레이션을 통해 검증되었으며, 이 특수한 큐비트의 자연스러운 편향성을 수용함으로써 이전보다 훨씬 적은 자원으로 결함 허용(fault-tolerant) 양자 컴퓨터를 구축할 수 있음을 시사합니다.

"한 손을 사용하는" 양자 코드

연구진이 무엇을 했는지 이해하기 위해, 양자 컴퓨터가 일반적으로 오류를 처리하는 방식을 살펴보겠습니다. 바람이 부는 방 안에서 카드 더미를 똑바로 세워두려고 한다고 상상해 보십시오. 만약 왼쪽(비트 플립)과 오른쪽(위상 플립) 양쪽에서 바람이 분다면, 당신은 카드를 고정하기 위해 복잡한 밧줄과 도르래 시스템이 필요할 것입니다. 하지만 "캣 큐비트"를 사용하면 바람은 오직 왼쪽에서만 불어옵니다. 오른쪽은 완벽하게 평온합니다.

이 평온한 환경에서, 연구진은 복잡한 밧줄이 필요하지 않다는 것을 깨달았습니다. 그저 왼쪽에서 부는 바람에 대한 단순한 장벽만 있으면 됩니다. 양자 컴퓨팅의 세계에서 이것은 "클리포드 전용(Clifford-only)" 코드를 사용할 수 있음을 의미합니다. 클리포드 연산을 간단한 표준 레고 블록이라고 생각하십시오. 이 블록들은 서로 끼우기 쉽고, 결정적으로 컴퓨터로 완벽하게 시뮬레이션하기 쉽습니다. 대부분의 고급 양자 코드는 "비클리포드(non-Clifford)" 블록을 필요로 하는데, 이는 어렵고 심지어 컴퓨터로 시뮬레이션하기도 매우 까다로운 기묘하고 곡선적인 맞춤형 조각들과 같습니다.

연구진은 기존의 리드-솔로몬(RS) 코드를 가져왔습니다. 고전 세계에서 이 코드는 CD, QR 코드, 심우주 통신 등에 사용될 만큼 매우 효율적인 슈퍼스타입니다. 그러나 표준적인 양자 버전의 이 코드는 어려운 비클리포드 블록(구체적으로는 푸리에 변환이라는 복잡한 수학적 연산)을 필요로 합니다. 예일 팀은 이렇게 말했습니다. "잠깐만, 우리 캣 큐비트는 위상 플립이 없으니, 그 복잡한 기계 장치는 필요 없어."

그들은 코드를 핵심 요소로만 간소화했습니다. 그들은 큰 데이터 블록으로 작동하는 일반적인 RS 코드를 가져와 개별 비트로 분해했습니다. 그런 다음, 오직 단순한 표준 레고 블록(클리포드 게이트)만을 사용하는 새로운 양자 코드를 구축했습니다. 그 결과, 이 코드는 21개의 물리적 캣 큐비트를 사용하여 9개의 논리적 비트를 보호합니다. 이 코드는 최대 5개의 비트 플립 오류를 수정할 수 있습니다. 복잡한 수학을 피했기 때문에, 전체 시스템을 컴퓨터로 완벽한 정밀도로 시뮬레이션할 수 있었고, 이를 통해 실제 기계를 제작하기 전에 철저히 테스트할 수 있었습니다.

"토네이도" 전략

새로운 RS 코드는 훌륭하지만, 약점이 있습니다. 만약 바람이 너무 강해지면(오류율이 너무 높아지면), 코드가 압도당할 수 있습니다. 이는 마치 단일 층의 모래주머니와 같습니다. 가랑비에는 효과적이지만, 허리케인이 몰아치면 휩쓸려 내려가 버릴 것입니다.

이를 해결하기 위해 연구진은 "토네이도" 아키텍처라고 부르는 영리한 2단계 전략을 도입했습니다. 소중한 메시지가 적힌 종이를 상자에 담는 대신, 메시지의 모든 글자를 각각 자신만의 작은 3중 에어캡(뽁뽁이)으로 감싸는 것을 상상해 보십시오(내부 반복 코드).

"토네이도"가 작동하는 방식은 다음과 같습니다:

1. 내부 계층 (에어캡): 메시지의 모든 비트는 세 번씩 복제됩니다. 만약 한 개의 복사본이 바람에 의해 뒤집히면, 단순한 "다수결 투표"(세 개의 복사본을 보고 두 번 나타나는 것을 선택하는 방식)를 통해 즉시 수정됩니다. 이 계층은 작고 무작위적인 돌풍을 막는 데 매우 효과적입니다.
2. 외부 계층 (모래주머니): 에어캡을 통과해 나온 21개의 비트는 강력한 리드-솔로몬 코드로 전달됩니다. 이 계층은 에어캡을 뚫고 들어올 수 있는 더 큰 폭풍을 처리합니다.

그 결과, 이 코드는 9개의 논리적 큐비트를 보호하기 위해 63개의 물리적 큐비트를 사용합니다. 단일 계층 코드보다는 조금 더 크지만, 믿을 수 없을 정도로 강력합니다. 연구진은 이 시스템을 시뮬레이션했고, 놀라운 사실을 발견했습니다. 물리적 큐비트의 오류율이 낮아짐에 따라, 전체 시스템의 오류율이 개별 계층(단순 반복 코드 또는 단독 RS 코드) 중 어느 하나만 사용할 때보다 훨씬 더 빠르게 감소한다는 것입니다.

결과: 오류의 급격한 감소

연구진은 이 "토네이도" 코드가 그 부모들(단순 반복 코드와 단독 RS 코드)과 비교하여 얼마나 잘 작동하는지 확인하기 위해 수백만 번의 컴퓨터 시뮬레이션을 실행했습니다.

• 설정: 그들은 물리적 오류율이 $p = 0.1$(즉, 10%의 비트가 무작위로 뒤집힘)인 상태에서 코드를 테스트했습니다.
• 승자: 토네이도 코드는 논리적 오류율을 약 $5.3 \times 10^{-3}$(약 0.5%)로 낮추었습니다.
• 비교: 이는 동일한 오류율에서 단순 반복 코드보다 5.3배 더 나았고, 단독 RS 코드보다는 34배 더 나은 결과였습니다.

하지만 진짜 마법은 바람이 잔잔해질 때 일어납니다. 연구진은 물리적 오류율이 낮아짐에 따라 오류율이 어떻게 변하는지 관찰했습니다.

• 단순 반복 코드의 오류율은 $p^2$(오류율의 제곱)에 따라 감소했습니다.
• RS 코드의 오류율은 $p^3$(오류율의 세제곱)에 따라 감소했습니다.
• 토네이도 코드의 오류율은 $p^6$에 따라 감소했습니다.

이 $p^6$ 스케일링이 저자들이 강조하는 "가파른 경사"입니다. 이는 물리적 큐비트의 품질을 아주 조금만 개선하더라도, 토네이도 코드가 엄청나고 기하급적인 신뢰성 보상을 제공한다는 것을 의미합니다. 이는 단순히 바람을 막는 방패를 가진 것이 아니라, 방을 더 조용하게 만들 때마다 당신의 안전을 배가시키는 방패를 가진 것과 같습니다.

트레이드오프와 미래

물론, 세상에 공짜 점심은 없습니다. 토네이도 코드는 모든 것을 공짜로 해결해 주는 마법 지팡이가 아닙니다. 연구진은 그 비용에 대해 매우 명확하게 밝혔습니다. 바로 **오버헤드(Overhead)**입니다. 이 놀라운 오류 억제력을 얻으려면 더 많은 큐비트가 필요합니다. 토네이도 코드는 논리적 큐비트 1개당 7개의 물리적 큐비트를 사용하므로, 다른 코드들에 비해 "율(rate, 효율성)"이 낮습니다.

그러나 저자들은 이 트레이드오프가 가치가 있다고 주장합니다. 만약 단순 반복 코드를 사용하여 동일한 수준의 보호(거리 18)를 얻으려 한다면, 논리적 큐비트 1개당 18개의 물리적 큐비트가 필요할 것입니다. 토네이도 코드는 단 7개의 큐비트를 사용하여 그와 동일한 높은 수준의 보호를 달성합니다. 이는 비록 벽이 단순한 울타리보다 조금 더 두껍기는 하지만, 훨씬 더 효율적인 요새 구축 방식입니다.

이 논문은 이 접근 방식이 하나의 "개념 증명(proof of concept)"이라고 결론짓습니다. 그들은 아직 물리적인 토네이도 양자 컴퓨터를 실제로 구축한 것이 아니라, 이를 완벽하게 시뮬레이션했을 뿐입니다. 하지만 시뮬레이션 결과는 캣 큐비트의 자연스러운 편향성을 활용하고 고전적인 코딩 기법을 결합함으로써, 강력하면서도 계산적으로 관리 가능한 양자 오류 수정을 구축할 수 있음을 보여줍니다. 다음 단계는 이 아이디어들을 실제 하드웨어에서 테스트하여, "토네이도"가 노이즈가 많은 실제 양자 실험실에서 진정으로 회전할 수 있는지 확인하는 것입니다.