Constant sized support state distillation with qubit recycling

양자 컴퓨터는 새로운 의약품 설계부터 복잡한 암호 해독에 이르기까지, 현재의 고전적 기계로는 불가능한 문제들을 해결할 것을 약속합니다. 하지만 이 기계들은 믿을 수 없을 정도로 취약합니다. 이들이 의존하는 섬세한 양자 상태는 환경으로부터 오는 아주 작은 노이즈나 간섭에도 쉽게 방해를 받습니다. 유용한 기계를 만들기 위해 과학자들은 양자 오류 정정(quantum error correction)이라고 불리는 기술을 사용해야 하는데, 이는 계산을 망치기 전에 실수를 끊임없이 확인하고 수정하는 방패와 같은 역할을 합니다. 그러나 여기에는 함정이 있습니다. 오류 정정은 데이터를 보호할 수는 있지만, 범용 컴퓨터에 필요한 모든 유형의 계산을 쉽게 수행할 수는 없습니다. 구체적으로, 이 기술은 속도와 다재다능함에 필수적인 특정 부류의 연산에서 어려움을 겪습니다. 이를 극-복하기 위해 연구자들은 "매직 상태(magic states)"라고 불리는 특수한 헬퍼 상태를 시스템에 주입하여 이러한 어려운 연산을 가능하게 하는 우회 방법을 사용합니다.

문제는 이 헬퍼 상태를 완벽하게 만들기 어렵다는 점입니다. 이들은 보통 공장에서 나올 때 높은 오류율을 가지고 나오며, 신뢰할 수 있는 계산에 쓰이기에는 너무 노이즈가 심합니다. 이를 해결하기 위해 과학자들은 증류(distillation)라고 불리는 과정을 사용합니다. 이는 마치 원유를 정제하는 것과 같습니다. 즉, 노이즈가 많고 품질이 낮은 여러 개의 상태를 가져와 함께 처리함으로써 더 적은 수의 고품질의 깨끗한 상태를 만들어내는 것입니다. 문제는 지금까지 이 정제 과정이 엄청난 양의 하드웨어를 필요로 했다는 점입니다. 데이터를 처리하는 동안 이를 보유하기 위해 많은 수의 물리적 구성 요소가 필요하며, 이로 인해 전체 작업이 부피가 크고 자원 소모가 많이 들게 됩니다.

새로운 연구에서 제네바 대학교의 한 연구자는 이 거대한 하드웨어 요구 사항을 획기적으로 줄일 수 있는 방법을 찾아냈습니다. 이 연구는 최종 결과가 얼마나 완벽해야 하는지에 관계없이, 고정된 적은 수의 큐비트를 사용하여 매우 높은 수준의 순도를 달DT할 수 있는 매직 상태 증류를 위한 새로운 계열의 방법들을 소개합니다. 이전에는 만약 과학자가 출력의 신뢰도를 높이고 싶다면, 추가적인 작업을 처리하기 위해 더 많은 큐비트를 가진 더 큰 기계를 구축해야 했습니다. 이 새로운 접근 방식은 그 규칙을 깨뜨립니다. "큐비트 재활용(qubit recycling)"이라는 영리한 트릭을 사용함으로써, 이 프로토콜은 매 단계마다 새로운 더 큰 그룹이 필요하기보다는 동일한 작은 큐비트 그룹을 순차적으로 계속해서 재사용할 수 있게 해줍니다.

연구자는 본질적으로 더 강력한 증류 프로토콜을 구축하기 위해 반복해서 적용할 수 있는 지침 세트인 재귀적 방법(recursive method)을 개발했습니다. 이 방법은 단순하고 기본적인 빌딩 블록에서 시작하여 "코드 배가(code doubling)"라고 알려진 기술을 사용하여 더 복ло한 버전들을 구축합니다. 핵심 혁신은 큐비트가 관리되는 방식에 있습니다. 전통적인 방법에서는 많은 큐비트가 유휴 상태로 있거나 단 한 번만 사용됩니다. 이 새로운 프레임워크에서 연구자는 특정 큐비트들을 측정하고, 초기화한 뒤, 즉시 다른 계산 부분에 재사용할 수 있다는 것을 보여주었습니다. 이는 특정 수준의 계산 능력을 위해 필요한 큐비트의 수가 출력의 원하는 품질이 높아진다고 해서 늘어나지 않는다는 것을 의미합니다. 대신, 프로토콜은 동일한 일정한 수의 논리적 큐비트를 사용하여 임의로 높은 거리(distance)—오류를 감지하고 수정하는 능력을 측정하는 척도—에 도달할 수 있습니다.

