⚛️ quantum physics

The NISQ Trap: Eight Years of Demonstrations the Hardware Was Built to Lose

이 논문은 현재의 노이즈가 있는 하드웨어가 실행할 수 있는 특정 회로 특성이 효율적인 고전적 시뮬레이션을 가능하게 하는 특성과 본질적으로 동일하기 때문에, NISQ 시대가 실패한 '양자 우위' 주장들의 폐쇄 루프였다고 주장하며, 진정한 양자 우위는 결함 허용 양자 컴퓨팅의 실현에 달려 있음을 입증한다.

원저자: Amit Hagar

게시일 2026-07-09

📖 4 분 읽기🧠 심층 분석

CC BY 4.0

원저자: Amit Hagar

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

핵심 요약: "8년의 루프"

새로운 종류의 자동차 엔진(양자 컴퓨터)을 만드는 엔지니어 그룹을 상상해 보세요. 이 엔진은 지금까지 만들어진 그 어떤 자동차보다 빨라야 합니다. 지난 8년 동안, 그들은 자신들의 새로운 엔진이 기존의 표준 엔진보다 더 빠르다는 것을 보여주는 "플래그십" 경주들을 선보여 왔습니다.

하지만 이 논문은 그 모든 경주가 트랙의 규칙에 의해 조작되었다고 주장합니다.

저자인 아미트 헤이거(Amit Hagar)는 엔지니어들이 기존 엔진이 달리기 쉬운 트랙을 선택할 수밖에 없었다고 주장합니다. 왜냐하면 새로운 엔진은 너무 취약해서 험난한 트랙을 견뎌낼 수 없었기 때문입니다. 그들이 "승리"를 선언할 때마다, 결국 한 수학자가 나타나 이렇게 말했습니다. "사실, 우리는 연필과 종이만으로도 저 쉬운 트랙을 똑같이 빠르게 해결할 수 있었습니다."

이 논문은 이를 **"폐쇄 루프(Closed Loop)"**라고 부릅니다.

하드웨어: 새로운 양자 컴퓨터는 노이즈가 많고 취약합니다. 그래서 매우 단순하거나, 짧거나, 혹은 고도로 구조화된 트랙에서만 달릴 수 있습니다.
소프트웨어: 트랙이 단순하기 때문에, 고전 컴퓨터(기존 엔진)는 실제로 그것들을 완벽하게 시뮬레이션할 수 있습니다.
결과: 양자 컴퓨터는 고전 컴퓨터를 당황하게 만들 만큼 어려운 트랙을 한 번도 달려보지 못하기 때문에, 실제로 자신이 더 빠르다는 것을 증명할 기회를 영영 얻지 못합니다.

핵심 문제: 동전의 양면

논문은 "두 얼굴을 가진" 제약을 설명합니다.

얼굴 A (하드웨어): 양자 칩은 노이즈가 많기 때문에, 단순한 회로(짧고 곧은 길)나 매우 특정한 패턴(완벽하게 대칭적인 춤)만을 처리할 수 있습니다.
얼굴 B (수학): 노이즈가 많은 하드웨어가 실행하기 쉬운 회로의 특징(짧은 길이, 대칭성)은, 바로 고전 컴퓨터가 풀기 쉬운 특징과 정확히 일치합니다.

비유:
당신이 새롭고 흔들거리는 자전거가 자동차보다 빠르다는 것을 증명하려고 한다고 가정해 봅시다.

자전거가 넘어지지 않게 하려면(노이즈 방지), 반드시 완벽하게 평평하고 직선인 100미터 트랙에서 타야 합니다.
하지만 평평하고 직선인 100미터 트랙에서는 자동차가 당신 옆에서 아주 쉽게 속도를 맞추며 달릴 수 있습니다.
당신은 "보세요! 자전거가 자동차만큼 빠릅니다!"라고 주장합니다.
논문은 이렇게 말합니다. "아니요, 당신은 단지 자동차가 이미 빠른 트랙을 선택했을 뿐입니다. 당신은 아직 자전거가 특별하다는 것을 증명하지 못했습니다."

"탈-양자화(De-Quantization)" 시퀀스

