← 게시글
이 글을 다른 언어로
Science

'불가능'을 다시 계산하다: 양자 우위는 어디까지 왔나

Jayden

국제 공급망, 산업정책 및 기술 이슈를 분석합니다.

발행

핵심 요약

  • 2026년 7월 20일 동료심사를 거친 Science 논문은, D-Wave가 고전으로는 닿을 수 없다고 제시했던 계산의 상당 부분을 텐서 네트워크와 믿음 전파로, 대부분 개인용 노트북에서 재현할 수 있음을 보였다.
  • D-Wave는 공식 응답에서 그 고전 연구가 2025년 실험의 가장 어려운 부분 — 가장 복잡한 격자 기하, 가장 큰 3차원 시뮬레이션, 저정밀 앙상블, 4차 관측량 — 을 다루지 않았다고 주장한다.
  • 모든 우위 주장은 그 시점에 알려진 최선의 고전 방법을 기준으로 한 상대값이다. 2019년 구글이 내놓은 1만 년이라는 수치에 IBM은 며칠 수준이라는 추정으로 맞섰다.
  • 경계는 양방향으로 움직인다. 2026년 프리프린트는 같은 믿음 전파 텐서 네트워크로 구글의 퀀텀 에코스 실험을 현실적으로 시뮬레이션할 수 없다고 논증한다. 구글은 이 실험이 최선의 고전 시뮬레이션보다 약 13,000배 빨랐다고 주장한다.
  • 실용은 여전히 로드맵 위의 항목이다. IBM은 2026년 첫 양자 우위 사례를, 2029년 첫 대규모 결함허용 기계를 전망한다.

2026년 7월 20일, 학술지 《Science》에 한 편의 논문이 실렸다. 내용을 한 문장으로 줄이면 이렇다. 평범한 노트북이, 양자컴퓨터라야 풀 수 있다던 문제를 풀었다 [출처: Science, 2026]. 1년 전 어느 양자컴퓨터 기업이 "이건 고전 컴퓨터로는 사실상 불가능하다"고 못 박았던 바로 그 계산이었다.

흔한 헤드라인과는 방향이 반대다. 우리는 보통 "양자컴퓨터가 슈퍼컴을 몇만 배 이겼다"는 소식에 익숙하다. 그런데 이번엔 수수한 고전 하드웨어가 양자의 자리라던 곳을 파고들었다. 바로 이 대목이 '양자 우위(quantum advantage)'라는 말의 실체를 들여다보기에 좋은 창이다. 이 글은 무엇이 검증된 사실이고 무엇이 주장·과장인지 구분하고, 진짜 실용까지 얼마나 남았는지를 정리한다.

이 글이 사실을 어떻게 구분해 표기하는지 먼저 밝혀둔다. 양자 관련 기사에는 무게가 전혀 다른 세 종류의 진술이 뒤섞여 있다. 동료심사를 거쳐 학술지에 실린 측정 결과가 있고, 기업이 자사 하드웨어를 두고 자사 사이트나 보도자료로 내놓는 주장이 있으며, 로드맵 날짜와 앞으로의 기대를 말하는 전망이 있다. 아래 나오는 수치에는 그것이 셋 중 무엇인지를 함께 적었다. 숫자는 크기보다 층위가 더 중요하기 때문이다.

이 글의 순서

  1. 노트북이 다시 그은 경계선
  2. '양자 우위'란 무엇인가
  3. D-Wave 사례 — 주장과 반박
  4. 그렇다고 과장만은 아니다
  5. 실용까지 남은 거리
  6. 결론 — 무엇을 지켜볼지

노트북이 다시 그은 경계선

플랫아이언 연구진이 실제로 계산한 것

이번 성과의 주인공은 미국 사이먼스재단 플랫아이언연구소(Flatiron Institute)의 계산양자물리센터와 보스턴대학 연구진이다. 제1저자 조지프 틴들(Joseph Tindall)과 동료들은 수백 개의 상호작용하는 큐비트(qubit·양자컴퓨터의 기본 정보 단위)가 만드는 동역학을, 텐서 네트워크(tensor network)라는 수학적 도구로 압축해 풀어냈다 [출처: Science, 2026]. 계산의 상당 부분은 특수 장비가 아니라 개인용 노트북에서, 연구소가 개발한 ITensor 소프트웨어로 수행됐다 [출처: Flatiron Institute, 2026]. 틴들은 이 방법을 "파동함수를 위한 zip 파일 — 방대한 정보를 하나의 수학적 자료구조로 압축한 것"이라고 표현했다 [출처: Flatiron Institute, 2026].

핵심 재료는 두 가지다. 하나는 위의 텐서 네트워크, 다른 하나는 '믿음 전파(belief propagation)'라는 알고리즘이다. 믿음 전파는 1980년대에 고전 통계추론을 위해 고안된 오래된 기법인데, 최근 양자계에 맞게 되살아났다 [출처: Flatiron Institute, 2026]. 이 조합으로 연구진은 얽힘이 커지는 시간 진화를 따라가며 관측값을 뽑아냈다.

