Local-dimension-invariant low-density parity-check stabilizer codes

양자 컴퓨터는 일반적인 기계가 수천 년에 걸쳐 해결할 문제를 해결할 것을 약속하지만, 매우 취약하기로 유명합니다. 그들이 보유한 정보는 아주 작은 열이나 진동의 속삭임에도 쉽게 뒤섞여 버립니다. 이 섬세한 데이터를 보호하기 위해 과학자들은 오류 정정이라는 전략을 사용하는데, 이는 단 하나의 정보 조각을 여러 물리적 부품에 분산시켜 한 부분이 실패하더라도 전체 메시지는 살아남도록 하는 방식입니다. 수년 동안 이 전략은 거의 독점적으로 큐비트(qubit)라고 알려진 두 가지 상태 시스템, 즉 켜지거나 꺼지는 아주 작은 스위치처럼 작동하는 시스템을 기반으로 구축되어 왔습니다. 그러나 자연은 단 두 가지 상태 이상의 것을 제공합니다. 빛의 파동이나 진동하는 원자와 같은 많은 물리적 시스템은 여러 가지 다른 상태로 동시에 존재할 수 있습니다. 이것들을 큐디트(qudit)라고 부릅니다. 이러한 더 풍부한 시스템을 사용하는 것은 양자 컴퓨터를 더 강력하고 효율적으로 만들 수 있지만, 두 가지 상태 스위치에 맞춰 설계된 검증된 안전망을 이러한 다중 상태 시스템으로 변환하는 것은 고질적인 장애물이었습니다.

핵심적인 어려움은 안전을 위한 수학적 요구 사항에 있습니다. 연구자들이 두 가지 상태 시스템의 코드를 여러 상태를 가진 시스템으로 적응시키려 할 때, 그들은 가용 가능한 상태의 수와 관계없이 코드가 안정성을 유지하도록 보장해야 합니다. 이를 수행하기 위한 이전 방법이 존재했지만, 심각한 단점이 따랐습니다. 코드가 실제로 데이터를 보호한다는 것을 보장하기 위해, 시스템의 상태 수가 거대하고 종종 비현実적인 컷오프(cutoff) 값보다 큰 소수(prime number)여야 한다는 것이었습니다. 이는 많은 유망한 물리적 시스템에 대해, 해당 방법이 이론적으로는 타당하지만 구현하거나 제어하기에 필요한 상태의 수가 너무 높아 실질적으로는 쓸모없음을 의미했습니다.

이 연구에서 연구자들은 그 불가능한 장벽을 낮추기 위해 노력했습니다. 그들은 저밀도 패리티 검사(low-density parity-check) 코드라고 알려진 매우 효율적인 특정 유형의 코드에 집중했습니다. 이 코드들은 각 정보 조각이 많은 규칙의 복잡한 망이 아니라 오직 몇 개의 규칙에 의해서만 점검된다는 점에서 '희소하다(sparse)'는 특징을 가집니다. 이러한 희소 구조에 집중함으로써, 연구팀은 거대한 컷오프 값이 자연의 근본적인 법칙이 아니라 기존의 코드 구성 방식에서 비롯된 인위적인 산물임을 발견했습니다. 그들은 코드 구조 내의 부호와 연결을 정교하게 재배열함으로써 필요한 상태의 수를 획기적으로 줄일 수 있다는 것을 발견했습니다. 어떤 경우에는 필요한 상태의 수가 코드가 설계된 최초의 숫자로 줄어들거나, 컴퓨터의 크기와 무관하게 매우 느리게 증가하는 값으로 줄어들기도 했습니다.

연구진은 단순히 더 작은 숫자를 찾아낸 것에 그치지 않고, 그 숫자가 실제 세계에서 무엇을 의미하는지 설명했습니다. 그들은 이 컷오프 값이 물리 실험에 요구되는 정밀도와 직접적으로 연결되어 있음을 보여주었습니다. 데이터를 저장하기 위해 빛이나 소리의 연속적인 파동을 사용하는 시스템의 경우, 이 숫자는 파동을 피하기 위해 얼마나 날카롭게 초점을 맞추거나 '압착(squeezed)'해야 하는지를 나타냅니다. 그들의 새로운 낮은 수치는 이 코드를 실행하는 데 필요한 물리적 장비가 이전에 생각했던 것만큼 완벽하거나 극단적일 필요가 없음을 시사합니다. 이는 다중 상태 시스템을 사용하는 양자 컴퓨팅의 꿈을 훨씬 더 달성 가능하게 만듭니다.

이를 달성하기 위해, 팀은 부품 간의 연결의 특정 기하학적 구조에 의존하는 새로운 방식의 코드를 개발했습니다. 그들은 많은 일반적인 유형의 코드, 특히 단순한 두 가지 상태 시스템에서 파생된 코드들에 대해, 구성 요소들을 배치하면 위험한 높은 수치의 숫자들이 나타나지 않도록 배열하는 것이 가능하다는 것을 증명했습니다. 그들은 만약 부품들 사이의 연결이 충분히 희소하다면, 훨씬 더 적은 수의 상태에서도 코드가 안전하게 유지된다는 것을 입증했습니다. 이 발견은 더 다양한 물리적 재료와 설계를 양자 컴퓨터에 사용할 수 있는 문을 열어주며, 양자 세계의 잠재력을 온전히 활용하면서도 불가능한 수학적 제약에 발목 잡히지 않는 기계에 한 걸음 더 다가가게 합니다.

또한 이 연구는 구(sphere)의 표면이나 더 복잡하고 곡선적인 기하학적 구조와 같은 다양한 형태에서 이 코드들이 어떻게 작동하는지 탐구했습니다. 그들은 이러한 특이한 형태에서도 새로운 방법이 최소한의 요구 사항을 가진 안정적인 코드를 생성할 수 있음을 발견했습니다. 이는 이 접근 방식이 견고하고 유연하며, 계산을 위해 자연을 활용하는 다양한 방식에 적응할 수 있음을 시사합니다. 과도하게 큰 상태의 수를 필요로 하는 요건을 제거함으로써, 연구진은 이론적인 가능성을 이제 손에 닿을 수 있는 실질적인 공학적 과제로 바꾸어 놓았습니다. 이 작업은 강력한 양자 컴퓨터로 가는 길이 넘을 수 없는 벽에 의해 막힌 것이 아니라, 이전에 너무 커서 잡을 수 없었던 열쇠로 잠겨 있던 문이었음을 확인시켜 주었으며, 그들은 이제 그에 맞는 열쇠를 만들어냈습니다.