논문은 2018년부터 2026년까지의 일련의 사건들을 나열합니다.

패턴: 한 회사가 "양자 우위(Quantum Advantage)"(승리)를 발표합니다.
반응: 18개월 이내에 이론가 팀이 고전 컴퓨터를 사용하여 정확히 그 실험을 시뮬레이션하는 방법을 보여주는 논문을 발표합니다.
이유: 실험이 노이즈가 있는 하드웨어에서 작동하도록 설계되었기 때문에, "짧은 회로"나 "특수한 패턴"을 사용해야만 했습니다. 이것들은 바로 고전 컴퓨터가 잘하는 것들입니다.

논문은 30개가 넘는 주요 발표 중 단 하나를 제외한 모든 발표가 "탈-양자화"(고전 컴퓨터로 시뮬레이션 가능함이 증명됨) 되었다고 언급하며, 단 하나의 특정 예외만을 회의적인 시각으로 다룹니다.

유일한 예외: "양자 에코(Quantum Echoes)"

논문은 아직 고전 컴퓨터에 의해 완전히 정복되지 않은 한 가지 실험(2025년 10월)을 언급합니다. 하지만 저자는 이에 대해 매우 회의적입니다.

문제: 이 실험은 매우 복잡한 신호를 측정했지만, 숫자를 좋게 만들기 위해 거대한 "보정 계수"(사진을 크게 보이려고 사진을 늘리는 것과 같은 작업)를 적용해야 했습니다.
함정: 그들은 아주 작은 규모(40 큐비트)에서만 수학적 정당성을 확인했을 뿐, 정작 답을 확인할 수 없는 거대한 규모(65 큐비트)에서 승리를 주장했습니다.
판결: 이 논문은 이것이 컴퓨팅의 승리로 포장된, 단지 기계 자체의 노이즈를 측정하는 물리 실험일 뿐이라고 시사합니다.

이것이 미래에 의미하는 바

논문은 앞으로 나아갈 방향에 대해 두 가지 주요 점을 제시합니다.

1. 유일한 탈출구는 "결함 허용(Fault Tolerance)"이다
이 "루프"를 깰 수 있는 방법은 스스로 실수를 바로잡을 수 있는 기계를 만드는 것뿐입니다.

현재 상태 (NISQ): 기계에 노이즈가 많습니다. 단순한 일들만 할 수 있습니다.
미래 상태 (결함 허용): 기계에 "오류 수정" 기능이 있습니다. 열을 내뿜는 냉장고처럼 노이즈를 뽑아낼 수 있습니다.
현실 점검: 논문은 현재의 노이즈가 많은 기계들을 최종 결과물인 것처럼 가장하는 것을 멈춰야 한다고 말합니다. 진정한 "양자 우위"는 우리가 원래 1996년 수학에서 예측했던 대로, 결함 허용 기계를 구축했을 때 비로소 나타날 것입니다.

2. "엔지니어링"과 "우위"를 혼동하는 것을 멈춰야 한다
논문은 지난 8년이 엔지니어링(더 나은 칩, 더 나은 와이어, 더 나은 제어 장치를 만든 것) 측면에서는 훌륭했지만, 과학 측면에서는 부족했다고 주장합니다.

함정: 보도 자료들이 "우리가 작동하는 기계를 만들었다"와 "우리가 슈퍼컴퓨터보다 똑똑한 기계를 만들었다"를 혼동해 왔습니다.
해결책: 현재의 기계들은 그저 진단 도구일 뿐임을 인정해야 합니다. 그것들은 물리학을 테스트하는 데는 좋지만, 실제로 고전 컴퓨터를 이긴 적은 없습니다.

결론: "무한 동력" 기계

저자는 날카로운 비유로 끝맺습니다.

"노이즈가 있는 하드웨어에서의 양자 우위는 이론 물리학계의 무한 동력 기계와 같습니다. 새로운 프로토타입이 나올 때마다 몇 달간 찬사를 받으며 기사가 나오지만, 곧 이론가가 그것이 벽 콘센트에 꽂혀 있음을 발견하게 됩니다."

