양자 컴퓨팅 기반 VLBI 데이터 상관 파이프라인

초록

본 논문은 VLBI(극초고해상도 전파 간섭계) 데이터 상관에 양자 컴퓨팅을 적용한 프레임워크를 제시한다. 시간 시계열 데이터를 로그₂N 개의 큐비트로 암 amplitude 인코딩하고, 프린지 회전·양자 푸리에 변환·지연 보정·교차 상관을 각각 양자 알고리즘으로 구현한다. 양자 회로의 복잡도는 기존 O(N)·O(N log N) 수준을 로그 스케일로 감소시키며, Hadamard 테스트를 통해 교차 전력의 내적을 추출한다. 구현 시뮬레이션을 통해 고전 파이프라인과 결과를 비교해 정확성을 검증하고, 데이터 준비 비용이 주요 병목임을 지적한다.

상세 분석

이 연구는 VLBI 데이터 상관의 핵심 연산을 양자 회로로 재구성함으로써 계산 복잡도 감소 가능성을 탐구한다. 먼저, 베이스밴드 시계열을 amplitude encoding 방식으로 양자 상태 ψₓ = Σₖ xₖ|k⟩에 매핑한다. 여기서 N‑point 신호는 n=log₂N 큐비트만 필요하므로 메모리 차원에서 지수적 압축이 이루어진다. 그러나 이러한 상태 준비는 현재 양자 하드웨어에서 가장 어려운 단계이며, 저해상도(1‑bit, 2‑bit) 양자화된 VLBI 데이터가 준비 비용을 완화할 수 있다는 점을 제시한다.

프린지 회전, 분수 샘플 시간 보정(FSTC), 잔여 지연 보정 등 선형 위상 변조는 각 큐비트에 개별적인 위상 회전 게이트 P(α₂ᵢ)를 적용함으로써 O(N) → O(log N) 로 축소된다. 양자 푸리에 변환(QFT)은 Hadamard와 제어 위상 게이트의 연쇄로 구현되며, 복잡도는 O((log N)²) 로 고전 FFT의 O(N log N)보다 우수하다.

교차 상관은 두 스테이션의 양자 스펙트럼 |ψ_A⟩, |ψ_B⟩ 사이의 내적 ⟨ψ_B|ψ_A⟩ 로 표현된다. 이는 복합 연산자 U = U_B† U_A 를 구성하고, ancilla 큐비트를 이용한 Hadamard 테스트로 한 번에 추출한다. 따라서 N개의 복소곱을 개별적으로 계산하는 O(N) 작업이 양자 회로 하나로 대체된다. 또한, 프린지 피팅을 위해 잔여 지연 τ를 파라미터화한 위상 연산 P(2πf_bin τ)를 삽입한 U(τ)를 여러 τ에 대해 반복 실행하고, 각 τ에 대한 내적 값을 측정해 |S(τ)| 를 얻는다. 최댓값을 찾는 과정은 전통적인 그리드 탐색과 동일하지만, 각 τ에 대한 연산 비용이 로그 스케일로 유지된다.

시뮬레이션 결과는 Qiskit 기반 양자 회로가 고전 파이프라인과 동일한 지연 추정값을 제공함을 보여준다. 다만, 양자 상태 준비와 오류 보정이 현재 시뮬레이터 수준에 머물러 있어 실험적 구현 시 정확도 저하가 예상된다. 논문은 이러한 병목을 완화하기 위한 방안으로 양자화된 원시 데이터 활용, 효율적인 데이터 로딩 알고리즘, 그리고 하이브리드 양자‑고전 최적화 전략을 제시한다. 전체적으로, VLBI와 같이 대규모 시계열 데이터를 다루는 분야에서 양자 컴퓨팅이 제공할 수 있는 이론적 속도 향상과 메모리 절감 효과를 실증적으로 검증한 최초 사례라 할 수 있다.