[논문 리뷰] A Practical Top-down Approach to Quantum Circuit Synthesis

Vivek Shende, Stephen S. Bullock외 1명|arXiv (Cornell University)|2004. 06. 23.

Quantum Computing Algorithms and Architecture인용 수 22

한 줄 요약

이 논문은 유니터리 연산자를 분해함으로써 계층적 구조를 드러내는 실용적인 상향식 양자 회로 합성 방법을 제안한다. 이는 표준 양자 기초 요소를 사용하여 효율적인 수치적 구현을 가능하게 하며, 기존의 n-qubit 및 3-qubit 회로 합성 알고리즘보다 두 배 향상된 성능을 달성한다. 이로써 CNOT 게이트 수를 실수 자유도 수(4^n - 1)의 약 절반으로 줄여, 고비용의 이중 큐비트 상호작용을 최소화한다.

ABSTRACT

Operators acting on a collection of two-level quantum-mechanical systems can be represented by quantum circuits. In this work we develop a decomposition of such unitary operators which reveals their top-down structure and can be implemented numerically with well-known primitives. It leads to simultaneous improvements by a factor of two over (i) the best known n-qubit circuit synthesis algorithms for large n, and (ii) the best known three-qubit circuits. In the worst case, our algorithm NQ produces circuits that differ from known lower bounds by approximately a factor of two. Thus, the required number of quantum controlled-not's (i.e. two-qubit interactions) is only half of the number of real degrees of freedom (4^n-1) of a generic unitary operator. This is desirable since CNOTs are typically slower and more error-prone than one-qubit rotations, and they may in addition may require physically coupling distant two-level systems.

연구 동기 및 목표

• 유니터리 연산자로부터 양자 회로를 합성하기 위한 확장 가능하고 수치적으로 실행 가능한 방법을 개발하는 것.
• 기존 합성 알고리즘의 비효율성, 즉 단일 큐비트 연산보다 오류가 많고 느린 CNOT 게이트 수가 과도하게 많은 문제를 해결하는 것.
• 양자 회로 내 이중 큐비트 상호작용(CNOT) 수를 최소화하여 이론적 하한에 가까이 다가가는 것.

제안 방법

• 이 방법은 유니터리 연산자의 상향식 분해를 통해 회로 구축을 안내하는 계층적 구조를 드러낸다.
• 단일 큐비트 회전과 제어-노트(CNOT) 게이트와 같은 잘 알려진 양자 기초 요소를 구축 블록으로 사용한다.
• 알고리즘은 유니터리를 더 단순한 구성 요소로 반복적으로 분해하며, 이중 큐비트 상호작용 수를 줄이는 데 초점을 맞춘다.
• 분해 과정은 표준 수치 선형 대수 기법을 사용하여 수치적으로 실행 가능하다.
• 이 방법은 얻어진 회로 구조가 작고 실제 현재의 양자 하드웨어에서 실현 가능한 것을 보장한다.

실험 결과

연구 질문

• RQ1 상향식 분해 전략은 CNOT 게이트 수를 줄이는 더 효율적인 양자 회로 합성으로 이어질 수 있는가?
• RQ2 제안된 방법은 기존의 n-큐비트 및 3-큐비트 합성 알고리즘과 비교해 얼마나 효율적인가?
• RQ3 결과로 도출된 회로의 CNOT 게이트 수가 4^n - 1의 자유도 이론 하한에 얼마나 가까이 도달하는가?

주요 결과

• 제안된 알고리즘 NQ는 일반적인 유니터리 연산자의 실수 자유도 수(4^n - 1)의 약 절반으로 CNOT 게이트 수를 줄인다.
• 큰 n에 대해, 이 방법은 기존의 최고 성능 n-큐비트 알고리즘 대비 두 배 빠른 회로 합성 효율성을 달성한다.
• 가장 악조건의 경우, 회로 깊이 또는 게이트 수가 알려진 하한과 오직 두 배의 요인으로만 다를 뿐이다.
• 이 방법은 일반적으로 가장 오류가 많고 느린 연산인 이중 큐비트 상호작용을 크게 줄여준다.
• 알고리즘은 수치적으로 안정적이며 표준 양자 기초 요소를 사용하여 구현 가능하므로, 현재 및 근접한 미래의 양자 하드웨어에서 실용적인 응용이 가능하다.