번역: 새로운 양자 컴퓨터들이 스스로의 힘으로 돌아가는 것처럼 보이지만, 실제로는 고전 컴퓨터의 힘에 꽂혀 있는 것입니다(왜냐하면 고전 컴퓨터가 그것들을 시뮬레이션할 수 있기 때문입니다).

논문은 만약 우리가 진정한 "결함 허용" 기계(스스로 오류를 고칠 수 있는 기계)를 만드는 데 집중하지 않는다면, 고전 컴퓨터가 이미 할 수 있는 데모를 위해 돈을 쓰며 또 다른 8년의 루프를 반복하게 될 것이라고 경고합니다.

기술 요약: "NISQ의 함정: 하드웨어가 패배하도록 설계된 8년간의 시연들"

문제 제기
본 논문은 NISQ(Noisy Intermediate-Scale Quantum, 잡음이 있는 중간 규모 양자) 시대(2018~2026)에 나타난 지속적인 패턴을 다룬다. 즉, "양자 우위"의 플래그십 시연들은 반드시 18개월 이내에 고전적 재현 또는 이론적 시뮬레이션 가능성 증명으로 이어진다는 점이다. 핵심 문제는 NISQ 하드웨어가 현재의 잡음 있는 장치들이 접근 가능한 유일한 영역인 동시에, 고전적 시뮬레이션이 가장 용이한 영역인 회로 공간(circuit-space) 내에서만 작동하도록 강제하는 구조적 제약을 식별하는 것이다. 본 논문은 결함 허용(fault tolerance)이 실현될 때까지의 과도기적 전략으로 구상된 NISQ 프로그램이, 하드웨어 제약과 고전적 알고리즘 역량이 수렴하여 진정한 양자 우위를 불가능하게 만드는 "폐쇄 루프(closed loop)"를 의도치 않게 생성했다고 주장한다.

방법론
본 논문은 2024년부터 2026년 4월 사이에 발표된 이론적 결과들을 회고적으로 합성하는 방식을 취한다. 새로운 실험 데이터를 제시하기보다는, 저자는 여섯 가지 뚜렷한 이론적 발견을 종합하여 NISQ 영역의 경계를 매핑한다:

잡음에 의한 깊이 감소: Mele, Angrisani 등의 연구[3]를 활용하여, 국소 잡음 모델이 어떻게 양자 회로를 로그 스케일의 유효 깊이( $O(\log n)$ )로 수렴시켜 초기 계산 층을 지워버리는지 분석한다.
대수적 압축: 페르미온 역학[2] 및 선형 광학[7, 8, 9]에 관한 연구를 인용하여, 구조화된 입력 상태(예: 서로 소인 쌍들의 텐서 곱)가 어떻게 행렬식(determinants)이나 Pfaffian으로 정확하게 압축될 수 있는지 조사한다.
기하학적 및 마르코프적 제약: Nelson, Rajakumar, Gullans[4] 및 기타 연구[5, 6]를 통합하여, 기하학적 국소성과 근사적 마르코프성(Markovianity)이 어떻게 회로 복잡도를 더욱 제한하는지 고찰한다.
비교 분석: 저자는 이러한 이론적 경계들을 특정 하드웨어 시연(예: IBM의 하이젠베르크 사슬 실험[10, 11], Google의 Willow 무작위 회로 샘플링[13], 그리고 "Quantum Echoes" 실험[14])과 교차 참조하여, 하드웨어의 운용 요구 사항(얕은 깊이, 구조화된 상태)이 고전적 시뮬레이션이 필요한 조건과 완벽하게 일치함을 입증한다.

주요 기여