새로운 것은 두 재료 각각이라기보다 그 조합이었다. 텐서 네트워크는 이미 자리 잡은 도구이고 믿음 전파는 그보다도 오래됐다. 양자계에 쓰이기 한참 전인 1980년대에 만들어진 기법이다. 범위를 정확히 말해주는 것은 논문 제목 자체다. "2차원·3차원 텐서 네트워크로 본 무질서 양자계의 동역학" [출처: Science, 2026]. 2차원·3차원 격자는 바로 D-Wave 실험이 다룬 기하다. 압축 기법과, 양자계에 맞게 되살아난 추론 알고리즘을 짝지은 것 — 그것이 수백 개 상호작용 큐비트의 동역학을 누구나 살 수 있는 장비의 사정권 안으로 끌어들였다.

프리프린트에서 동료심사까지

2026년 논문이 갑자기 튀어나온 것은 아니다. 이 고전 반박은 D-Wave의 논문과 같은 달인 2025년 3월에 먼저 프리프린트 — 동료심사를 거치기 전에 공개하는 원고 — 로 올라왔다. arXiv:2503.05693이다 [출처: Science, 2026]. 같은 달에 또 다른 독립적인 반박 arXiv:2503.08247도 나왔다. 2025년 3월과 2026년 7월 사이에 달라진 것은 결과가 아니라 그 결과의 지위였다. 심사를 통과해 Science 392(6800):868로 정식 게재된 것이다 [출처: Science, 2026]. 프리프린트가 확정된 사실처럼 보도되는 다음 장면에서 기억해둘 만한 간격이다.

왜 이 결과가 크게 울렸나

무엇이 그렇게 놀라웠나. 바로 1년 전, 다른 팀이 양자컴퓨터로 같은 종류의 계산을 해내며 "고전 컴퓨터로는 이 성취를 재현할 수 없다"고 주장했기 때문이다 [출처: Science, 2025]. 즉 이번 논문은 '양자만 가능하다'던 경계선을 수수한 고전 계산이 안쪽으로 밀어 넣은 사건이다. 다만 여기서 성급함은 금물이다. 무엇이 일치했고 무엇이 일치하지 않았는지를 뒤에서 정확히 구분해야 한다. 이 이야기의 진짜 교훈은 "고전이 이겼다"가 아니라 "우위라는 주장이 어떻게 세워지고 어떻게 시험받는가"에 있다.

'양자 우위'란 무엇인가

먼저 용어부터 정리하자. 뉴스에 뒤섞여 쓰이는 '양자 우월성'과 '양자 우위'는 사실 다른 것을 가리킨다.

우월성과 우위는 다르다

'양자 우월성(quantum supremacy)'이라는 말은 2012년 이론물리학자 존 프레스킬(John Preskill)이 만들었다 [출처: Preskill, 2012]. 이는 양자기기가 '어떤 과제'에서 세상 모든 고전 컴퓨터를 처음으로 능가하는 임계점을 뜻한다. 중요한 단서가 있다. 그 과제는 대개 상업적 쓸모가 없는 인위적 벤치마크다. 목적은 유용한 서비스를 내놓는 게 아니라, 하드웨어가 고전적으로는 감당하기 힘든 일을 할 수 있음을 증명하는 데 있다. 반면 '양자 우위(quantum advantage)'는 한 걸음 더 나아가, 현실의 쓸모 있는 문제를 고전보다 효율적으로 푸는 것을 가리킨다. 우월성이 '문턱'이라면 우위는 '쓸모'에 방점이 찍힌다. '우월성'이라는 단어의 어감 때문에 많은 연구자가 근래에는 '우위' 쪽을 선호한다.

이 작명의 맥락이 시사적이다. 칼텍의 이론물리학자인 프레스킬은 "Quantum computing and the entanglement frontier(양자컴퓨팅과 얽힘의 최전선)"라는 제목의 논문에서 이 용어를 처음 썼다 [출처: Preskill, 2012]. 프레임은 팔 물건이 아니라 넘어야 할 선, 곧 최전선이었다. 그렇게 읽으면 '우월성'은 애초에 고객을 향한 약속이 아니라 물리학자들을 위한 표지였고, 언론 보도에서 이 단어가 유독 빨리 낡은 이유도 여기에 있다. 두 용어를 구분하는 일은 현학이 아니다. 우월성을 알리는 헤드라인과 우위를 알리는 헤드라인은 크기가 전혀 다른 주장을 하고 있다.

숫자는 왜 자꾸 바뀌나

