퀀티넘의 보완 샘플링 실험이 보여준 지수적 양자 우위

핵심: ‘1370억 배 빠른 컴퓨터’라는 뜻은 아니다

퀀티넘(Quantinuum)의 보완 샘플링(complement sampling) 실험은 양자 컴퓨터가 특정하게 설계된 샘플링 게임에서, 수학적으로 도출된 고전 전략의 한계를 넘어설 수 있음을 보인 사례다. 베른슈타인–바지라니(Bernstein–Vazirani) 문제에서 영감을 얻은 입력군에서는 이상적인 양자 전략과 고전 전략의 위반 비율이 2^(n−1)로 커진다.4

37비트에서는 2^36 = 68,719,476,736이며, 논문이 사용하는 위반량의 정의에 따라 비교 수치는 1,370억 대 1 초과로 제시된다.4 핵심은 정확한 표기 방식보다도, 문자열 길이 n이 늘수록 양자와 고전 전략 사이의 간격이 지수적으로 확대된다는 점이다.

다만 이를 “H2가 실제 산업 문제를 고전 컴퓨터보다 1,370억 배 빨리 풀었다”라고 읽어서는 안 된다. 이 수치는 이 게임에서 정의된 점수와 규칙 아래의 이상적 전략 간 격차다. 화학 시뮬레이션, 최적화, 인공지능, 암호 해독 등 일반적 업무에서의 즉각적인 속도 우위를 뜻하지는 않는다.4

보완 샘플링 게임은 어떻게 작동하나

심판은 가능한 모든 n비트 문자열 가운데 절반을 포함하는 비밀 부분집합 S를 고른다. 이어 S에 속한 모든 문자열을 같은 비중으로 겹쳐 놓은 양자 상태, 즉 균등 중첩 상태를 준비한다. 참가자의 목표는 S에 없는 문자열, 다시 말해 보완집합 S̄의 원소 하나를 내놓는 것이다.34

직관적으로 보면 고전 참가자는 S에서 뽑힌 평범한 표본 하나를 받는 셈이다. 이 표본을 통해 자신이 본 문자열 하나가 S에 속한다는 사실은 알 수 있지만, 나머지 막대한 수의 문자열 가운데 무엇이 S에 속하고 무엇이 S̄에 속하는지는 알 수 없다. 따라서 고전 전략은 게임에서 정해진 엄밀한 성공 한계에 묶인다.47

반면 양자 참가자는 이미 하나의 고전적 문자열로 측정돼 버린 표본이 아니라, S 전체에 관한 결맞음(coherence) 을 간직한 중첩 상태를 받는다. 실험에 쓰인 특수한 구조의 입력에서는 양자 변환을 통해 S에 지지된 상태를 S̄에 지지된 상태로 옮길 수 있다. 이상적으로 잡음이 없다면 측정 결과는 확률 1로 보완집합의 유효한 문자열이 된다.34

여기서 시험하는 자원은 공간적으로 떨어진 입자 사이의 비국소성을 다루는 벨 테스트가 아니다. 여러 가능한 문자열에 관한 정보를 측정으로 붕괴시키지 않은 채 변환하는 양자 중첩과 결맞음의 능력이다.

왜 격차가 지수적으로 커지나

이 비교는 단순한 성공 확률의 대결이 아니다. 연구진은 무작위 추측 수준을 얼마나 넘어섰는지를 나타내는 게임 전용 ‘위반’ 척도를 정의했다. 베른슈타인–바지라니 기반 계열에서 이상적 양자·고전 위반 비율은 2^(n−1)이다.4

양자 쪽은 이상적 조건에서 완벽한 성공을 유지하는 반면, 고전 전략이 무작위 기준선 위로 얻을 수 있는 이점은 문자열 길이가 길어질수록 지수적으로 작아진다. 그 결과 두 전략 간 비율은 지수적으로 벌어진다.4

중요한 구분도 있다. 고전 컴퓨터가 실험에서 나온 유한한 비트열을 우연히 출력할 수 없다는 주장이 아니다. 이 실험이 말하는 바는 정해진 입력 모델에서, 허용된 고전 전략이 만들 수 있는 답의 확률 분포를 관측된 양자 장비의 분포가 넘어섰다는 것이다.4

H2 이온트랩 장비에서 나온 결과

연구진은 퀀티넘의 H2 이온트랩 프로세서에서 수천 개의 회로를 실행했다. 사용한 물리 큐비트는 최대 55개였고, 시험한 문자열 길이는 최대 37비트였다.48