"폐쇄 루프" 테제: 본 논문은 NISQ 제약의 "두 얼굴"이 동일하다는 관찰을 공식화한다. 즉, 회로를 충분한 충실도로 실행할 수 있게 해주는 하드웨어 특성(낮은 유효 깊이, 강한 대수적 구조, 기하학적 국소성)은 고전적 알고리즘이 회로를 효율적으로 압축하고 시뮬레이션할 수 있게 하는 특성과 정확히 일치한다.
역사적 진단: 본 연구는 2018~2026년의 NISQ 시대를 단순한 점진적 발견의 시기가 아니라, 시연들이 항상 고전적 방법론에 의해 정복될 운명이었던 회로 공간의 영역으로부터 추출된 "폐쇄 루프"로 재규정한다.
"우위" 주장에 대한 재평가: 본 논문은 "유능한 진단 공학"(회로를 실행하고 알려진 답과 일치시키는 것)과 "계산적 우위"(고전적 도달 범위를 넘어서는 문제를 해결하는 것)를 구분하는 비판적 프레임워크를 제공한다. 저자는 언론의 사이클이 이 두 가지를 혼동해 왔으며, 이로 인해 분야의 궁극적 목표를 진전시키지 못하는 결과물에 자금이 투입되었다고 주장한다.
"예외"의 명확화: 아직 이론에 의해 종결되지 않은 단 하나의 시연(Google의 "Quantum Echoes"[14])을 면밀히 검토한다. 저자는 이 실험이 오차 모델 투영, 전역 리스케일링 계수, 그리고 분산을 제거하는 점수 산정 방식에 의존하고 있음을 강조하며, 이 실험의 우위 주장이 65 큐비트 규모에서는 가용하지 않은 가정들에 기반하고 있음을 시사한다.

결과

체계적 탈양자화(De-quantization): 본 논문은 언급된 "Quantum Echoes" 실험을 제외한 모든 주요 NISQ 시연이 발표 후 18개월 이내에 고전적으로 재현되었거나 시뮬레이션 가능함이 증명되었음을 기록한다.
제약의 동일성: 분석 결과, "구조화/얕은" 회로 공간의 영역이 NISQ 하드웨어가 접근할 수 있는 유일한 영역임을 확인한다. 이 영역은 또한 고전적 방법(MPS, Pfaffian 압축, 텐서 네트워크)이 다루기 쉬운 유일한 영역이므로, NISQ가 제공할 수 있는 범위는 수학적으로 폐쇄되어 있다.
잡음의 역할: 결과는 잡음이 단순히 성능을 저하시키는 것이 아니라, 장치의 계산 클래스를 근본적으로 변화시켜 고전적 시뮬레이션이 효율적인 영역으로 강제한다는 것을 나타낸다.
미래 하드웨어 전망: 본 논문은 2028년까지의 에너지부(DOE) 목표를 분석한다. 저자는 능동적 오류 수정(엔트로피 펌핑)의 돌파구가 없다면, 미래의 장치들이 세 가지 범주 중 하나로 떨어질 것이라고 상정한다: 진정한 결함 허용 컴퓨터(NISQ 루프를 벗어남), 더 큰 규모의 NISQ 장치(여전히 폐쇄 루프의 영향을 받음), 또는 계산적 우위로 잘못 명명된 물리 실험(자신의 역학을 측정하는 실험)이다.

의의 및 주장
본 논문은 입증 책임이 완전히 NISQ 옹호자들에게 넘어갔다고 주장한다. 8년 동안 30회 이상의 발표가 있었음에도 불구하고, 경험적 패턴은 "잡음 있는 하드웨어에서의 양자 우위"가 고전적 시뮬레이션이라는 "벽에 플러그가 꽂혀 있는" 퍼페추얼 모션 머신(무한 동력 기관)과 같아서 작동할 수 없음을 시사한다.

본 연구의 의의는 NISQ 루프를 탈출하는 방법이 더 나은 고전적 알고리즘이나 약간 더 큰 NISQ 장치에 있는 것이 아니라, 엄격하게 **결함 허용(fault tolerance)**에 있다는 주장에 있다. 저자는 1996년의 임계값 정리(threshold theorems)가 진정한 우위를 위해 필요한 조건(엔트로피를 펌핑하기 위한 능동적 오류 수정)을 정확히 식별했음을 강조하며, NISQ 시대는 역사적 퇴보였으며 이제 그 논리적 결론에 도달했다고 주장한다. 본 논문은 만약 어떤 시연이 현재의 하드웨어 능력을 넘어서는 결맞음 예산(coherence budgets)을 요구하는 영역에서 작동함으로써 현재의 시뮬레이션 정리를 벗어나지 못한다면, NISQ 프로그램은 계산적 우위를 창출할 수 있는 능력을 모두 소진한 것이라고 결론짓는다.