[논문 리뷰] Ancilla Driven Quantum Computation with arbitrary entangling strength

Kerem Halil Shah, Daniel K. L. Oi|arXiv (Cornell University)|2013. 03. 08.

Quantum Information and Cryptography참고 문헌 4인용 수 6

한 줄 요약

이 논문은 CZ 또는 SWAP·CZ와 같은 특정 게이트가 아닌 임의의 얽힘이 있는 게이트를 사용하여 보편 양자 계산을 가능하게 함으로써 Ancilla Driven Quantum Computation (ADQC)을 확장한다. 단계별 결정론적 조건을 완화하고 반복-성공 확률적 프로토콜 및 반복 측정을 활용함으로써, 어떤 종류의 얽힘 상호작용이라도 사용할 수 있게 되어 물리적 실현 가능성을 크게 넓히면서도 신뢰도 오차 내성에 대해 로그 오버헤드를 유지한다.

ABSTRACT

We extend the model of Ancilla Driven Quantum Computation (ADQC) by considering gates with arbitrary entangling power. By giving up stepwise determinism, universal QC can still be achieved through a variable length sequence of single qubit gates and probabilistic "repeat-until-success" entangling operations. This opens up a new range of possible physical implementations as well as shedding light on the sets of resources sufficient for universal QC.

연구 동기 및 목표

• 특정 얽힘 게이트인 CZ나 SWAP·CZ에 국한되지 않고 ADQC를 일반화함으로써 보다 광범위한 응용을 가능하게 하기.
• 고정되거나 조절이 어려운 결합 강도를 가진 상호작용을 사용하여도 보편 양자 계산을 가능하게 하기.
• 상호작용 시간이나 강도에 대한 정밀 제어 요구를 줄이기 위해 확률적 프로토콜을 도입함으로써 제어의 복잡성을 감소시키기.
• 보조 큐비트 기반 모델에서 제어 복잡성, 게이트 신뢰도, 자원 오버헤드 간의 상호 관계를 탐색하기.
• 단일 큐비트 게이트는 결정론적으로 유지되나 두 큐비트 게이트와 상태 준비 과정은 확률적으로 처리되며, 이로써 보편성이 확보됨을 보여주기.

제안 방법

• 반복-성공 전략을 사용하여 보조 큐비트를 반복적으로 준비하고, 고정된 얽힘 상호작용 $E_{AR}$를 통해 레지스터 큐비트와 얽힌 후, 레지스터에 케라스 연산자를 유도하는 기저에서 측정한다.
• 피드백이 있는 반복 측정을 활용: 보조 큐비트가 $|0\rangle$로 측정되면 프로세스가 계속되고, $|1\rangle$로 측정되면 프로세스가 중단되며, 레지스터 상태가 목표 상태로 사영된다.
• 반복 횟수 $n$은 $n \geq \ln(\epsilon)/\ln(\cos(\theta/2))$로 계산되며, 이는 최종 상태 신뢰도가 목표 상태와 $\epsilon$ 이내에 있도록 보장한다.
• 기본 상호작용으로 $E_{AR} = (H_A \otimes H_R)C\text{-}T$를 사용하고, 보조 큐비트 기반 유니터리 보정을 통해 효과적인 게이트 연산을 달성한다.
• 프로토콜은 목표 오차 내성 $\epsilon$에 비례하여 단계 수에 대해 로그 오버헤드를 가지는 프로젝션 측정의 결정론적 근사치를 시뮬레이션하도록 설계되어 있다.
• 이 방법은 $\Delta(\alpha, 0, 0)$ 클래스의 임의의 두 큐비트 게이트로 일반화 가능하며, 더 큰 얽힘 능력을 가진 $\Delta(\alpha_x, \alpha_y, 0)$ 클래스로의 확장 가능성도 논의된다.

실험 결과

연구 질문

• RQ1 ADQC에서 CZ나 SWAP·CZ 게이트 외의 임의의 얽힘 게이트를 사용하여 보편 양자 계산을 달성할 수 있는가?
• RQ2 상호작용 강도가 고정되어 있고 조절이 불가능한 경우, 두 큐비트 게이트를 구현하는 데 필요한 최소 자원 비용은 얼마인가?
• RQ3 제한된 오차와 로그 오버헤드를 가지는 고신뢰도 게이트 근사치를 달성하기 위해 어떻게 확률적 프로토콜을 설계할 수 있는가?
• RQ4 피드백 또는 적응형 측정 기저 선택이 반복-성공 프로세스의 효율성을 향상시킬 수 있는가?
• RQ5 스토케스틱 ADQC 프레임워크에서 효과적인 게이트 합성에 적합한 얽힘 게이트 파rameter의 기하학적 조건은 무엇인가?

주요 결과

• 논문은 $\Delta(\alpha, 0, 0)$ 클래스의 임의의 얽힘 게이트를 사용하여 보편 양자 계산이 가능함을 보여주며, 단계별 결정론적 조건을 완화함으로써 기존 제한을 초월한다.
• 목표 신뢰도 $\epsilon$에 도달하기 위한 반복 횟수는 $\epsilon$에 대해 로그 스케일링되며, 특히 $n \geq \ln(\epsilon)/\ln(\cos(\theta/2))$로 표현되며, 여기서 $\theta$는 얽힘 게이트의 각도 파라미터이다.
• 단일 큐비트 게이트는 결정론적으로 유지되며 표준 ADQC 프로토콜을 통해 실행 가능하지만, 두 큐비트 게이트와 상태 준비 과정은 확률적이며 반복-성공에 의존한다.
• 상호작용 시간이나 강도에 대한 정밀 제어가 줄어들어, 특정 이온 트랩이나 스핀 시스템과 같이 고정된 결합을 가진 시스템에서도 구현이 가능해진다.
• 유한한 단계 수 내에 반복 측정을 통해 프로젝션 측정의 결정론적 근사치를 달성한다.
• 고정되거나 조절이 어려운 상호작용이 존재하는 물리적 실현 가능성을 열어주며, NV 중심, 양자 점, 광학 시스템 등에 응용 가능성이 열린다.