한 가지 습관을 들여두면 좋다. 우위 주장에 붙는 배수 — "슈퍼컴보다 몇만 배 빠르다" — 를 절대 수치가 아니라 조건부로 읽는 것이다. 2019년 구글은 53큐비트 프로세서 시커모어(Sycamore)로 특정 무작위 회로 샘플링(random circuit sampling)을 200초에 처리했고, 당시 최강 슈퍼컴이면 1만 년이 걸린다고 발표했다 [출처: Nature, 2019]. 그러나 IBM은 곧바로, 더 영리한 고전 알고리즘을 쓰면 그 시간이 며칠 수준으로 줄어든다고 반박했다 [출처: Nature, 2019]. 여기서 배운 교훈은 분명하다. 모든 우위 주장은 "지금까지 알려진 최선의 고전 방법 대비"라는 조건을 달고 있고, 더 나은 고전 알고리즘이 나오면 그 격차는 줄거나 심지어 사라질 수 있다. 이번 노트북 사건은 그 교훈의 최신판인 셈이다.

이 습관은 곧 어떤 배수에도 던져볼 만한 세 가지 질문이 된다. 어떤 고전 방법과 비교한 수치인가 — 알려진 최선인가, 아니면 그 팀이 시도해 본 최선인가. 어떤 문제에서, 어느 규모로 잰 것인가. 그리고 누가 검증했는가. 2019년 발표는 첫 질문에서 뒷날 약점을 드러냈다. IBM의 반박은 시커모어가 그 과제를 200초에 처리했다는 사실을 부정한 게 아니라, 1만 년이라는 수치가 비교 기준으로 삼은 고전 기준선을 문제 삼은 것이었다 [출처: Nature, 2019]. 배수는 두 가지에 대한 진술이고, 그중 고전 쪽 절반이 양자 쪽 절반보다 빠르게 바뀐다.

근거의 세 층위

이 이야기에 등장하는 주장들을 '어디에 실렸는가'로 분류해 보면 이해가 쉬워진다. 게재처가 곧 검증의 강도를 따라가기 때문이다. D-Wave의 2025년 결과는 Science에 실린 동료심사 논문이고 [출처: Science, 2025], 2026년의 고전 재현도 마찬가지다 [출처: Science, 2026]. 구글의 퀀텀 에코스 결과는 Nature와 회사 리서치 블로그에 함께 실렸다 [출처: Google Quantum AI, 2025]. 고전 연구에 대한 D-Wave의 응답은 동료심사를 거친 반론 논문이 아니라 기업 보도자료다 [출처: D-Wave, 2026]. 고전 방법으로는 퀀텀 에코스에 닿을 수 없다는 논증은 프리프린트다 [출처: arXiv, 2026]. IBM의 일정은 최고경영자의 전망이다 [출처: IBM, 2026]. 어느 것도 무가치하지 않다. 다만 서로 바꿔 쓸 수 있는 것들이 아닐 뿐이다.

D-Wave 사례 — 주장과 반박

주장

이제 이번 사건의 원점으로 가 보자. 2025년 3월, 캐나다의 양자기업 D-Wave는 《Science》에 "Beyond-classical computation in quantum simulation"을 발표했다 [출처: Science, 2025]. 연구진은 약 5,000큐비트 규모의 양자 어닐러(quantum annealer) '어드밴티지2(Advantage2)'로 비평형 자성 스핀 동역학 — 쉽게 말해 자석 속 미세 자침들이 시간에 따라 요동치는 모습 — 을 정사각·정육면체·다이아몬드 등 여러 격자 위에서 시뮬레이션했다 [출처: Science, 2025]. 그리고 가장 큰 문제의 경우, 고전적 방법으로 같은 품질에 도달하려면 세계 최상위 슈퍼컴 '프런티어(Frontier)'로도 거의 100만 년이 걸린다고 주장했다 [출처: D-Wave, 2026]. 이 100만 년은 독립적으로 검증된 값이 아니라 D-Wave 측의 추산이라는 점을 함께 읽어야 한다.

그 논문에는 이번 논쟁을 읽는 데 중요한 세부가 둘 있다. 격자는 정사각·정육면체·다이아몬드만이 아니라 바이클리크(biclique) 기하까지 포함했다 [출처: Science, 2025]. 그리고 고전과의 비교는 가능한 모든 고전 방법이 아니라 특정한 하나 — 행렬곱상태(MPS) 방식 — 를 프런티어에서 돌렸을 때를 기준으로 한 것이었다 [출처: Science, 2025]. 그러니 100만 년이라는 수치는 "그 방법으로, 그 기계에서, 그만큼"이라고 읽는 편이 정확하다. 선택된 기준선에 대고 잰, 주장하는 쪽의 추산 — 2019년 시커모어 주장이 가졌던 구조와 똑같다.

고전의 반박

바로 이 주장에 플랫아이언 연구진의 고전 계산이 파고들었다. 이들은 격자별로 맞춤한 텐서 네트워크와 믿음 전파를 써서, 수백 큐비트 규모의 문제에서 D-Wave가 낸 스핀글래스 동역학을 노트북과 워크스테이션 수준의 장비로 재현했다 [출처: Science, 2026]. '양자만 가능'하다던 영역의 상당 부분이 사실은 영리한 고전 수학으로도 닿을 수 있었다는 것이다.