현실의 양자 하드웨어에는 잡음이 있으므로 관측 성능은 이상적인 ‘완벽한 성공’보다 낮았다. 특히 회로가 커질수록 오류의 영향도 커진다. 그럼에도 보고된 결과는 적용되는 고전 임계값을 통계적으로 상회했다. 이는 해당 장비가 고전 한계를 위반할 만큼 양자 전략을 구현했다는 근거가 된다.4

기존 양자 우위 실험과 다른 점

이전의 여러 양자 샘플링 실험은 고전적 모사가 어려울 것이라는 주장을 복잡도 이론상의 가정에 의존해 전개했다. 보완 샘플링은 이와 다른 접근을 택한다. 고전 전략의 한계가 아직 증명되지 않은 난이도 가정에서 간접적으로 나오는 것이 아니라, 게임 자체에 대해 도출된다는 점이 특징이다.34

검증도 비교적 직접적이다. 심판은 비밀 부분집합이 어떻게 구성됐는지 알고 있으므로, 제출된 답이 보완집합에 속하는지 고전적 계산으로 확인할 수 있다. 연구는 무작위 회로 샘플링의 경우 대규모 검증에 막대한 고전 시뮬레이션이나 많은 표본이 필요할 수 있다는 점과 대조한다.34

이런 특성 때문에 보완 샘플링은 현재 세대 하드웨어에서 양자·고전 분리를 보여 주기 위한 기초 벤치마크로 의미가 있다. 검증 가능성을 유지하면서도 선명한 격차를 드러내도록 설계됐기 때문이다.

헤드라인 뒤에 남는 한계

범용·상용 우위를 입증한 것은 아니다

이 과제는 샘플 기반 정보처리에서 양자 우위를 드러내도록 구성된 전문화된 게임이다. 따라서 화학, 최적화, 암호, AI 또는 범용 컴퓨팅에서 실용적 가속을 입증한 결과는 아니다.4

‘무조건적’ 고전 한계와 ‘장치 독립성’은 다르다

고전 한계가 수학적 게임 내부에서 무조건적이라는 표현은, 실험 전체가 장치 독립적이라는 뜻이 아니다. 이 프로토콜은 심판이 입력 상태를 올바르게 준비했다는 신뢰를 요구한다. 핵심 장치를 신뢰하지 않아도 결론을 얻는 완전한 장치 독립형 검증과는 구별된다.4

심판과 참가자는 분리된 양자 컴퓨터가 아니었다

실제 양자 컴퓨터들을 연결하는 양자 통신 채널이 없었기 때문에, 실험은 심판과 참가자의 레지스터를 하나의 양자 프로세서 안에 넣고 텔레포테이션으로 양자 채널을 모사했다.4

더 강한 시연이라면 독립적으로 제어되는 별도 시스템을 실제 양자 링크로 연결하고, 궁극적으로는 오류 정정이 가능한 내결함성 하드웨어에서 실행하는 방식이 될 수 있다. 다만 분산 양자 시스템 자체도 양자 상태 전송 속도와 결맞음 유지가 병목이 될 수 있는 어려운 과제다.14

지수적 분리가 최종 상한이라는 뜻도 아니다

이번 결과는 이 게임 계열에서 지수적 분리를 확립한 것이다. 그것이 가능한 양자·고전 격차의 최대치임을 증명하지도, 초지수적 분리를 보여 주지도 않는다. 효율적으로 검증 가능하면서 물리적으로 의미 있는 과제에서 더 강한 분리가 가능한지는, 제공된 근거만으로는 여전히 열린 문제다.

이번 실험이 실제로 세운 이정표

가장 정확한 해석은 이렇다. 현세대 이온트랩 하드웨어가 효율적으로 확인 가능한 보완 샘플링 게임에서 엄밀한 고전 경계를 넘었고, 이상적인 양자·고전 분리의 크기는 문제 규모에 따라 지수적으로 증가한다는 것이다.34

‘양자 우월성’이라는 넓은 구호보다 이 주장이 더 정밀한 이유는 과제의 규칙, 성능 지표, 검증 절차, 신뢰 가정을 모두 명시할 수 있기 때문이다. 동시에 바로 그 조건들이 이 결과의 적용 범위도 제한한다. 이는 맞춤형 환경에서 양자 중첩이 지수적 이점을 낼 수 있다는 강력한 실험적 증거이지, 양자 컴퓨터가 이미 모든 유용한 현실 과업에서 고전 시스템을 넘어섰다는 선언은 아니다.