[논문 리뷰] A 2 rebit gate universal for quantum computing

Terry Rudolph, Lov K. Grover|ArXiv.org|2002. 10. 27.

Quantum Computing Algorithms and Architecture인용 수 39

한 줄 요약

이 논문은 복소수 확률 진폭을 사용하지 않고도 보편 양자 계산을 달성할 수 있음을 보여주며, 복소수 확률 진폭을 실수 초위상에 의해 표현함으로써 보편적인 양자 계산을 실현하는 두 재비트 게이트 G를 도입한다. 이는 임의의 유니타리 변환을 생성할 수는 없지만, 양자 계산에 대해 보편적이다. 핵심 통찰은 보조 큐비트를 사용해 실수와 허수 부분을 추적함으로써 복소수 확률 진폭을 실수 초위상에 인코딩하는 것이다. 이를 통해 실수 게이트 F(θ)로 어떤 양자 회로도 효율적으로 시뮬레이션할 수 있으며, G는 무리수 배수 π의 각도 ϕ에 대해 F(ϕ)를 실행한다.

ABSTRACT

We show, within the circuit model, how any quantum computation can be efficiently performed using states with only real amplitudes (a result known within the Quantum Turing Machine model). This allows us to identify a 2-qubit (in fact 2-rebit) gate which is universal for quantum computing, although it cannot be used to perform arbitrary unitary transformations.

연구 동기 및 목표

• 복소수 확률 진폭이 필요 없이 보편 양자 계산을 수행할 수 있음을 보여주며, 양자 회로에서 복소수 확률 진폭의 필요성을 도전한다.
• 모든 유니타리 변환을 생성할 수는 없지만 양자 계산에 대해 보편적인 특정 두 재비트 게이트 G를 규명한다.
• 표준 양자 회로를 복소수 확률 진폭에서 실수 확률 진폭 회로로 실용적이고 효율적으로 변환하는 방법을 제공한다.
• 제어 큐비트와 실수/허수 부분을 추적하는 보조 큐비트에 작용하는 형식 F(θ)의 게이트가 보편성에 충분함을 입증한다.
• 실수 확률 진폭 양자 계산의 물리적 및 기초적 의미를 탐구하며, 특히 보편적 양자 계산을 위해 복소 힐베르트 공간이 반드시 필요한지 여부를 다룬다.

제안 방법

• 복소수 확률 진폭을 가진 임의의 양자 상태를 실수 초위상으로 표현하기 위해, 실수와 허수 부분을 나타내는 두 수준의 보조 큐비트 |R⟩ 및 |I⟩를 도입한다.
• G를 |11⟩ 부분공간에서의 조건부 회전으로 정의한다: G = diag(1,1,cosϕ, sinϕ)이며, ϕ는 π의 무리수 배수이다. 이는 대상 큐비트에서 F(ϕ)로 작용한다.
• ϕ의 무리수 성질을 활용하여 SU(2)의 밀도 정리에 기반해 반복 적용을 통해 임의의 원하는 각도 θ의 회전을 효율적으로 근사할 수 있다.
• 표준 단일 큐비트 게이트를 인코딩된 형태로 구현한다: Rz(τ)는 보조 큐비트에서 F(τ)를 통해, Ry(τ)는 주 큐비트에 직접 F(τ)를 적용함으로써 실수 확률 진폭을 유지한다.
• F(π/2)와 같은 이중 큐비트 게이트는 보조 큐비트의 영향 없이 인코딩된 형태로 직접 구현 가능하며, 보편성을 유지한다.
• 반복적으로 G를 적용해 실현 가능한 F(θ)의 집합이 실수 확률 진폭을 가진 모든 양자 회로를 시뮬레이션하는 데에 충분하므로 보편성을 입증한다.

실험 결과

연구 질문

• RQ1 복소수 확률 진폭이 상태 벡터에 포함되지 않는 한, 보편 양자 계산을 달성할 수 있는가?
• RQ2 모든 유니타리 변환을 생성할 수는 없지만, 양자 계산에 대해 보편적인 단일 두 재비트 게이트가 존재하는가?
• RQ3 표준 양자 회로 모델은 복소수 확률 진폭을 사용하지 않고도 계산 효율성을 유지하면서 재구성될 수 있는가?
• RQ4 보조 큐비트를 사용해 복소수 확률 진폭을 실수 초위상에 어떻게 인코딩할 수 있으며, 이를 통해 양자 계산의 정밀도를 유지할 수 있는가?
• RQ5 복소 힐베르트 공간의 수학적 기초가 보편 양자 계산을 위해 반드시 필요한가, 아니면 충분한가?

주요 결과

• ϕ가 π의 무리수 배수일 때, |11⟩ 부분공간에서의 조건부 회전으로 정의된 두 재비트 게이트 G는 양자 계산에 대해 보편적이다.
• 복소수 확률 진폭을 포함한 임의의 양자 계산은 보조 큐비트를 사용해 위상 정보를 인코딩함으로써 실수 확률 진폭만을 사용하는 등가 계산으로 효율적으로 변환할 수 있다.
• ϕ의 무리수 성질 덕분에 G를 반복 적용해 임의의 회전 F(θ)를 효율적으로 근사할 수 있으며, 이는 보편적 게이트 합성에 기여한다.
• Rz(τ) 및 Ry(τ)와 같은 단일 큐비트 게이트는 제어 큐비트와 보조 큐비트에 F(τ) 게이트를 적용함으로써 인코딩된 실수 확률 진폭 프레임워크 내에서 실현 가능하다.
• F(π/2)와 같은 이중 큐비트 게이트는 보조 큐비트의 영향 없이 인코딩된 형태로 직접 구현 가능하며, 보편성을 유지한다.
• 결과적으로 표준 복소 힐베르트 공간 기반의 양자역학 수식은 보편적 양자 계산을 위해 반드시 필요하지 않으며, 실수 확률 진폭 회로만으로도 충분함을 확인한다.