이 대목의 규모는 잘못 옮겨지기 쉽고, 잘못 옮겨진 판본이 더 널리 퍼진다. 어드밴티지2는 약 5,000큐비트 규모의 프로세서이고, D-Wave가 그 위에서 돌린 문제는 수천 큐비트 규모에 이른다 [출처: Science, 2025]. 고전 재현이 해낸 것은 수백 큐비트 규모다 [출처: Science, 2026]. 실제로 쓰인 큐비트 수는 문제마다 달라서 하나의 대표 수치가 존재하지 않는다. 그러니 "노트북이 5,000큐비트 양자컴퓨터를 이겼다"는 요약은 틀렸다. 정확한 요약은 더 좁고 더 흥미롭다. 수백 큐비트 규모의 어떤 문제군에서, 고전으로는 닿을 수 없다고 제시됐던 것을 노트북이 따라잡았다.

다시, D-Wave의 반박

그러나 이야기는 여기서 한쪽 승리로 끝나지 않는다. D-Wave는 공식 반박을 내고, 고전 방법이 자사 논문의 전 범위를 재현하지는 못했다고 주장했다 [출처: D-Wave, 2026]. 구체적으로 그 고전 계산은 가장 복잡한 격자 기하, 가장 큰 3차원 시뮬레이션, 상관이 가장 빠르게 자라는 저정밀 영역, 그리고 4차 관측량 같은 '가장 어려운 구간'을 다루지 않았다는 것이다 [출처: D-Wave, 2026]. 요컨대 고전 계산은 경계선을 안쪽으로 좁혔지만 전부를 뒤집지는 못했다. 두 주장 모두 각자의 근거를 갖고 있고, 어느 지점까지 고전이 따라잡았는지는 여전히 논쟁 중이다. 이 팽팽함 자체가 '우위'라는 개념이 얼마나 미끄러운지를 보여준다.

D-Wave가 '건드리지 못했다'고 말하는 대상은 구체적이므로 정확히 짚어둘 필요가 있다. 가장 복잡한 격자 기하, 가장 큰 3차원 시뮬레이션, 상관이 가장 빠르게 자라는 저정밀 앙상블, 그리고 4차 관측량과 전체 상태다 [출처: D-Wave, 2026]. 무엇이 쟁점이 아닌지도 보자. 어느 쪽도 상대의 계산이 실제로 수행됐다는 사실 자체는 다투지 않는다. 다툼은 범위에 관한 것이다 — 2026년의 고전 방법이 2025년 실험의 어디까지를 재현했는가. 게재처의 비대칭도 함께 보아야 한다. 고전 쪽 결과는 동료심사를 거쳤고, 그에 대한 응답은 기업 성명이다. 그렇다고 응답이 틀렸다는 뜻은 아니지만, 두 진술이 같은 지반 위에 서 있지는 않다.

그렇다고 과장만은 아니다

구글의 퀀텀 에코스

그렇다면 양자 우위는 결국 부풀린 이야기일 뿐일까. 그렇게 결론지으면 반대쪽으로 틀리는 것이다. 최전선은 실제로 전진하고 있고, 그 사례도 있다. 2025년 10월, 구글 양자AI(Google Quantum AI)는 105큐비트 프로세서 '윌로우(Willow)'의 65큐비트 부분에서 '퀀텀 에코스(Quantum Echoes)'라는 알고리즘을 돌려, 이른바 '검증 가능한 양자 우위'를 주장했다 [출처: Google Quantum AI, 2025]. 이 알고리즘은 비시간순서 상관자(OTOC)라는 양자적 '메아리' 신호를 이용하는데, 최선의 고전 시뮬레이션보다 약 13,000배 빨랐다는 것이 회사의 설명이다 [출처: Google Quantum AI, 2025]. 2019년 무작위 샘플링과 달리 결과가 결정적이고 반복 검증이 가능하다는 점을 구글은 강조했다.

이 주장을 떠받치는 것이 둘, 단서를 다는 것이 하나 있다. 결과는 회사 블로그 발표와 함께 Nature에도 실렸다. 보도자료보다 한 층위 위라는 뜻이다 [출처: Google Quantum AI, 2025]. 그리고 구글은 이 기법을 인위적 벤치마크가 아니라 분자·자석·심지어 블랙홀 같은 자연계의 구조를 알아내는 수단으로 설명한다 [출처: Google Quantum AI, 2025]. 앞서 정리한 우월성과 우위의 구분이 바로 이 지점이다. 이제 단서를 보자. 13,000배라는 수치는 구글 자신의 것이고, 회사가 지목한 최선의 고전 시뮬레이션을 기준으로 잰 값이다. 이 글이 지금까지 뜯어본 주장들과 형태가 같은 주장이다.

닿지 못하는 고전 무기

