IBM Quantum·QuICS·MIT, AI 에이전트로 매직 스테이트 팩토리 564종 발견…γ<1 서브선형 장벽 첫 돌파

매직 스테이트 팩토리와 내결함성 양자컴퓨팅의 자원 병목

내결함성 양자컴퓨터는 T 게이트 같은 비클리포드 연산을 횡단(transversal) 방식으로 직접 실행하지 못한다. 평면 CSS 코드나 표면 코드 기반 아키텍처에서는 잡음 섞인 보조 상태를 게이트 텔레포테이션으로 정제하는 매직 스테이트 증류 팩토리가 필수적이며, 이 과정이 머신 전체 물리 큐비트와 실행 시간의 최대 90%를 차지할 것으로 오랫동안 예측되어 왔다. 고효율 팩토리를 발굴해 이 오버헤드를 줄이는 것이 실용적 양자 오류 정정의 핵심 과제다.

탐색 범위 확장: 수학적 재표현으로 기존 한계 극복

기존 완전 탐색은 입력 크기 n ≤ 54 수준에서 한계에 봉착했다. 연구팀은 코드 거리 d ≥ 3 달성 조건을, 이진 행렬 표현 안에서 비영(nonzero)이고 쌍별로 상이한 신드롬을 선택하는 문제와 수학적으로 동치임을 증명했다. 이 재표현 덕분에 대규모 탐색 공간이 처리 가능한 형태로 압축됐다.

AI 다중 에이전트 루프의 작동 방식

실제 탐색은 자동화된 다중 에이전트 루프로 수행된다. 언어 모델 에이전트가 부분군 대칭 궤도를 제안하면, 정수 프로그래밍 솔버가 후보 회로 행렬을 구성한다. 독립 검증 엔진이 게이트 항등식과 코드 거리를 확인하고, 리뷰 에이전트가 솔버 로그를 평가해 다음 라운드를 생산성 높은 기하 구조로 유도한다. 언어 모델의 탐색 직관과 결정론적 솔버의 엄밀성을 결합한 구조다.

발견된 주요 팩토리 클래스와 성능 지표

세 가지 대표 사례가 각각 다른 차원에서 성능 한계를 갱신한다. [[63, 11, 3]] 클래스는 11개의 순수 T 상태를 출력하며 오버헤드 지수 γ = 1.589를 달성해, 입력 100개 이하 순수-T 프로토콜 중 최저 오버헤드(5.73 입력/출력)를 기록했다. [[850, 128, 6]] 클래스는 128개의 T 상태를 내보내며 γ = 1.057로 입력 1,000개 이하 전체 프로토콜 가운데 최저 오버헤드를 나타냈다. 가장 주목되는 사례는 [[1715, 287, 6]]으로, γ = 0.998을 달성해 순수-T 증류 팩토리 최초로 서브선형 오버헤드 경계인 γ < 1을 돌파했다.

순수-T 상태 외에도 T·CS·CCZ의 조합으로 이루어진 얽힘 타깃 상태를 출력하는 팩토리가 다수 발굴됐다. CCZ⊗2와 T⊗CCZ⊗4 같은 다중 큐비트 비클리포드 게이트를 다단계 분해 없이 직접 합성할 수 있어 알고리즘 합성 단계의 게이트 깊이를 추가로 단축할 수 있다.

오픈 공개 및 한계

검증된 전체 회로는 클리포드 보정 규칙과 행렬 내보내기 형식으로 색인화해 오픈 액세스 저장소에 공개됐으며, arXiv 프리프린트·GitHub 저장소·대화형 매직 스테이트 팩토리 카탈로그가 함께 제공된다. 다만 발견된 팩토리가 실제 하드웨어에서 구현 가능한지, 현실적 오류율 조건 아래에서 이론적 오버헤드 이점을 그대로 유지하는지는 후속 실험 검증이 필요하다. γ < 1 돌파가 실용 양자컴퓨터의 자원 요구량을 얼마나 단축할지는 구체적 아키텍처와 오류율에 따라 달라진다.