IBM·시카고대, 고전 시뮬레이션 한계 넘은 검증 가능 양자 계산 시연

검증 문제, 양자 우위 논의의 핵심 장벽

양자 컴퓨터 성능 평가의 표준 방법으로 오랫동안 무작위 회로 샘플링(RCS)이 활용되어 왔다. 이 방법은 양자 컴퓨터에 고전 컴퓨터가 효율적으로 재현하기 불가능한 수준의 복잡한 확률 분포를 생성하도록 요구하는 방식이다. 그러나 문제 규모가 커질수록 결과의 정확성을 외부에서 독립적으로 확인하기 어려워지고, 결국 양자 컴퓨터 내부 동작에 대한 강한 가정 없이는 검증 자체가 불가능해진다는 근본적 한계가 지속적으로 지적되어 왔다.

구조화 회로 설계로 검증 가능성 확보

이번 연구에서 연구팀은 RCS와 동등한 계산 난이도를 수학적으로 유지하면서, 동시에 계산 과정 중 오류 발생 여부를 능동적으로 감지할 수 있는 구조화된 대안 회로를 새롭게 설계했다. 이 구조 덕분에 외부에서 강한 가정을 세우지 않아도, 양자 계산 결과의 충실도(fidelity)에 대한 통계적 하한값을 제시할 수 있게 됐다. 연구팀은 이를 논리 양자 컴퓨팅 역사상 최대 규모의 시연 중 하나로 평가하고 있다.

실험 규모와 수치

IBM 양자 컴퓨터는 이번 실험에서 70개의 논리 큐비트를 오류로부터 보호하며 구동했다. 회로 복잡도를 나타내는 지표로는 논리 2-큐비트 연산 2,415회와 논리 T게이트 468회가 각각 실행됐다. 전체 계산에 소요된 시간은 약 15분이었으며, 같은 문제에 대해 현재 주요 고전 시뮬레이션 방법들은 현실적으로 감당하기 어려운 수준의 처리 시간이 필요한 것으로 분석됐다.

의미와 남겨진 과제

이번 성과가 이전의 양자 우위 주장들과 구별되는 핵심은 '검증 가능성'이다. 그간 여러 연구 그룹이 고전 컴퓨터를 앞선다고 주장해 왔지만, 결과의 정확성을 독립적으로 확인할 수 없다는 비판이 반복되어 왔다. 이번 연구는 통계적 신뢰도를 동반한 형태로 양자 우위를 시연했다는 점에서 학계의 주목을 받는다. 또한 검증 기법의 발전이 향후 실용적 양자 응용의 문을 여는 기반이 될 수 있다는 점도 함께 제시됐다. 다만 이 결과는 현재 arXiv에만 게재된 프리프린트 단계로, 공식 동료 심사를 통과하지 않은 상태다. 이번 시연이 특정 산업 문제를 직접 해결한 것은 아닌 만큼, 실용적 응용으로의 전환까지는 추가적인 연구와 시간이 필요하다.