Quantum Art, 파동방정식 분산 매니폴드 직접 인코딩으로 HHL·QSVT 조건수 병목 우회

기존 QLSS의 구조적 한계

대규모 격자에서 파동 전파 방정식을 정밀하게 수치 시뮬레이션하는 것은 고전 슈퍼컴퓨터에도 부담이 큰 문제다. HHL 알고리즘과 QSVT 같은 양자 선형계 풀이기(QLSS)는 공간 자유도를 지수적으로 압축한다는 이론적 이점을 가지지만, 실제 실행 시간이 행렬 조건수 κ(A)에 최소 선형 이상으로 비례한다는 구조적 한계를 안고 있다. d차원 N점 격자에서 이산화된 미분 연산자의 조건수는 O(N²/d)로 성장하므로, 격자가 커질수록 양자 이점이 사라진다.

핵심 아이디어: 분산 매니폴드 위 기하학적 상태 준비

Quantum Art의 접근법은 행렬 역산 단계 자체를 생략한다. 주파수 영역에서 단색 파동장은 헬름홀츠 방정식 (ω²/c² + ∇²)u = f를 만족하며, 푸리에 공간에서 이 연산자는 ω²/c² − k²으로 대각화된다. 문제는 물리적 공명 조건 k² = ω²/c²가 성립하는 분산 매니폴드 위에서 역연산자에 특이점이 발생한다는 점이다. 기존 방법은 전체 푸리에 공간을 준비한 뒤 사후 선택을 시도하므로, 도메인이 커질수록 성공 확률이 지수적으로 감소한다.

연구진은 컴퓨터 그래픽스의 브레젠험(Bresenham) 미드포인트 원 알고리즘을 양자화한 회로를 활용해, 공명 분산 매니폴드에 해당하는 좁은 링(3차원에서는 구면 껍질) 위에서 균등 중첩 상태를 직접 초기화한다. 음원 위치는 제어 위상 회전으로 각인되며, 이렇게 하면 사후 선택 성공 확률이 계산 도메인 크기와 무관해진다. 성공 확률은 이산 파동 소스 수 Ns에만 의존하는 Psucc ~ 1/Ns 관계로 표현되어, 소스 수가 고정된 응용에서는 상수 반복 오버헤드만 발생한다.

자원 추산: O(n²) 복잡도와 100 논리 큐비트

총 게이트 복잡도는 제곱근·역수 서브루틴이 지배해, 2-큐비트 게이트 및 T 게이트 복잡도가 O(n²)로 수렴한다. n비트 좌표 레지스터에 필요한 전체 큐비트 수는 5n으로 바운드된다. 연구진 추산에 따르면, 수십 킬로미터 범위를 센티미터급 해상도로 모델링하는 데 필요한 고전 격자점 수는 10¹⁸~10²¹에 달해 현존 슈퍼컴퓨터 작업 메모리를 초과하지만, 기하학적 인코딩 하에서 이 규모가 약 100개 논리 큐비트에 대응된다고 밝혔다.

하드웨어 구현 계획과 시연 맥락

Quantum Art는 해당 회로를 자사 이온트랩 하드웨어로 실행할 계획이다. 재구성 가능한 이온 수송과 원생(native) 다중 큐비트 얽힘 게이트를 활용해, 초기 결함 허용 시스템에서 회로 깊이와 게이트 오류 누적을 줄인다는 구상이다. 이번 프리프린트는 2026년 5월 이스라엘 정부 기관과 진행한 전자기 시뮬레이션 시연을 이론적으로 확장한 것으로, 음향학·지진 지구물리학·레이더 전파·구조 응력 해석 등 쌍곡형 물리계 전반에 적용 가능성을 제시한다.

한계와 남은 과제

이번 연구는 아직 동료 심사 전 프리프린트 단계다. 100 논리 큐비트 구현에는 오류 정정을 갖춘 결함 허용 시스템이 전제되나, 현재 이온트랩 하드웨어가 이를 언제 충족할지는 구체화되지 않았다. Psucc ~ 1/Ns 스케일링은 소스 밀도가 높아질수록 반복 횟수도 늘어남을 의미해, 밀집 소스 시나리오에서의 실용성은 추가 검증이 필요하다. 또한 이 이론이 균일 매질을 가정한 평면파 해석에서 출발한 만큼, 비균질 실환경에서의 성능은 별도로 확인해야 한다.