이 논문은 이 접근 방식이 기존의 많은 효율적인 프로토콜을 복구할 뿐만 아니라, 훨씬 더 콤팩트한 완전히 새로운 프로토콜들도 발견했음을 보여줍니다. 예를 들어, 이 연구는 가장 흔한 양자 컴퓨팅 아키텍처에서 사용되는 상태를 증류하기 위해 단 하나의 고품질 출력을 만드는 데 111개의 입력 상태만을 사용하는 특정 프로토콜을 식별했습니다. 이것이 다소 많은 수의 입력처럼 들릴 수 있지만, 이를 실행하는 데 필요한 기계의 물리적 규모는 놀라울 정도로 작습니다. 연구자는 이 특정 프로토콜이 단 6개의 큐비트만으로 수행될 수 있다고 계산했습니다. 이는 동일한 수준의 오류 보호를 달성하기 위해 10개 이상의 큐비트를 필요로 할 수 있는 기존의 다른 방법들과 비교했을 때 상당한 감소입니다. 연구는 이 새로운 프로토콜들을 기존의 것들과 비교하는 상세한 표를 제공하며, 새로운 방법들이 큐비트 수와 필요한 타임 스텝의 곱인 "자원 볼륨"을 일관되게 더 작게 제공한다는 것을 보여줍니다.

이러한 크기의 감소는 단순히 사소한 개선이 아닙니다. 이는 이러한 기계를 구축하는 것의 실현 가능성을 바꿉니다. 많은 제안된 양자 컴퓨터 설계에서 큐비트를 연결하는 능력은 제한적입니다. 적은 수의 고정된 큐비트로 작동하는 프로토콜을 갖는 것은 증류 공장을 이러한 제약이 있는 아키텍처에 맞추는 것을 훨씬 쉽게 만듭니다. 연구자는 또한 이 방법이 한 번에 하나 이상의 고품질 상태를 생성하도록 확장될 수 있는지 탐구했습니다. 여러 출력을 위한 효율성 이득이 단일 출력만큼 극적이지는 않지만, 이 프레임워크는 여전히 상당한 자원 절감을 가능하게 합니다. 이 작업은 계산 단계를 신중하게 배치하고 구성 요소를 재사용함으로써, 필수적인 매직 상태를 만드는 물리적 비용을 관리 가능한 수준으로 낮출 수 있음을 시사합니다.

이 결과는 엄격하게 작동함이 증명된 수학적 구조로 제시되었습니다. 연구자는 단순히 이것이 작동할 수도 있다고 제안한 것이 아니라, 이 새로운 프로토콜들이 오류를 효과적으로 수정하기 위한 필수적인 속성들을 유지한다는 공식적인 증명을 제공했습니다. 연구는 또한 큐비트의 수는 일정하지만, 프로토콜을 실행하는 데 걸리는 시간은 원하는 품질이 높아짐에 따라 증가한다는 점을 인정합니다. 그러나 양자 컴퓨터를 구축하는 맥락에서, 물리적 구성 요소의 수를 줄이는 것이 종종 가장 중요한 병목 구간입니다. 고정된 적은 수의 큐비트로 고충실도(high-fidelity) 증류가 가능하다는 것을 보여줌으로써, 이 연구는 더 실용적이고 콤팩트한 양자 오류 정정 시스템을 향한 명확한 경로를 제시합니다. 이 작업은 연산을 병렬로 실행하는 것과 같은 다른 기술들이 비용을 더욱 줄일 수 있음을 언급하며, 이 특정 방식으로 큐비트를 재활용하는 능력이 결함 허용(fault-tolerant) 양자 컴퓨터를 구축하는 전체 과정을 더 달성 가능하게 만드는 기초적인 개선임을 결론짓습니다.