텐서 네트워크가 D‑Wave의 양자 어닐링 결과를 재현한 방법

일부 실험에서는 이 계산이 개인용 노트북에서도 실행될 수 있을 정도로 효율적이었다고 보고됐다.

이 결과는 양자 컴퓨팅 자체를 부정하는 것이 아니다. 대신 고전 컴퓨터와 양자 컴퓨터의 실제 경계가 얼마나 미묘한지를 보여준다.

D‑Wave의 원래 주장: 양자 어닐링의 계산 우위

D‑Wave 연구의 핵심은 무질서 스핀 시스템(disordered spin systems), 특히 **횡자기장 이징 모델(transverse‑field Ising model)**의 양자 동역학을 시뮬레이션하는 것이었다.

이 모델은 자성 물질과 스핀 글라스 물리학을 설명하는 데 쓰이며 계산적으로 매우 까다로운 문제로 알려져 있다. 이유는 간단하다.

• 스핀 수가 늘어나면 가능한 양자 상태 공간이 지수적으로 증가한다.
• 전통적인 시뮬레이션 방법으로는 계산량이 폭발적으로 커진다.

D‑Wave는 자사의 초전도 양자 어닐러 Advantage2를 이용해 이러한 시스템의 동역학을 계산했고, 결과가 슈뢰딩거 방정식의 해와 매우 잘 일치한다고 보고했다.

또한 연구팀은 다음과 같은 점을 강조했다.

• 양자 프로세서는 수 분 내에 계산을 완료했다.
• 기존의 고전적 시뮬레이션 방법으로는 막대한 슈퍼컴퓨터 자원과 비현실적인 시간이 필요하다.

이 때문에 해당 결과는 복잡한 물질 시뮬레이션에서 양자 하드웨어가 실제로 우위를 보였다는 사례로 소개됐다.

고전 알고리즘의 반격

Flatiron 연구소와 보스턴대 연구진은 동일한 스핀 글라스 동역학 문제를 다시 분석했다. 이번에는 텐서 네트워크 기반 시뮬레이션을 사용했다.

텐서 네트워크는 거대한 양자 상태를 직접 계산하는 대신, 수학적으로 압축된 구조로 표현하는 알고리즘 계열이다.

연구팀은 다음과 같은 방법을 사용했다.

• 2차원 및 3차원 격자에 맞춘 맞춤형 텐서 네트워크 표현
• 시간에 따라 증가하는 얽힘을 추적하기 위한 belief propagation 기법
• 양자 상태를 정확도를 유지하면서도 압축된 형태로 유지하는 계산 전략

이 접근법을 통해 연구진은 이징 스핀 글라스의 양자 어닐링 동역학을 정확하고 효율적으로 시뮬레이션할 수 있음을 보여주었다.

결과적으로, 이전에 “고전 컴퓨터로는 사실상 불가능하다”고 여겨졌던 계산이 생각보다 훨씬 현실적인 자원으로도 가능할 수 있음이 드러났다.

왜 텐서 네트워크가 통했을까

핵심은 얽힘(entanglement)의 구조다.

D‑Wave 연구 자체에서도 해당 시스템의 동역학이 면적 법칙(area law) 형태의 얽힘 스케일링을 보인다고 보고됐다.

이 특성은 계산 복잡도에 큰 영향을 준다.

면적 법칙이 성립하는 경우:

• 얽힘은 영역의 부피가 아니라 경계 크기에 따라 증가한다.
• 전체 양자 상태를 효율적으로 압축할 수 있다.
• 텐서 네트워크 표현이 대규모 시스템에서도 계산 가능한 상태로 유지된다.

텐서 네트워크 알고리즘은 바로 이런 구조를 활용하도록 설계되어 있다. 그래서 겉보기에는 매우 복잡해 보이는 많은 양자 다체 시스템도 고전 컴퓨터로 시뮬레이션 가능해지는 경우가 있다.

‘양자 우월성’의 실제 경계

이번 결과는 “고전 컴퓨터가 모든 양자 시스템을 쉽게 시뮬레이션할 수 있다”는 뜻은 아니다.

하지만 한 가지 중요한 사실을 보여준다.

큐비트 수가 많다는 이유만으로 자동으로 고전 계산의 장벽이 생기는 것은 아니다.

실제 경계는 다음 요소에 더 가깝다.

• 시스템이 복잡한 부피 법칙(volume‑law) 얽힘을 만들어내는가
• 양자 상태가 구조적으로 압축 가능한가

만약 얽힘이 제한적이거나 구조화되어 있다면, 텐서 네트워크 같은 고전 알고리즘이 여전히 효율적으로 작동할 수 있다.

즉, 양자 컴퓨팅의 진짜 경쟁력은 단순한 하드웨어 규모가 아니라 생성되는 양자 상태의 복잡성에 달려 있다는 의미다.

양자 컴퓨팅 연구에 주는 교훈

양자 컴퓨팅 역사에서 이런 패턴은 여러 번 반복돼 왔다.

어떤 실험이 **“양자 우위”**를 주장하면, 곧이어 연구자들이 더 정교한 고전 알고리즘을 개발해 같은 결과를 재현하려고 시도한다.

이 과정은 오히려 분야를 더 발전시킨다.

• 고전 알고리즘의 한계를 더 정확히 파악하게 되고
• 양자 하드웨어가 진짜로 강점을 보이는 물리적 조건이 무엇인지 드러나기 때문이다.

Flatiron–Boston University 연구는 현재 기준에서 양자와 고전 계산의 경계가 생각보다 좁을 수 있다는 점을 보여준다.

앞으로 연구자들은 텐서 네트워크 압축이 더 이상 통하지 않는, 즉 고전적으로 진짜 어려운 양자 동역학 영역을 찾는 데 더 집중할 가능성이 크다.