양자 상태 준비, 왜 병목인가
양자 알고리즘이 실질적 연산을 수행하기에 앞서 고전 데이터를 양자 상태로 적재하는 과정은 이론적으로 n큐비트 기준 Θ(2ⁿ/n)의 게이트 깊이 하한을 가진다. 이 복잡도는 큐비트 수가 늘어날수록 하드웨어 결맞음 시간보다 먼저 한계에 도달한다. HHL 선형방정식 풀기, 양자 편미분방정식 적분, 양자 머신러닝 등 데이터 초기화 의존 알고리즘 모두가 이 문제에 취약하다. 기존 컴파일러들은 보조 큐비트를 지수적으로 추가하거나 비결정론적 측정 루프를 도입해 일부 완화했으나 근본 해결책은 되지 못했다.
세 가지 핵심 모듈
DLR 프레임워크는 계층형 초구면 좌표(Angle Hierarchy), BT-BE 알고리즘, BT-WHT 알고리즘이라는 세 모듈을 파이프라인 형태로 구성한다.
Angle Hierarchy는 균형 이진 트리 위에서 임의 복소 상태를 계층적으로 매개변수화하며, 영노름 부분트리를 가지치기해 회전 각도 볼륨을 압축한다. BT-BE는 회전 각도를 불연속 곱(DSOP) 불 논리 형식으로 사상해 중복 제어 연산을 제거한 뒤, 깨끗한 보조 큐비트를 활용한 토폴리 래더로 다중제어 회전을 합성한다. BT-WHT는 Walsh–Hadamard 변환으로 회전 각도의 주요 주파수 성분만 추출하고, 나머지를 그리디 해밍 순환 경로로 정렬된 패리티 CNOT 래더로 실행한다.
고차원 복잡 데이터셋에는 텐서 교차 보간(TCI)이 추가 적용된다. 텐서 트레인·행렬 곱 상태(MPS) 표현을 통해 고전 메모리 요구량을 O(2ˡ)에서 O(2ˡχ²)로 줄이며, 36큐비트 규모 외부 쿼리 가능 데이터셋 인코딩까지 대응 가능하다.
벤치마크 결과
로렌츠 분포, 다항식, 금융 점프-확산 분포를 대상으로 한 비교 시험에서 혼합 컴파일러는 ~5×10⁻³ 불충실도 수준에서 점근적 깊이 정체(plateau) 현상을 보였다. 같은 조건에서 Qiskit 기본 상태 준비 도구는 여전히 지수 증가 곡선을 그렸다. 2큐비트 게이트 깊이 기준으로 최대 2 오더(100배)의 절감이 확인됐으며, 구조화된 함수 군에서 준선형 깊이 스케일링이 달성됐다.
IQM Emerald 하드웨어 검증
정사각 격자 배치의 20큐비트 초전도 프로세서 IQM Emerald에서 2차원 가우시안 분포를 인코딩한 결과, 전체 회로 깊이 56(CZ 게이트 깊이 26)으로 연산이 완료됐다. 256,000회 측정에 걸쳐 측정된 상태 불충실도는 0.011±0.002이다. 프로세서의 중앙값 T₁은 48.96 μs, T₂는 14.78 μs이며, 파울리 트와이링과 동적 디커플링을 적용해 결맞음 예산 내에서 동작을 유지했다.
의의와 한계
이 연구는 데이터 적재 단계의 지수 복잡도 문제를 순수 보조 큐비트 증가 없이 완화했다는 점에서 NISQ 시대 실용 알고리즘 가능성을 넓힌다. 다만 프레임워크는 정확 상태 준비가 아니라 조정 가능한 유계 불충실도를 허용하는 근사 방식이므로, 오류에 민감한 응용에서의 허용 범위를 별도로 평가해야 한다. 현재 arXiv 사전 공개 단계이며 동료 심사를 통과한 성과는 아직 아니다. 36큐비트 이상 규모와 다양한 하드웨어 토폴로지에서의 추가 검증도 필요하다.
전문은 원문에서 읽으세요
이 글은 원문의 사실을 재구성한 편집 요약입니다. 원제: DLR Develops Scalable Unitary Data Encoding Beating Exponential State-Preparation Depth