주목할 대조가 하나 더 있다. D-Wave 문제를 따라잡았던 바로 그 고전 무기 — 믿음 전파 기반 텐서 네트워크 — 로는 구글의 퀀텀 에코스 실험을 현실적으로 시뮬레이션할 수 없다는 후속 분석이 나왔다 [출처: arXiv, 2026]. 다시 말해 같은 고전 기법이 어떤 양자 실험은 무너뜨리고 어떤 실험은 무너뜨리지 못한다. 최전선은 한 방향으로만 밀리는 벽이 아니라, 양쪽이 계속 밀고 당기는 살아 있는 경계다. 그래서 '양자컴퓨터는 다 사기'라는 냉소도, '이미 고전을 압도했다'는 과열도 모두 정확하지 않다.

이 후속 분석에도 제 이름표를 붙여두자. arXiv:2604.15427이며, 동료심사 논문이 아니라 프리프린트다. D-Wave 논쟁의 중심에 있는 두 편의 Science 논문보다 검증 층위가 한 단계 아래라는 뜻이다 [출처: arXiv, 2026]. 논증의 범위도 애초에 좁다. 제목이 말하는 것은 믿음 전파를 쓴 텐서 네트워크로는 그 실험을 현실적으로 시뮬레이션할 수 없다는 것이고, 이는 하나의 고전 기법에 대한 진술이지 어떤 고전 기법으로도 영영 불가능하다는 증명이 아니다. D-Wave 사건이 어떻게 전개됐는지를 떠올리면 — 고전으로는 불가능하다는 주장이 같은 달에 고전 반박을 만났다 — 좁게 읽는 편이 옳다.

실용까지 남은 거리

IBM의 전망과 그 근거

그렇다면 실제 쓸모, 즉 '유용한 문제에서의 양자 우위'는 얼마나 가까운가. 업계에서 가장 공격적인 전망을 내놓는 쪽조차 그 시점을 아직 '올해 안'이 아니라 '올해 안에 첫 사례'로 말한다. 2026년 4월, IBM의 최고경영자 아빈드 크리슈나(Arvind Krishna)는 "파트너들이 올해 IBM 하드웨어로 첫 양자 우위 사례를 달성할 것으로 강하게 믿는다"고 밝혔다 [출처: IBM, 2026]. 그가 말하는 우위는 "고전 기계의 실용적 한계를 넘는 문제를 양자컴퓨터가 푸는 지점"이며, 그 근거로 클리블랜드클리닉과 함께 수행한 300원자 규모 분자계 시뮬레이션 등을 들었다 [출처: IBM, 2026].

크리슈나의 발언은 2026년 4월 30일에 나왔고, 그가 든 근거는 시뮬레이션 하나보다 조금 넓다. 클리블랜드클리닉과 함께한 약 300원자 규모 분자계 시뮬레이션과 더불어 자성 물질 모델링을 함께 들었다 [출처: IBM, 2026]. 이 발언은 이 글 첫머리에 세워둔 층위 가운데 어디에 놓일까. 전망 칸이다. 문제의 하드웨어를 파는 회사의 최고경영자가 밝힌 기대이지 측정된 결과가 아니다. 그렇다고 무시할 이유는 없다 — 자기 로드맵은 대개 그 회사가 가장 잘 안다. 다만 앞에서 저울에 올린 두 편의 동료심사 논문과는 다른 서랍에 넣어두어야 한다.

결함허용이 관문인 이유

다만 '첫 사례'와 '일상적 실용'은 다르다. 오늘의 양자 하드웨어(quantum hardware)는 잡음에 약하고 오류가 잦다. 이를 실용 수준으로 끌어올리려면 오류를 실시간으로 바로잡는 결함허용(fault-tolerant) 양자컴퓨터가 필요한데, IBM조차 이를 2029년에나 처음 대규모로 선보이겠다는 목표를 두고 있다 [출처: IBM, 2026]. 그리고 이 글이 짚은 D-Wave 사례가 상기시키듯, 벤치마크에서의 우위가 곧 응용에서의 우위는 아니다. 한 번의 인상적인 시연과, 신약·소재·금융 같은 실제 문제에서 고전을 꾸준히 능가하는 것 사이에는 아직 넓은 강이 있다. 진짜 실용은 출시된 제품이 아니라 여전히 로드맵 위의 목표다.

로드맵이 눈에 보이는 단위로 전진하는 것도 사실이다. IBM은 2025년 11월 새 프로세서와 새 소프트웨어, 새 알고리즘을 발표하면서 디코딩 속도를 약 10배 끌어올린 성과 등을 우위와 결함허용 양쪽으로 가는 진전으로 제시했다. 이런 발표는 여느 기업 마일스톤처럼 읽으면 된다. 회사가 자사 계획에 대고 자사 진척을 보고하는 것이며, 방향에 대해서는 유용한 정보이고 도착 시점에 대해서는 약한 정보다.

