[논문 리뷰] Basic concepts in quantum computation

Artur Ekert, Patrick Hayden외 1명|arXiv (Cornell University)|2000. 11. 02.

Quantum Computing Algorithms and Architecture참고 문헌 4인용 수 25

한 줄 요약

이 기초 논문은 양자 계산의 核심 개념인 큐비트, 양자 게이트, 중첩, 얽힘, 그리고 양자 오류 수정을 소개한다. 큐비트는 하다드 기저를 사용하여 모든 고전적 상태의 중첩을 인코딩할 수 있으며, 이는 하다드 게이트를 통해 실현된다. 또한, 디코herence 이후 복원 가능한 삼큐비트 단계 뒤집기 오류 수정 코드를 제시하여, 모든 시간에 대해 $ \bar{F}_{\text{ec}}(t) = \frac{1}{6}[4 + 3e^{-\gamma t} - e^{-3\gamma t}] $ 의 품질 지수를 달성한다. 이는 언제나 오류 수정이 없는 경우보다 높다.

ABSTRACT

Section headings: 1 Qubits, gates and networks 2 Quantum arithmetic and function evaluations 3 Algorithms and their complexity 4 From interferometers to computers 5 The first quantum algorithms 6 Quantum search 7 Optimal phase estimation 8 Periodicity and quantum factoring 9 Cryptography 10 Conditional quantum dynamics 11 Decoherence and recoherence 12 Concluding remarks

연구 동기 및 목표

• 분야에 처음 입문하는 연구자들에게 양자 계산의 기본 원리를 소개하기 위해.
• 양자 중첩이 양자 레지스터에서 막대한 병렬 처리를 가능하게 하는 방식을 설명하기 위해.
• 삼큐비트 단계 뒤집기 양자 오류 수정 코드의 구성 및 작동 원리를 보여주기 위해.
• 양자 오류 수정이 디코herence를 복원하고 오류 수정이 없는 경우보다 품질 지수를 향상시킬 수 있음을 보여주기 위해.

제안 방법

• 계산 기저 상태 |0⟩ 및 |1⟩를 가지며, |α|² + |β|² = 1 조건을 만족하는 중첩 상태 α|0⟩ + β|1⟩를 갖는 큐비트를 사용한다.
• 하다드 게이트 H를 사용하여 중첩을 생성하며, H|0⟩ = (|0⟩ + |1⟩)/√2 및 H|1⟩ = (|0⟩ - |1⟩)/√2 라는 유니터리 변환을 적용한다.
• 단일 논리 큐비트를 위한 삼큐비트 인코딩을 구성한다: |0⟩ → |000⟩ 및 |1⟩ → |111⟩, 논리 상태는 |0̄⟩ = (|000⟩ + |111⟩)/√2 및 |1̄⟩ = (|000⟩ - |111⟩)/√2 로 정의된다.
• 제어-NOT 및 토플리 게이트를 사용하여 단일 단계 뒤집기 오류를 탐지하고 수정하는 복원 네트워크를 구현한다.
• 환경과 얽힌 큐비트를 모델링하여 디코herence를 분석하고, 재구성된 상태의 평균 품질 지수를 유도한다.
• 품질 지수 표현식 $ \bar{F}_{\text{ec}}(t) = \frac{1}{6}[4 + 3e^{-\gamma t} - e^{-3\gamma t}] $ 를 유도하며, 이는 모든 시간 t 에서 오류 수정이 없는 경우보다 높음을 보여준다.

실험 결과

연구 질문

• RQ1 양자 중첩은 양자 레지스터에서 어떻게 다수의 고전적 상태를 동시에 표현할 수 있는가?
• RQ2 양자 레지스터의 모든 계산 기저 상태의 균일한 중첩을 준비하기 위해 필요한 유니터리 연산은 무엇인가?
• RQ3 양자 오류 수정은 디코herence로 인한 단계 뒤집기 오류로부터 큐비트를 어떻게 보호할 수 있는가?
• RQ4 지수적 디코herence 조건 하에서 삼큐비트 단계 뒤집기 코드의 품질 지수 성능은 어떠한가?
• RQ5 오류 수정은 오류 수정이 없는 시스템보다 평균 품질 지수를 향상시킬 수 있는가?

주요 결과

• 크기 n인 양자 레지스터는 동시에 2ⁿ 개의 고전적 상태의 중첩을 저장할 수 있으며, 이는 양자 병렬 처리를 가능하게 한다.
• n-큐비트 레지스터의 각 큐비트에 하다드 게이트를 적용하여 |0⟩ⁿ 상태에서 시작할 경우, 균일한 중첩 $ \sum_{x=0}^{2^n-1} |x\rangle / \sqrt{2^n} $ 이 준비된다.
• 삼큐비트 단계 뒤집기 코드는 단일 단계 뒤집기 오류를 복원 네트워크를 통해 탐지하고 수정할 수 있도록 논리 큐비트를 인코딩한다.
• 오류 수정 후 재구성된 상태의 평균 품질 지수는 $ \bar{F}_{\text{ec}}(t) = \frac{1}{6}[4 + 3e^{-\gamma t} - e^{-3\gamma t}] $ 로, 모든 시간 t 에서 오류 수정이 없는 경우의 품질 지수 $ \bar{F}(t) $ 보다 높다.
• 짧은 시간 동안, 품질 지수는 $ \bar{F}_{\text{ec}}(t) \simeq 1 - \frac{1}{2}\gamma^2 t^2 + O(\gamma^3 t^3) $ 와 같이 스케일되며, 이는 디코herence의 효과적인 억제를 나타낸다.
• 오류 수정 네트워크는 시스템과 환경 간의 얽힘을 성공적으로 해리시키며, 한 큐비트만 디코herence가 발생한 경우에도 원래 상태를 고정밀도로 복원한다.