
이미지: METAL
요약
- 구글 퀀텀 AI는 11월 19일 초전도 프로세서 Willow로 마방진 게임 9가지를 각 10만 번 돌려 98.30%를 이겼다고 밝혔으며, 고전 전략의 최고 승률은 88.89%다.
- 맥락성을 숫자로 잰 χ는 5.590 ± 0.008로 고전 한계 4를 넘었고, GHZ 패리티 게임은 최대 71명, 숨은 선형 함수 문제는 최대 105큐비트에서 고전 한계 위를 지켰다.
- 연구진은 이 과제들이 무작위 회로 벤치마크가 놓치는 미세한 결맞음 오류를 잡아내 양자 하드웨어의 새 기준이 될 수 있다고 제안했다.
- 발표
- 2026년 11월 19일 · 구글 리서치 블로그 · 샤슈와트 쿠마르·로드리고 코르티냐스(구글 퀀텀 AI 연구과학자)
- 논문
- Quantum-classical separation in bounded-resource tasks arising from measurement contextuality · 사이언스 게재 · arXiv 2512.02284(2025년 12월 1일 제출, 24쪽)
- 마방진 게임
- Willow · 9가지 게임 각 10만 번 · 승률 98.30%(0.9830 ± 0.0001) · 고전 최고 88.89% · 약 60판에 1패
- 맥락성 수치
- χ = 5.590 ± 0.008(게재본) · 프리프린트 5.618 ± 0.005 · 고전 한계 4 · 양자 한계 6 · 540번 연속 측정 × 1,000회
- GHZ 패리티 게임
- 최대 71명(큐비트당 1명) · 고전 최고 3명 75%→50% · 얽힘 45큐비트 확인
- 숨은 선형 함수
- 2018년 정리 · 최대 105큐비트 격자 · 성공 확률 약 1→0.6 · 추정 고전 한계 0.5
- 벤치마크
- 무작위 회로 벤치마크가 놓치는 결맞음 오류 포착 · 물리적 천장 χ = 6, 승률 1
구글 퀀텀 AI가 11월 19일 초전도 양자 프로세서에서 양자 맥락성을 측정하고, 이를 이용해 고전 전략으로는 넘을 수 없는 승률을 기록한 실험 결과를 공개했다. 연구진은 Willow 프로세서로 두 사람이 협력하는 마방진 게임 9가지를 각각 10만 번씩 돌려 98.30%를 이겼다. 미리 짠 고전 전략의 최고 승률은 88.89%다. 결과는 논문 "Quantum-classical separation in bounded-resource tasks arising from measurement contextuality"로 학술지 사이언스에 실렸고, 실험은 최대 105큐비트 규모까지 이어졌다.
게임의 뿌리는 풀 수 없는 퍼즐이다. 3×3 칸에 +1이나 −1을 채우되 각 행의 곱은 +1, 각 열의 곱은 −1이 되게 하는 표는 존재하지 않는다. 행 조건을 모두 모으면 −1의 개수가 짝수여야 하고, 열 조건을 모두 모으면 홀수여야 하기 때문이다. 게임에서는 앨리스가 행 하나, 밥이 열 하나를 받아 서로 말없이 채우고, 두 사람의 행과 열이 만나는 칸의 숫자가 같으면 이긴다. 미리 세운 계획은 결국 미리 써 둔 표 한 장이라 9판 가운데 8판이 한계다. 두 사람이 얽힌 큐비트를 나눠 가지면 원리상 매 판을 이길 수 있다.
그 차이를 만드는 성질이 양자 맥락성이다. 어떤 측정의 결과가 그와 함께 하는 다른 양립 가능한 측정, 곧 맥락에 따라 달라질 수 있다는 뜻이다. 아인슈타인은 아무도 보지 않을 때도 달이 거기 있느냐고 물으며 물리적 성질은 측정과 상관없이 존재해야 한다고 주장했다. 맥락성은 양자계에서 그 답이 아니오일 수 있음을 실험으로 시험할 수 있게 만든 명제다. 연구진은 "앨리스와 밥의 답은 미리 써 둔 숨은 표에서 찾아오는 것이 아니며, 그런 표는 존재하지 않는다"고 설명했다.
블로그 글을 쓴 샤슈와트 쿠마르와 로드리고 코르티냐스 구글 퀀텀 AI 연구과학자는 "얽힘은 대개 양자컴퓨팅의 마법 재료로 주목받지만, 점점 늘어나는 이론은 맥락성이 더 깊은 자원이라고 시사한다"고 밝혔다. 일부 양자 알고리즘이 고전 알고리즘을 앞서는 힘이 맥락성에서 나온다는 것이다. 문제는 맥락성이 지금까지 입자 몇 개짜리 작은 계에서만 주로 확인됐다는 점이다. 실제 양자컴퓨터를 이루는 다체계에서도 살아남아 쓸모가 있는지는 열린 질문이었다.
마방진 게임에서 앨리스와 밥은 각자 큐비트 2개를 쥐고, 미리 써 둔 표 대신 얽힌 벨 쌍 2개를 나눠 가진다. 배정받은 행이나 열에 따라 미리 정한 방식으로 측정해 ±1 값을 얻는다. 원리상으로는 매 판 이겨야 하지만 하드웨어 잡음 탓에 대략 60판에 한 판꼴로 졌다. 연구진이 밝힌 승률 오차는 ±0.0001로, 고전 한계와의 격차는 통계적으로 유의하다.
연구진은 다음으로 기계가 얼마나 맥락적인지를 숫자로 쟀다. 벨 검증과 가까운 벨·코헨·스페커 부등식을 써서 여러 상관관계를 χ라는 값 하나로 묶었다. 측정 결과가 미리 정해진 세계라면 χ는 4를 넘을 수 없고, 양자역학은 6까지 허용한다. 이 검증은 큐비트를 어떻게 준비하든 성립해 입력이 아닌 기계 자체의 성질을 잰다. 연구진은 보조 큐비트가 결과를 대신 받아 측정되게 해 주 큐비트 2개를 흔들지 않고 540회의 측정을 연달아 했고, 이를 1,000회 반복했다. 측정값은 χ = 5.590 ± 0.008로 고전 한계 4를 넉넉히 넘었고 양자 한계와는 7% 차이였다. 메탈이 확인한 2025년 12월 1일 제출 arXiv 프리프린트 24쪽 원문은 같은 측정을 5.618 ± 0.005로 적고 있어, 학술지 게재 과정에서 값이 고쳐졌다.