그렇다면 '첫 사례'가 온다면 어떤 모습이어야 할까. 이 글이 훑은 근거로 보면 세 가지를 동시에 만족해야 한다. 벤치마크가 아니라 누군가 실제로 풀고 싶어 하는 문제일 것 — 우월성과 우위를 가르는 선이 여기다. 남이 재현할 수 있는 결과일 것 — 구글이 퀀텀 에코스 주장에 '검증 가능한'이라는 말을 붙이며 겨냥한 지점이다 [출처: Google Quantum AI, 2025]. 그리고 한 철을 넘겨 버티는 고전 기준선일 것 — D-Wave의 주장이 걸려 넘어진 바로 그 대목이다 [출처: Science, 2026]. 첫 번째만 만족하는 발표는 마일스톤이 아니라 시연이다.

결론 — 무엇을 지켜볼지

정리하면 이렇다. 2026년 7월, 수수한 고전 하드웨어가 한때 '양자만 가능'하다던 계산의 상당 부분을 노트북 수준에서 재현한 것은 검증된 사실이다 [출처: Science, 2026]. 동시에 그 고전 계산이 가장 어려운 구간까지 전부 뒤집었는지는 D-Wave가 반박하는 논쟁 지점이며 [출처: D-Wave, 2026], 구글의 다른 실험은 같은 고전 기법으로도 아직 닿지 못한다 [출처: Google Quantum AI, 2025]. 양자 우위는 '이미 이겼다'도 '전부 허풍이다'도 아닌, 계속 시험받는 이동하는 경계다.

지켜볼 세 가지

앞으로 무엇을 지켜볼까. 첫째, 우위 주장이 나올 때마다 뒤따르는 고전 반박의 속도다 — 주장이 몇 달을 버티는지가 성숙도의 척도다. 둘째, 검증 가능성이다. 구글이 강조한 '반복 검증 가능한' 결과처럼, 남이 재현할 수 있는 우위인지가 관건이다. 셋째, 결함허용으로 가는 하드웨어 로드맵이 2029년 같은 약속을 실제로 지키는지다. 결국 양자컴퓨팅의 진짜 질문은 "언제 이겼나"가 아니라 "무엇에서, 얼마나 오래, 검증 가능하게 이겼나"이다. 다음 헤드라인을 읽을 때 이 세 가지를 함께 물어보자.

그리고 그 질문들에는 순서가 있다. 첫째, 이건 어디에 실렸나 — 동료심사 학술지인가, 회사 블로그인가, 프리프린트인가. 둘째, 그 배수는 어떤 고전 기준선에 대고 잰 것이며 그 기준선은 얼마나 오래된 것인가. 셋째, 비교가 실제로 이뤄진 문제 규모는 큐비트로 얼마인가. 2026년 7월의 노트북 이야기는 이 셋에 모두 깔끔하게 답한다. 결론이 화려하지 않은데도 꼼꼼히 읽어볼 가치가 있는 이유다. 대부분의 양자 헤드라인은 세 질문 가운데 어느 것에도 답하지 않을 것이다. 숫자의 크기보다 그 침묵이 더 확실한 신호다.

차트

각 주장의 무대가 된 프로세서 큐비트 수

각 주장의 무대가 된 프로세서 큐비트 수시커모어(2019) 53큐비트, 윌로우(2025) 105큐비트, 윌로우 — 사용한 부분계 65큐비트, 어드밴티지2(2025) 5,000큐비트53큐비트시커모어(2019)105큐비트윌로우(2025)65큐비트윌로우 — 사용한 부분계5,000큐비트어드밴티지2(2025)
각 연구진이 발표한 하드웨어 사양. 어드밴티지2는 약 5,000큐비트 규모의 양자 어닐러이고, 시커모어와 윌로우는 게이트 기반 프로세서다. 구글의 퀀텀 에코스 실행은 105큐비트 윌로우의 65큐비트 부분계에서 이뤄졌다. 어닐러의 큐비트와 게이트 기반 큐비트는 같은 단위가 아니므로, 이 막대는 순위가 아니라 규모의 차이를 보여준다. 출처: 시커모어는 Nature(2019), 윌로우는 Google Quantum AI(2025), 어드밴티지2는 Science(2025).

각 연구진이 주장한 고전 계산 비용

각 연구진이 주장한 고전 계산 비용구글 — 시커모어 과제(2019) 10,000년, D-Wave — 어드밴티지2 과제(2025) 1,000,000년10,000년구글 — 시커모어 과제(2019)1,000,000년D-Wave — 어드밴티지2 과제(2025)
두 수치 모두 주장하는 쪽이 그 시점의 최선의 고전 방법을 기준으로 낸 자체 추산이며, 독립 검증을 거치지 않았고 이후 모두 반박을 받았다. IBM은 더 나은 고전 알고리즘이면 2019년 과제가 며칠 수준이라고 주장했고, 2026년 Science 논문은 2025년 결과의 일부를 노트북 규모에서 재현했다. 출처: Nature(2019), D-Wave(2026).

