Quantum Art, 100큐비트로 10²¹ 격자점 규모 파동 시뮬레이션 양자 알고리즘 공개

파동 시뮬레이션이 고전 컴퓨팅에 부과하는 한계

특정 주파수에서 매질을 이동하는 파동을 정밀하게 모사하려면, 시뮬레이션 영역이 넓어질수록 고전 컴퓨터가 처리해야 할 격자점 수가 급격히 증가한다. 수십 킬로미터 범위를 센티미터 단위 정밀도로 모델링하는 전파 시뮬레이션은 현존 최고 성능의 슈퍼컴퓨터도 실질적으로 감당하기 어려운 규모에 도달한다. 이 한계는 통신사의 네트워크 커버리지 설계, 건축·구조물의 진동 해석, 지구물리학적 탐사 등 정밀도 요구가 높은 분야 전반에 걸쳐 직접적인 병목을 만든다.

기존 양자 접근법의 구조적 문제

기존의 양자 파동 시뮬레이션 방법은 파동 방정식을 대형 연립방정식 문제로 치환한 뒤 수학적 해공간 전체를 탐색하는 방식에 의존한다. 이 과정에서 물리적으로 실현 불가능한 상태에도 연산 자원이 소모된다. 일부 방법은 시뮬레이션 영역이 커질수록 회로 실행 시간이 크게 늘어나고, 또 다른 방법은 유효한 해를 얻는 성공률이 대형 문제에서 급락해 반복 실행 횟수가 비현실적으로 증가한다. 결과적으로 모델링 규모가 커질수록 양자 이점이 점차 소멸하는 구조적 취약점을 안고 있었다.

물리적 제약을 알고리즘에 내재화하는 접근법

Quantum Art의 방법론은 파동 물리학의 핵심 제약—특정 매질에서 주어진 주파수의 파동은 전파 속도가 고정된다—을 알고리즘 설계 단계에 직접 반영한다. 가능한 전파 방향의 집합은 위상 공간 상에서 하나의 원(circle)으로 표현되며, 이 원 바깥의 상태는 물리적으로 존재하지 않는다. 이 알고리즘은 탐색 범위를 사후에 걸러내는 것이 아니라, 처음부터 물리적으로 허용된 상태만을 구성하고 그 위에 각 파원의 위치를 표시해 해를 도출한다. 이 원리는 주파수와 속도 사이의 고정 관계로 기술되는 모든 파동 유형—음파·레이더파·지진파—에 동일하게 적용 가능하다.

성능 추정치와 실용화의 전제 조건

이 방법에서 시뮬레이션 영역이 커져도 유효한 해를 얻기 위한 시도 횟수는 거의 일정하게 유지된다. 파원의 수가 늘어날수록 성공률이 오히려 향상되며, 계산 복잡도 증가 속도도 완만하다. 회사의 추정에 따르면, 고전 방식으로 10¹⁸~10²¹개의 격자점이 필요한 시뮬레이션을 약 100큐비트 규모의 양자 컴퓨터로 처리할 수 있다. 다만 이 추정치의 실현은 다중 큐비트 게이트의 회로 깊이 압축, 동적 재구성 가능 다중 코어 아키텍처 등 하드웨어 측면의 지속적인 발전을 전제로 한다. 이번 논문은 회사가 5월에 이스라엘 정부 산하 주요 연구개발 기관과 공동으로 공개했던 시연 결과의 이론적 기반을 공식화한 것으로, 실증 사례에서 이론으로 거슬러 올라가는 형태의 발표다. 알고리즘의 스케일링 특성은 이론적으로 유리하지만, 하드웨어 오류 정정 수준의 실질적 진전이 뒷받침되어야 상용 적용이 가능하다.