스와프 없이 구현하는 양자 알고리즘: 패리티 흐름 기반 QFT·QAOA 최적화

초록

**
패리티 라벨 추적 기법을 이용해 선형 인접(1‑D) 양자 장치에서 스와프나 물리적 이동 없이 QFT와 QAOA를 구현한다. QFT는 회로 깊이 5n‑3, CNOT n²‑1을 달성하고, QAOA는 기존 스와프 네트워크보다 낮은 깊이와 게이트 수를 보인다. 또한, 이중선형 연결을 활용해 물리 큐비트 수를 두 배로 늘리면 깊이를 절반으로 줄일 수 있다.

**

상세 분석

**
이 논문은 양자 회로 설계에서 가장 큰 병목 중 하나인 원거리 큐비트 간 상호작용을, 물리적인 스와프(SWAP) 연산이나 큐비트 이동 없이 해결하고자 한다. 핵심 아이디어는 ‘패리티 라벨 트래킹(parity label tracking)’이다. 여기서 각 물리 큐비트는 현재 어떤 논리 Z‑패리티(예: (\bar Z_i), (\bar Z_i\bar Z_j) 등)를 담고 있는지를 집합 형태의 라벨 (P^{(\lambda)}_a) 로 표현한다. CNOT 게이트가 적용될 때 라벨은 대칭 차집합 연산을 통해 업데이트되며, 이는 곧 물리 연산이 논리 연산으로 어떻게 변환되는지를 실시간으로 추적한다.

이 방식을 LHZ(Lechner‑Hauke‑Zoller) 코드와 결합하면, n개의 논리 큐비트를 n개의 ‘베이스 큐비트’와 (\frac{n(n-1)}{2})개의 ‘패리티 큐비트’에 효율적으로 매핑할 수 있다. 특히, ‘스팬닝 라인(spanning line)’이라는 개념을 도입해 2‑D 격자상의 모든 Z‑패리티를 하나의 선형 체인에 시간축으로 압축한다. 이렇게 하면 추가적인 보조 큐비트 없이도 전체 논리 정보를 순차적으로 인코딩·디코딩할 수 있다.

QFT 구현에서는 전통적인 ‘빔 스플리터’ 형태의 단계별 회전과 얽힘을, 라벨 변환을 통해 한 번에 여러 다중‑큐비트 Z‑회전을 수행한다. 결과적으로 회로 깊이는 (5n-3)으로, 기존 최적 선형 NN 구현(보통 (O(n^2)) 깊이)보다 크게 개선된다. 또한 CNOT 수는 (n^2-1)으로, 이는 이론적 최적값에 근접한다.

QAOA에 대해서는 각 레이어의 비용 함수를 구현할 때 필요한 모든 두‑몸 상호작용을 라벨 트래킹으로 직접 생성한다. 스와프 네트워크가 필요 없으므로, 특히 깊이가 얕아져 디코히런스와 게이트 오류에 대한 내성이 향상된다. 논문은 또한 ‘바이‑리니어(bi‑linear) 연결’—즉, 두 개의 선형 체인을 교차시켜 부분적으로 2‑D 연결성을 제공—을 이용해 물리 큐비트 수를 두 배로 늘리면 회로 깊이를 거의 절반으로 줄일 수 있음을 시연한다. 이는 하드웨어 설계 시 트레이드오프를 명확히 제시한다.

기술적 강점은 다음과 같다. 첫째, 라벨 트래킹은 Clifford‑non‑Clifford 연산을 명시적으로 구분해 최적화할 수 있는 수학적 프레임워크를 제공한다. 둘째, LHZ 기반의 패리티 코드는 오류 검출(스테빌라이저)와 병렬화 가능성을 내재하고 있어, 향후 오류 정정과 결합하기 용이하다. 셋째, 구현이 단순히 CNOT과 단일‑큐비트 회전으로 제한되므로, 현재 대부분의 양자 하드웨어(NISQ)에서 바로 적용 가능하다.

하지만 몇 가지 제한점도 존재한다. 라벨 트래킹은 현재 Z‑패리티에 초점을 맞추고 있어, X‑패리티를 동시에 다루려면 추가적인 라벨 집합(Q)와 복잡한 변환이 필요하다. 또한, 스팬닝 라인을 순차적으로 전환하는 과정에서 중간 라벨 상태가 복잡해져, 실험적 캘리브레이션 및 오류 전파 분석이 어려울 수 있다. 마지막으로, 이 방법은 논리 연산이 주로 다중‑Z 회전 형태일 때 최적이며, 일반적인 양자 알고리즘(예: 양자 머신러닝, 변분 양자 회로)에서는 추가적인 변환 단계가 필요할 가능성이 있다.

전반적으로, 이 논문은 제한된 연결성을 가진 양자 프로세서에서 스와프 없이도 고효율 회로를 설계할 수 있는 새로운 패러다임을 제시한다. 특히 QFT와 QAOA 같은 핵심 알고리즘에 대한 구체적 구현과 리소스 분석을 제공함으로써, 실험적 검증과 하드웨어 설계에 바로 활용될 수 있다.

**