타임라인

  1. 구글이 53큐비트 시커모어 프로세서로 무작위 회로 샘플링 과제를 200초에 처리했다고 발표하며, 당시 최강 슈퍼컴이면 1만 년이 걸린다고 밝힌다. IBM은 최적화된 고전 알고리즘이면 며칠 수준이라고 반박한다.

    Nature — Arute et al. (2019) (새 탭에서 열림)
  2. D-Wave가 Science에 "Beyond-classical computation in quantum simulation"을 발표한다. 약 5,000큐비트 규모의 어드밴티지2 어닐러로 정사각·정육면체·다이아몬드·바이클리크 격자 위에서 비평형 자성 스핀 동역학을 시뮬레이션했다.

    Science — King et al. (2025) (새 탭에서 열림)
  3. 같은 달 고전 반박이 프리프린트로 등장한다. 대표는 arXiv:2503.05693(틴들 등, 플랫아이언연구소)이며, 또 다른 독립 반박 arXiv:2503.08247이 뒤따른다.

    arXiv:2503.05693 (프리프린트) (새 탭에서 열림)
  4. 구글 양자AI가 105큐비트 윌로우 프로세서의 65큐비트 부분계에서 퀀텀 에코스 알고리즘을 돌리고, 최선의 고전 시뮬레이션 대비 약 13,000배 빠른 '검증 가능한 양자 우위'를 주장한다.

    Google Quantum AI (2025) (새 탭에서 열림)
  5. IBM 최고경영자 아빈드 크리슈나가 파트너들이 올해 IBM 하드웨어로 첫 양자 우위 사례를 달성할 것으로 강하게 믿는다고 밝히며, 클리블랜드클리닉과 함께한 약 300원자 분자계 시뮬레이션과 자성 물질 모델링을 근거로 든다.

    IBM — 아빈드 크리슈나 (2026-04) (새 탭에서 열림)
  6. 고전 반박이 동료심사를 거쳐 Science 392(6800):868로 게재된다. 계산의 상당 부분은 ITensor 라이브러리를 쓴 개인용 노트북에서 수행됐다.

    Science — Tindall et al. (2026) (새 탭에서 열림)
  7. D-Wave가 "D-Wave's Quantum Supremacy Result Stands"를 내고, 그 고전 계산이 가장 복잡한 격자 기하, 가장 큰 3차원 시뮬레이션, 저정밀 앙상블, 4차 관측량과 전체 상태를 재현하지 못했다고 주장한다.

    D-Wave — 공식 성명 (2026) (새 탭에서 열림)

분석 인사이트

배수는 상수가 아니라 비교값이다

모든 우위 수치에는 "지금까지 알려진 최선의 고전 방법 대비"라는 조건이 말없이 붙어 있다. IBM은 시커모어가 과제를 200초에 처리했다는 사실을 부정한 게 아니라 1만 년이라는 수치 뒤의 고전 기준선을 문제 삼았다. 배수의 고전 쪽 절반은 양자 쪽 절반보다 빠르게 바뀐다.

게재처는 형식이 아니라 층위다

이 이야기에는 동료심사 Science 논문 두 편, 회사 블로그와 함께 나온 Nature 결과 하나, 기업 보도자료 하나, 프리프린트 하나, 최고경영자의 전망 하나가 함께 등장한다. 서로 바꿔 쓸 수 없는 것들이며, 어디에 실렸는지로 분류하는 것이 주장의 무게를 가장 빨리 재는 방법이다.

규모의 비대칭이 헤드라인에서 사라진다

어드밴티지2는 약 5,000큐비트 규모의 프로세서이고 D-Wave가 돌린 문제는 수천 큐비트 규모에 이른다. 고전 재현이 해낸 것은 수백 큐비트 규모다. "노트북이 5,000큐비트 양자컴퓨터를 이겼다"는 이번 일에 대한 잘못된 요약이다.

경계는 양방향으로 움직인다

D-Wave 문제를 따라잡았던 바로 그 믿음 전파 텐서 네트워크로는 구글의 퀀텀 에코스 실험을 현실적으로 시뮬레이션할 수 없다는 것이 2026년 프리프린트의 논증이다. 이 두 사실 앞에서는 냉소적 해석도 승리주의적 해석도 살아남지 못한다.

비교

