[논문 리뷰] Parameter-optimal unitary synthesis with flag decompositions

Korbinian Kottmann, David Wierichs외 2명|arXiv (Cornell University)|2026. 03. 20.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

이 논문은 매개변수 최적 단위 합성(parameter-optimal unitary synthesis)을 달성하기 위해 플래그 분해(flag decomposition)를 도입하여 Clifford+Rot 및 위상 구배(phase-gradient) 분해를 효율화하고, 일반 유니타리 및 MPS 준비에 대한 자원 수를 개선합니다.

ABSTRACT

We introduce the flag decomposition as a central tool for unitary synthesis. It lets us carve out a diagonal unitary with $2^n$ degrees of freedom in such a way that the remaining flag circuit is parametrized by the optimal number of $4^n-2^n$ rotations. This enables us to produce parameter-optimal quantum circuits for generic unitaries and matrix product state preparation. Our approach improves upon the state of the art, both when compiling down to the {Clifford + Rot} gate set with what we call selective de-multiplexing, and when using phase gradient resource states together with quantum arithmetic to implement multiplexed rotations. All of our synthesis methods are efficiently implementable in terms of recursive Cartan decompositions realized by standard linear algebra routines, making them applicable to all practically relevant system sizes.

연구 동기 및 목표

• 임의의 유니타리 V를 플래그 회로와 대각 성분으로 매개변수 최적화된 분해로 분해하는 것을 제공한다.
• 두 개의 분해 파이프라인—{Clifford + Rot} 및 phase gradient—을 개발하여 매개변수화된 회전 및 전체 자원을 최소화한다.
• MPS 준비에 맞추어 MPS 게이지 자유도와 등변성을 존중하도록 합성을 조정한다.
• 플래그 분해가 재귀적 Cartan/Cosine-Sine 분해와의 관계를 설명하고 Toffoli/CNOT/자원 수를 개선한다 등을 보여준다.

제안 방법

• V_{4n} = ∆_{2n} V_{4n-2n} 형태의 플래그 분해를 도출한다. 여기서 플래그 회로는 4n−2n 매개변수를 갖는 전체 플래그 다양체에 존재하고 대각 성분은 2n 매개변수를 운반한다.
• 한 비트와 두 비트 큐비트의 기본 케이스를 구성하고 코사인-사인 분해(CSD) 및 MEP(멀티플렉싱 확장 특성)를 통해 재귀적으로 확장한다.
• QROM을 통해 로드 회전 각을 적용하고 멀티플렉스된 회전에 위상 구배 레지스터를 사용한 덧셈으로 위상 구배 분해를 수행한다.
• 또한 선택적 디멀렉싱(SDM)을 사용하여 매개변수 최적성을 유지하면서 CNOT 수를 줄여 거의 최적의 수를 달성한다.
• incrementer/decrementer 오버헤드를 최소화하고 역연산 중 대각선을 병합하기 위해 위상 구배 회로에 플래그 기반 접근을 적용한다.
• MPS 게이지 자유도와 경계 축소를 존중하도록 MPS 준비에 특화된 처리를 제공하여 매개변수 및 게이트 수를 줄인다.

실험 결과

연구 질문

• RQ1 V∈U(2n) 유니타리를 매개변수 최적성을 보존하는 플래그 회로와 대각으로 어떻게 인자화할 수 있는가?

주요 결과

• V4n = ∆2n V4n−2n인 플래그 분해가 유니타리를 2n 매개변수의 대각 성분과 4n−2n 매개변수의 플래그 회로로 분리한다.
• Clifford+Rot 분해의 경우, 선택적 디멀렉싱(SDM)은 매개변수 최적 회로를 제공하며 CNOT 수를 최적 결과에 근접하게 감소시킨다.
• 위상 구배 분해의 경우 프레임워크가 QROM 기반 로딩과 위상 구배 산술을 통합하여 멀티플렉스 회전을 효율적으로 구현한다.
• SDM 기반 파이프라인은 이전 연구 대비 Toffoli/CNOT 자원 수를 개선하며, 회로 구조와 대각선 병합에서 파생된 양을 통해 감소가 정량화된다.
• 해당 방법은 MPS 준비로 자연스럽게 확장되며, MPS 게이지 자유도와 이소메트리로 Gj당 유효 매개변수 수를 2χ2로 감소시킨다.
• 전체 프레임워크는 표준 선형대수 패키지를 사용한 재귀적 Cartan/CSD 기반 루틴을 통해 효율적으로 구현된다.