규모를 키운 실험은 GHZ 패리티 게임이다. 참가자 N명이 모든 큐비트가 0인 상태와 모두 1인 상태가 겹친 GHZ 상태 하나를 나눠 갖고, 각자 1비트 질문에 1비트로 답한다. 답 전체의 짝홀이 질문이 정한 규칙과 맞으면 이긴다. 최선의 고전 계획도 3명일 때 75%이고, 사람이 늘수록 50%로 내려간다. 연구진은 큐비트 하나에 한 명씩 최대 71명까지 게임을 돌렸다. 큐비트가 늘수록 잡음이 커져 격차는 좁아졌지만 승률은 끝까지 고전 한계 위에 머물렀다. 진짜 얽힘은 45큐비트에 걸쳐 확인했다.
연구진은 2018년 증명된 정리도 처음으로 큰 규모에서 돌렸다. 숨은 선형 함수를 찾는 문제는 문제가 커져도 깊이가 그대로인 얕은 양자 회로로는 풀리지만, 깊이가 일정한 고전 회로로는 풀 수 없다는 정리다. 그 양자 우위의 뿌리도 맥락성으로 거슬러 올라간다. 연구진은 최대 105큐비트 격자에서 이 문제를 풀었고, 계의 크기가 커지면서 성공 확률은 1에 가까운 값에서 프로세서 최대 크기 기준 0.6까지 떨어졌지만 추정 고전 한계인 0.5 위를 지켰다.

예상하지 못한 수확도 있었다. 여러 큐비트가 동시에 정확히 맞아떨어져야 하는 이 과제들은 양자 상태를 목표에서 살짝 비트는 미세한 결맞음 오류를 드러냈다. 기존의 무작위 회로 벤치마크가 평균 속에 묻어 버리는 종류의 오류다. 연구진은 맥락성을 계산 자원이자 자로 쓸 수 있다고 제안했다. χ = 6, 승률 1처럼 물리 법칙이 정한 천장이 있어, 기계가 얻은 값과 자연이 허락하는 값의 거리가 객관적인 점수가 된다는 것이다. 연구진은 화학과 재료과학의 분자 시뮬레이션처럼 구조화된 알고리즘을 돌리는 능력을 재는 데 특히 쓸모가 있다고 밝혔다.
메탈은 앤스로픽 클로드가 양자 회로 설계에 쓰인 소식을 보도한 바 있다. AI가 양자 회로를 짜는 쪽이라면, 이번 연구는 그 회로를 돌릴 기계를 어떤 잣대로 평가할지에 관한 이야기다.
사회학자의 눈으로 보면 이번 발표가 흥미로운 대목은 거의 한 세기 묵은 철학 논쟁이 기계의 성적표가 됐다는 점이다. 관측 이전에 실재가 정해져 있느냐는 물음은 한때 해석의 문제였지만, 이제 98.30%라는 승률과 5.590이라는 수치로 기록된다. 연구진은 "우리 큐비트에 대한 판정은 분명하다"며 "우리가 측정하는 모든 것이 관측을 기다리는 미리 정해진 값을 가질 수는 없다"고 적었다. 고전 기준선은 기술이 좋아질수록 넘기 쉬워지지만, 물리 법칙이 정한 천장은 움직이지 않는다. 연구진은 맥락성이 오류 정정 양자컴퓨터에 필요한 마법 상태와 이론적으로 이어져 있다고 밝혔고, 팀은 최근 마법 상태 배양 기법으로 이 상태를 만든 바 있다. 무엇이 양자컴퓨터에 우위를 주는가라는 물음을 이제 실제 하드웨어 위에서 시험할 수 있게 됐다.





댓글