Quantum Codes with Arbitrary Z-Rotation logical Gates and Applications to Fault-Tolerant Code Switching

미래의 컴퓨팅을 거대한 오케스트라라고 상상해 보십시오. 여기서 모든 악기는 양자 역학의 리듬에 맞춰 춤추는 빛이나 물질의 아주 작은 입자입니다. 이것이 바로 양자 컴퓨터의 세계입니다. 이 기계들은 오늘날의 슈퍼컴퓨터를 주판처럼 보이게 만들 정도로 복잡한 문제들을 해결할 것을 약속합니다. 하지만 함정이 있습니다. 이 양자 입자들은 믿을 수 없을 정도로 취약합니다. 열기의 속삭임, 길을 잃은 자기장, 심지어 우주선(cosmic ray) 하나조차도 이들이 비틀거리게 만들어, 아름다운 교향곡을 오류의 불협화음으로 바꿀 수 있습니다. 이를 해결하기 위해 과학자들은 "양자 오류 정정(quantum error correction)"이라는 기술을 사용합니다. 이는 하나의 정보를 수많은 물리적 입자에 분산시키는 기술로, 마치 천 권의 서로 다른 책 속에 비밀 메시지를 숨겨두어 몇 페이지가 찢겨 나가더라도 이야기를 여전히 읽을 수 있게 하는 것과 같습니다.

하지만 이 양자 세계에는 "이스트인-닐 정리(Eastin-Knill theorem)"라는 까다로운 규칙이 있습니다. 이는 마치 오류를 수정하면서 동시에 가능한 모든 계산을 완벽하게 수행할 수 있는 단일 규칙 세트를 가질 수 없다는 우주의 법칙과 같습니다. 오류를 쉽게 고칠 수는 있지만, 계산을 쉽게 할 수도 있지만, 이 두 가지를 한 번에 모두 할 수는 없습니다. 이를 우회하기 위해 과학자들은 "코드 스위칭(code switching)"이라는 영리한 해결책을 개발했습니다. 이것은 마치 바톤(양자 정보)이 두 팀 사이에서 전달되는 릴레이 경주와 같습니다. 한 팀은 달리기 빠르고 실수를 잘 고치는 팀("클리포드(Clifford)" 팀)이고, 다른 한 팀은 특정하고 어려운 기술을 수행하는 데 특화된 전문가 팀("논-클리포드(non-Clifford)" 팀)입니다. 바톤을 이리저리 교체함으로써, 규칙을 어기지 않고도 두 세계의 장점을 모두 누릴 수 있습니다.

큰 질문은 이것이 우리가 원하는 '어떤' 기술에 대해서도 가능한가, 아니면 단지 몇 가지 특정한 기술에만 가능한가 하는 점이었습니다. 그리고 바톤을 들기 위해 경기장 가득 채울 만큼의 추가 입자가 필요하지 않고도 가능할까요? 이것이 바로 레자 다스트바스테(Reza Dastbasteh)와 그의 팀이 다룬 퍼즐입니다. 그들은 훨씬 더 다양한 종류의 기술, 구체적으로는 양자 상태의 미세한 회전을 수행할 수 있는 이러한 "릴레이 팀(양자 코드)"을 구축하는 새로운 유연한 방법을 개발했습니다. 그들은 단순히 꿈만 꾼 것이 아니라, 수학적 청사진을 만들고, 이를 구축하는 방법을 보여주었으며, 심지어 45개의 물리적 입자만으로도 이 작은 버전의 시스템이 작동할 수 있음을 증명하기 위해 시뮬레이션을 실행했습니다.

양자 비트의 릴레이 경주

그렇다면 이 새로운 방법은 실제로 어떻게 작동할까요? 저자들은 "더블링(doubling)"이라고 부르는 기술을 사용하는데, 이는 마치 똑같이 튼튼한 층을 차곡차곡 쌓아 올려 마천루를 짓는 것과 비슷하지만 약간의 반전이 있습니다. 양자 세계에서 그들은 작고 신뢰할 수 있는 코드(오류를 고칠 수 있는 입자 팀)를 다른 코드와 결합하여 더 크고 강력한 팀을 만듭니다.

이전에는 이 "더블링" 기술이 주로 한 가지 특정한 유명한 기술인 "T-게이트(T-gate)"를 구축하는 데 사용되었습니다. 그것은 마치 100미터 달리기를 할 수 있는 스프린터에게만 바톤을 넘길 수 있는 릴레이 경주와 같았습니다. 하지만 만약 당신에게 100미터 달리기도 할 수 있고 백덤블링도 할 수 있으며, 높이뛰기나 아주 정밀한 짧은 점프도 할 수 있는 스프린터가 필요하다면 어떻게 될까요? 기존 방식으로는 다른 동작들을 위한 팀을 쉽게 만들 수 없었습니다.

저자들은 이 더블링 레시피를 수정하여 "Z-회전(Z-rotations)"을 수행할 수 있는 팀을 구축할 수 있다는 것을 깨달았습니다. 양자 상태를 회전하는 팽이라고 상상해 보십시오. "Z-회전"은 팽을 조금 더 돌리거나 덜 돌리도록 살짝 밀어주는 것입니다. 저자들은 자신들의 "층(양자 코드)"을 정교하게 배치함으로써, 큰 회전이든 미세한 조정이든 상관없이 놀라운 정밀도로 이러한 조정을 수행할 수 있는 팀을 만들 수 있음을 보여주었습니다. 그들은 이 팀을 원하는 만큼 크고 견고하게 구축할 수 있으며, "최소 거리(minimum distance, 팀이 처리할 수 있는 오류의 척도)"를 원하는 임의의 홀수로 설정할 수 있음을 증명했습니다.

