다차원 큐디트 안정자 상태를 이용한 측정 기반 양자 컴퓨팅

초록

본 논문은 기존의 클러스터 상태 대신 블록 대각선 클리포드 연산으로 만든 새로운 큐디트 안정자 자원 상태를 제시하고, 이들의 내재 게이트(intrinsic gate)를 이용해 단일 큐디트 측정만으로 보편적인 양자 연산을 구현한다. 소수 거듭제곱 차원의 경우, 내재 게이트의 파울리 차수와 차원에 비례하는 선형적인 측정 깊이 상한을 증명하여, 특히 짝수 차원에서는 기존 클러스터보다 효율적인 자원 상태가 존재함을 보인다.

상세 분석

이 연구는 측정 기반 양자 컴퓨팅(MBQC)의 핵심인 ‘자원 상태’를 확장한다는 점에서 의미가 크다. 전통적인 클러스터 상태는 모든 인접 정점 사이에 제어 위상(CZ) 게이트를 적용해 만든 그래프 상태이며, 그 내재 게이트는 차원 d 에 대해 Hadamard H_d 로 고정된다. 저자들은 이와 달리 블록 대각선 형태의 클리포드 연산을 엔탱글링 게이트로 사용함으로써, 각 자원 상태마다 고유한 ‘내재 게이트’ G_int 를 정의한다. G_int 은 단일 큐디트 측정이 수행될 때 자동으로 적용되는 유니터리 연산이며, 이 게이트의 구조가 바로 전체 연산 효율을 좌우한다.

논문은 먼저 G_int 이 임의의 단일 큐디트 유니터리를 구현하기 위한 충분조건을 제시한다. 구체적으로, G_int 의 파울리 차수(p‑order) 라는 개념을 도입해, G_int^p = τ·I (τ 은 파울리 연산) 형태가 되면, 적절한 측정 기반 패턴을 통해 모든 SU(d) 연산을 생성할 수 있음을 증명한다. 여기서 p‑order 가 작을수록 측정 횟수와 보정 연산이 감소한다.

소수 거듭제곱 차원(d = p^n) 에 대해 저자들은 G_int 의 파울리 차수가 d 와 선형적으로 증가한다는 상한을 도출한다. 즉, 최악의 경우에도 측정 깊이는 O(d·p) 로 제한된다. 이는 기존 클러스터 상태가 짝수 차원에서 파울리 차수가 d 가 되므로 비효율적이라는 사실을 드러낸다. 반면, 특정 차원(예: d = 4, 8, 9 등)에서는 블록 대각선 클리포드 게이트를 선택해 G_int 의 파울리 차수를 1 혹은 2 로 만들 수 있다. 이러한 ‘최적 내재 게이트’를 갖는 자원 상태는 측정 단계에서 거의 보정이 필요 없으며, 전체 회로 깊이를 크게 단축한다.

또한, 저자들은 이러한 새로운 자원 상태가 기존의 그래프 상태(클러스터)와 동등하게 표현될 수 없는 경우를 분석한다. 특히, 짝수 차원에서 G_int 이 자기 역원(self‑inverse)인 경우는 그래프 상태의 측정 기반 변환으로는 재현할 수 없으며, 이는 물리적 구현 측면에서 새로운 게이트(예: 라이트‑시프트 게이트)를 활용할 여지를 제공한다.

구현 예시로는 qutrit(3‑level) 클러스터를 변형한 자원과, 4‑level 시스템에서 대각선 CZ 대신 블록 대각선 S_d·CZ 를 적용한 경우를 제시한다. 이들 예시는 실험적으로 접근 가능한 이온 트랩, 초전도 회로, 광학 플랫폼 등에 바로 적용 가능함을 강조한다. 마지막으로, 보편적인 양자 회로를 구현하기 위해서는 2‑차원 격자 구조가 필요함을 증명하고, 수직 및 수평 연결을 통해 단일 큐디트 측정만으로 모든 1‑ 및 2‑큐디트 게이트를 구현할 수 있음을 보인다.

요약하면, 이 논문은 ‘엔탱글링 게이트 → 내재 게이트 → 측정 패턴’이라는 새로운 설계 흐름을 제시함으로써, 차원에 따라 최적화된 자원 상태를 선택하고, 측정 깊이를 최소화하는 전략을 제공한다. 이는 고차원 큐디트 기반 양자 컴퓨팅 아키텍처가 실용화되는 데 중요한 이론적 토대를 마련한다.