[논문 리뷰] Time-optimal quantum computation

Austin G. Fowler|arXiv (Cornell University)|2012. 10. 17.

Quantum Computing Algorithms and Architecture인용 수 35

한 줄 요약

이 논문은 전이성 로지컬 X 및 Z 기저 측정을 지원하는 임의의 결함 내성 양자 오류 수정 코드를 사용하여 시간 최적의 양자 계산을 달성하는 방법을 제시한다. 선택적 대상 및 소스 텔레포테이션을 활용함으로써, 모든 클리포드 연산과 독립적인 T-게이트 레이어가 단일 물리적 측정 시간 내에 실행 가능해지며, 이는 이전 방법 대비 실행 시간을 최대 세 자릿수 감소시킨다.

ABSTRACT

Given any quantum error correcting code permitting universal fault-tolerant quantum computation and transversal measurement of logical X and Z, we describe how to perform time-optimal quantum computation, meaning the execution of an arbitrary Clifford circuit followed by a layer of independent T gates and any necessary feedforward measurement determined corrective S gates all in the time of a single physical measurement. We assume fast classical processing and classical communication, and argue the reasonableness of this assumption. This enables fault-tolerant quantum computation to be performed orders of magnitude faster than previously thought possible, with the execution time independent of the error correction strength.

연구 동기 및 목표

• 측정 결과의 고전적 피드포워드로 인해 발생했던 이전의 상당한 시간 오버헤드를 해결한다.
• 오류 수정과 피드포워드 연산이 본질적으로 계산 속도를 제한한다는 가정을 극복한다.
• 오류 수정 강도에 관계없이 실행 시간이 독립적인 보편적인 결함 내성 양자 계산을 가능하게 한다.
• 현재 알려진 QEC 코드에서 비아벨 토폴로지 코드를 제외한 모든 경우에 시간 최적 실행이 최소한의 추가 양자 회로로 가능하다는 것을 입증한다.
• 서페이스 코드 및 유사 아키텍처에서 渐近적 시간 최적 성능을 달성하기 위한 실용적 프레임워크를 제공한다.

제안 방법

• 측정 결과에 따라 보정 S 게이트를 조건부로 적용함으로써 계산을 지연시키지 않고, 선택적 대상 및 소스 텔레포테이션을 사용한다.
• 클리포드 회로와 독립적인 T-게이트 레이어를 동시에 실행하며, 측정 결과에 의해 필요할 경우에만 보정 S 게이트를 적용한다.
• 전이성 로지컬 X 및 Z 기저 측정을 활용하여 시간 지연 없이 고전적 정보를 추출한다.
• 고속의 고전적 처리 및 통신을 가정하여, 고전적 신호 처리가 계산 속도를 제한하지 않는다.
• 서페이스 코드에서 공간-시간 결함 패턴을 구성하여 선택적 텔레포테이션을 실현하며, 로지컬 큐비트 측정을 이용해 보조 연산자 유무에 따라 조건부로 상태를 텔레포트한다.
• 계산을 지연시키지 않기 위해 |A⟩ 상태의 사전 준비(양자 상태 분배 또는 직접 준비)를 활용한다.

실험 결과

연구 질문

• RQ1 고전적 피드포워드로 인한 측정 결과 처리 시간 오버헤드 없이 결함 내성 양자 계산을 수행할 수 있는가?
• RQ2 모든 T-게이트와 클리포드 연산을 동시에 실행하며, 보정 S 게이트를 동일한 시간 프레임 내에 조건부로 적용할 수 있는가?
• RQ3 서페이스 코드에서 시간 최적 실행을 달성하기 위해 필요한 최소한의 추가 양자 회로는 무엇인가?
• RQ4 실행 시간과 자원 오버헤드 측면에서 시간 최적 방법은 기존의 표준 구현 방식과 어떻게 비교되는가?
• RQ5 시간 최적 방법은 비아벨 토폴로지 코드에 얼마나 적용 가능한가?

주요 결과

• 제안된 방법은 실행 시간이 독립적인 T-게이트 레이어 수와 물리적 측정 시간의 곱과 동일한 시간 최적의 양자 계산을 가능하게 한다.
• d=34이고 측정 시간이 100 ns인 서페이스 코드의 경우, 시간 최적 방법은 실행 시간을 76.5 μs에서 100 ns로 단축하여 세 자릿수 수준의 성능 향상을 달성한다.
• 현재 상태 분배 기술을 사용할 경우 추가 공간-시간 볼륨 오버헤드는 최대 40%이며, 더 큰 문제에서는 최소 15%까지 감소한다.
• 이 방법은 전이성 로지컬 X 및 Z 기저 측정을 지원하는 모든 알려진 QEC 코드에 적용 가능하며, 비아벨 코드를 제외한 모든 경우에 해당된다.
• 고전적 처리 및 통신는 충분히 빠르다고 가정할 수 있으며, 특히 국소적 처리가 가능한 서페이스 코드에서는 성능 제한 요소가 되지 않는다.
• 이 기법은 기존의 서페이스 코드 아키텍처와 호환되며, 공간-시간 격자에서 결함 패턴을 사용하여 실현할 수 있다.