"메타 체크(Meta-Checks)"의 마법

그들의 새로운 구성에서 가장 멋진 특징 중 하나는 "메타 체크"라고 불리는 것입니다. 일반적인 오류 정정 팀에서는 입자 하나하나의 상태를 확인해야 하는데, 이는 시간이 걸리고 새로운 오류를 유발할 수 있습니다. 저자들은 자신들의 새로운 "더블링된" 코드들이 일종의 초정밀 시각 시스템 역할을 하는 특별한 내부 구조를 가지고 있다는 것을 발견했습니다. 이는 마치 팀 내부에 레이더가 내장되어 있어 외부의 도움 없이도 특정 유형의 실수를 즉각적으로 포착하고 수정할 수 있는 것과 같습니다. 이것은 "싱글 샷 디코딩(single-shot decoding)"이라고 불리며, 이는 팀이 단 한 번의 심장 박동 안에 오류를 수정할 수 있음을 의미하며, 전체 과정을 훨씬 빠르고 신뢰할 수 있게 만듭니다.

또한 그들은 이 "더블링" 기술이 단 한 종류의 양자 팀("컬러 코드(color codes)")에만 국한되지 않는다는 것을 발견했습니다. 그들은 격자 형태의 타일처럼 보이는 또 다른 인기 있는 유형인 "회전 표면 코드(rotated surface codes)"에도 이 방법이 작동함을 보여주었습니다. 이 격자에 그들의 방법을 적용함으로써, 그들은 각 입자가 인접한 이웃과만 소통하는 좋은 로컬 레이아웃을 유지하면서도, 저 멋진 Z-회전을 수행할 수 있는 새로운 팀을 만들어냈습니다. 이는 매우 중요한데, 그들의 새로운 방법이 오늘날 실험실에서 이미 제작되고 있는 하드웨어와 함께 사용될 수 있음을 의미하기 때문입니다.

45-큐비트의 증명

이것이 단지 아름다운 이론이 아님을 확인하기 위해, 저자들은 "거리-3(distance-three)" 코드를 사용하는 특정 소규모 버전의 시스템을 설계했습니다(이는 적은 수의 오류를 처리할 수 있음을 의미합니다). 그들은 노이즈와 실수의 무질서한 현실을 포함하여 컴퓨터로 전체 과정을 시뮬레이션했습니다.

결과는 어떠했을까요? 그들은 회전 표면 코드 내에서 코드 스위칭 프로토콜을 사용하여 "매직 상태(magic state)"—고급 양자 계산에 필요한 특별한 자원—를 준비할 수 있음을 성공적으로 입증했습니다. 전체 설정에는 단 45개의 물리적 큐비트만이 필요했습니다. 이는 놀라울 정도로 작은 규모입니다. 비교하자면, 다른 많은 방법은 동일한 작업을 수행하기 위해 수백 또는 수천 개의 입자가 필요할 것입니다. 이 시뮬레이션은 그들의 방법이 수학적으로 타당할 뿐만 아니라, 현재 개발 중인 실제 양자 컴퓨터에도 실용적이라는 것을 보여주었습니다.

이것이 왜 중요한가

이 연구의 궁극적인 목표는 양자 컴퓨터를 더 효율적이고 강력하게 만드는 것입니다. 현재 복잡한 계산을 수행하려면 시스템을 안정적으로 유지하기 위해 엄청난 양의 "오버헤드(overhead)"—즉, 추가적인 입자와 시간—가 필요합니다. 더 넓은 범위의 연산(예: 미세한 Z-회전)을 직접적이고 효율적으로 수행할 수 있는 새로운 코드를 만듦으로써, 저자들은 우리가 이 오버헤드를 크게 줄일 수 있을 것이라고 제안합니다.

그들은 새로운 "더블링" 프레임워크를 사용함으로써, 이전의 최고 수준의 코드들보다 더 나은 양자 코드를 구축할 수 있음을 보여주었습니다. 예를 들어, 다른 유명한 코드 제품군과 비교했을 때 동일한 수준의 오류 보호를 달키면서도 더 적은 입자를 사용하는 코드를 제시했습니다. 또한 그들은 단순한 "클리포드" 게이트부터 양자 컴퓨터를 진정으로 범용적으로 만드는 더 복잡한 "논-클리포드" 게이트에 이르기까지, 원하는 수준의 정밀도를 위해 코드를 구축하는 로드맵을 제공했습니다.

요컨대, 이 논문은 단순히 오류를 수정하는 새로운 방법을 제시하는 것이 아니라, 양자 컴퓨터를 구축하는 방식에 대해 새롭게 생각하는 법을 제시합니다. 유연하고 재귀적인 구축 방법을 사용함으로써, 우리는 최소한의 낭비로 특정 작업을 수행하도록 맞춤 설계된 다양한 양자 코드 라이브러리를 만들 수 있다는 것을 보여줍니다. 저자들은 현재 자신들의 결과가 시뮬레이션과 수학적 증명에 기반하고 있음을 언급했지만, 그들이 제시한 경로는 우리가 적은 수의 입자로 복잡한 양자 알고리즘을 실행할 수 있는 날이 생각보다 가까이 있음을 시사합니다. 그들은 본질적으로 우리에게 예전 것보다 더 쉽게 끼워 맞출 수 있고 더 튼튼한 새로운 레고 블록을 건네주었으며, 이를 통해 더 높고 복잡한 양자 타워를 건설할 수 있는 문을 열어주었습니다.