[논문 리뷰] Distillation protocols for Fourier states in quantum computing

Cody Jones|arXiv (Cornell University)|2013. 03. 13.

Quantum Computing Algorithms and Architecture참고 문헌 27인용 수 10

한 줄 요약

이 논문은 고장 내성적인 다이스틸레이션 프로토콜을 제안하며, 다중 큐비트 푸리에 상태를 준비한다—이것은 고장 내성 양자 계산에서 단계 킥백 기반의 임의의 단계 회전을 위한 핵심 자원이다. $O(n\log n)$ 토필리 및 클리포드 게이트를 사용하여 $n$-큐비트 푸리에 상태 $|\gamma^{(1)}\rangle$ 를 오차 $O(2^{-n})$ 로 효율적으로 준비할 수 있으며, 이는 $T$-게이트 기반 방법에 비해 더 낮은 오버헤드를 가진 단계 킥백을 가능하게 한다.

ABSTRACT

Fourier states are multi-qubit registers that facilitate phase rotations in fault-tolerant quantum computing. We propose distillation protocols for constructing the fundamental, $n$-qubit Fourier state with error $O(2^{-n})$ at a cost of $O(n \log n)$ Toffoli gates and Clifford gates, or any arbitrary Fourier state using $O(n^2)$ gates. We analyze these protocols with methods from digital signal processing. These results suggest that phase kickback, which uses Fourier states, could be the current lowest-overhead method for generating arbitrary phase rotations.

연구 동기 및 목표

• 푸리에 상태의 효율적이고 고장 내성적인 준비 방법이 부족한 문제를 해결하기 위해, 이는 단계 킥백 기반 단계 회전에 필수적이다.
• 비클리포드 자원으로 토필리 게이트를 사용할 경우, $T$-게이트 기반 방법에 비해 임의의 단계 회전에 대한 자원 비용 측면에서 더 우수한 성능을 보일 수 있음을 보여주기 위해.
• 기본적인 푸리에 상태 $|\gamma^{(1)}\rangle$ 를 다이스틸링하는 확장 가능하고 고장 내성적인 방법을 제공하여 단계 킥백 프로토콜을 완성하기 위해.
• 푸리에 상태가 재사용되고 효율적으로 복제될 수 있음을 보여주어 고정밀도, 반복적인 사용이 양자 알고리즘에서 가능하게 하기 위해.

제안 방법

• 프로토콜은 근사적인 푸리에 상태를 준비하기 위해 재귀적 다이스틸레이션 접근법을 사용하며, 이후 $O(n\log n)$ 토필리 및 클리포드 게이트를 사용하여 목표 상태인 $|\gamma^{(1)}\rangle$ 로 다이스틸링한다.
• 푸리에 상태가 모듈로 덧셈에 대해 고유벡터 성질을 가지는 것을 활용한다: $U_{\oplus 1}|\gamma^{(k)}\rangle = e^{-i2\pi k/N}|\gamma^{(k)}\rangle$, 이는 임의의 $Z$-축 회전에 대한 단계 킥백을 가능하게 한다.
• 디지털 신호 처리 기법을 적용하여 다이스틸레이션 과정을 분석하고 최적화함으로써, $n$-큐비트 상태에 대해 $O(2^{-n})$ 오차 스케일링을 보장한다.
• 임의의 $k$ 에 대해, 관련 프로토콜은 $O(n^2)$ 게이트를 사용하며, 중간 상태인 $|\gamma^{(0)}\rangle$ 는 클리포드 게이트를 사용하여 준비 가능하여 토필리 비용을 줄인다.
• 레지스터를 더 작은 부분으로 나누어 재귀적으로 분할하는 방법을 적용하여, 큰 푸리에 상태의 확장 가능한 구조를 가능하게 한다.
• QVR 단계 킥백을 통해 $2n-4$ 개의 토필리 게이트를 사용하여 푸리에 상태의 복제를 가능하게 하여, 여러 연산 간에 재사용이 가능하게 한다.

실험 결과

연구 질문

• RQ1 임의의 단계 회전에 대해 $T$-게이트 기반 방법에 비해 더 낮은 자원 오버헤드로 푸리에 상태를 고장 내성적으로 준비할 수 있는가?
• RQ2 클리포드 및 토필리 게이트만을 사용하여 $n$-큐비트 푸리에 상태 $|\gamma^{(1)}\rangle$ 를 다이스틸링할 때 최적의 게이트 수와 오차 스케일링은 무엇인가?
• RQ3 비클리포드 자원으로 토필리 게이트를 사용할 경우, 고장 내성 양자 회로에서 $T$-게이트에 비해 전체 자원 비용이 더 낮은가?
• RQ4 푸리에 상태를 위한 효율적이고 확장 가능한 다이스틸레이션 방법을 제공함으로써 단계 킥백 프로토콜을 완성하고 실용화할 수 있는가?
• RQ5 고장 내성 아키텍처에서 복제를 통한 푸리에 상태의 재사용은 실현 가능하고 비용 효율적인가?

주요 결과

• 프로토콜은 $O(n\log n)$ 토필리 및 클리포드 게이트를 사용하여 $n$-큐비트 푸리에 상태 $|\gamma^{(1)}\rangle$ 에 대해 $O(2^{-n})$ 오차 스케일링을 달성한다.
• 기본 푸리에 상태 $|\gamma^{(1)}\rangle$ 의 구축은 $O(n\log n)$ 토필리 및 클리포드 게이트를 요구하며, 이는 이전 방법에 비해 오버헤드를 크게 감소시킨다.
• 임의의 $k$ 에 대해 프로토콜은 $O(n^2)$ 게이트로 스케일링되며, 중간 상태인 $|\gamma^{(0)}\rangle$ 는 오직 클리포드 연산으로 준비 가능하다.
• QVR 단계 킥백을 통해 $2n-4$ 개의 토필리 게이트를 사용하여 푸리에 상태를 복제할 수 있으며, 이는 양자 알고리즘에서 반복적인 사용을 가능하게 한다.
• 결과적으로, 토필리 기반 푸리에 상태를 사용한 단계 킥백은 현재 오류 보정 제약 조건 하에서 $T$-게이트 기반 근사치에 비해 더 낮은 자원 비용을 가질 수 있음을 시사한다.
• 분석은 토필리 게이트 자원이 $T$-게이트 자원보다 더 효율적으로 확장 가능할 수 있으며, 논리적 토필리 비용 향상도 향후 기대할 수 있음을 지지한다.