프레스킬(2012)의 정의와 현재의 용법에 따른 정리. 두 단어를 바꿔 쓰는 헤드라인은 크기가 전혀 다른 주장을 하고 있는 셈이다.
항목양자 우월성양자 우위
용어의 출처2012년 칼텍의 이론물리학자 존 프레스킬이 "Quantum computing and the entanglement frontier"에서 만든 말'우월성'이라는 단어의 어감 때문에 근래 많은 연구자가 선호하는 표현
무엇을 표시하나양자기기가 어떤 과제에서 세상 모든 고전 컴퓨터를 처음으로 능가하는 임계점현실의 쓸모 있는 문제를 고전 기계보다 효율적으로 푸는 것
전형적인 과제상업적 쓸모가 없는 인위적 벤치마크신약·소재·금융처럼 실제로 중요한 문제
방점문턱쓸모
게재처가 곧 판정은 아니지만, 그 주장이 지금까지 얼마나 독립적인 검증을 통과했는지를 알려준다.
주장실린 곳층위
어드밴티지2 시뮬레이션은 고전으로 매칭 불가하며, 프런티어로도 거의 100만 년Science 388:199(2025-03), D-Wave 성명(2026)동료심사 논문 — 다만 100만 년은 행렬곱상태 기준선에 대고 낸 D-Wave 자체 추산
그 계산의 상당 부분을 텐서 네트워크와 믿음 전파로, 대부분 노트북에서 재현Science 392(6800):868(2026-07-20), 프리프린트 arXiv:2503.05693(2025-03)동료심사 논문
퀀텀 에코스로 검증 가능한 양자 우위, 최선의 고전 시뮬레이션 대비 약 13,000배Nature(2025) 및 Google Quantum AI 블로그(2025-10-22)게재된 결과 + 회사가 택한 고전 기준선에 대고 낸 자체 배수
고전 연구는 2025년 실험의 가장 어려운 구간을 다루지 않았다D-Wave 보도자료(2026)기업 성명, 동료심사를 거친 반론이 아님
믿음 전파를 쓴 텐서 네트워크로는 퀀텀 에코스를 현실적으로 시뮬레이션할 수 없다arXiv:2604.15427(2026)프리프린트, 동료심사 전
2026년 첫 양자 우위 사례, 2029년 첫 대규모 결함허용 기계IBM, 아빈드 크리슈나 발언(2026-04-30)공급업체의 전망

진행 과정

  1. 주장이 제기된다

    한 연구진이 자사 하드웨어가 수행한 과제를 발표하고, 최선의 고전 방법이라면 얼마나 걸릴지를 추산한다.

  2. 어딘가에 실린다

    동료심사 학술지인지, 프리프린트 서버인지, 기업 뉴스룸인지 — 게재처가 그 주장이 통과한 검증의 강도를 정한다.

  3. 고전 진영이 따라붙는다

    반박은 대개 프리프린트로 먼저 나온다. D-Wave의 2025년 논문 뒤에는 같은 달에 두 건이 따라붙었다.

  4. 반박도 심사를 받는다

    arXiv:2503.05693(2025-03)은 Science 392(6800):868(2026-07-20)이 됐다. 달라진 것은 결과가 아니라 지위였다.

  5. 원 연구진이 응답한다

    D-Wave는 고전 방법이 가장 어려운 구간을 건드리지 못했다고 주장했다. 계산이 수행됐는지가 아니라 범위에 관한 다툼이다.

  6. 경계는 좁아진 채로 남는다

    고전은 선을 안쪽으로 밀었지만 지우지는 못했다. 그 논쟁 중인 나머지가 현재 '양자 우위'의 실질적 의미다.

출처

  1. Science — Tindall, J.; Mello, A. F.; Fishman, M.; Stoudenmire, E. M.; Sels, D., "Dynamics of disordered quantum systems with two- and three-dimensional tensor networks," Science 392(6800):868 (2026-07-20). (프리프린트: arXiv:2503.05693, 2025-03.원문 보기 (새 탭에서 열림)원문 보기 (새 탭에서 열림)
  2. Science — King, A. D. et al., "Beyond-classical computation in quantum simulation," Science 388:199 (2025-03).원문 보기 (새 탭에서 열림)
  3. Flatiron Institute (Simons Foundation) — 뉴스 릴리스, "An ordinary laptop solved a problem thought to require a quantum computer" (2026-07-20).원문 보기 (새 탭에서 열림)
  4. D-Wave — 공식 성명, "D-Wave's Quantum Supremacy Result Stands" (2026).원문 보기 (새 탭에서 열림)
  5. Google Quantum AI — "A verifiable quantum advantage" (Quantum Echoes, Willow) (2025-10-22).원문 보기 (새 탭에서 열림)
  6. arXiv — "Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google's Quantum Echoes Experiment," arXiv:2604.15427 (2026).원문 보기 (새 탭에서 열림)
  7. IBM — Arvind Krishna, 2026년 첫 양자 우위 전망 및 2029년 결함허용 로드맵 (2026-04).원문 보기 (새 탭에서 열림)
  8. Nature — Arute, F. et al. (Google), "Quantum supremacy using a programmable superconducting processor" (2019).원문 보기 (새 탭에서 열림)
  9. Preskill, J. — "Quantum computing and the entanglement frontier," arXiv:1203.5813 (2012).원문 보기 (새 탭에서 열림)

태그

  • #quantum-advantage
  • #quantum-computing
  • #quantum-supremacy
  • #quantum-hardware
  • #tensor-networks
  • #d-wave