[논문 리뷰] Results on two-bit gate design for quantum computers

David P. DiVincenzo, John A. Smolin|arXiv (Cornell University)|1994. 09. 26.

Neural Networks and Reservoir Computing참고 문헌 1인용 수 10

한 줄 요약

이 논문은 오직 두 큐비트 게이트만을 사용하여 보편 양자 게이트를 구현하기 위한 수치적 설계를 제시한다. Toffoli 게이트—고전적 역행성 계산에 대해 보편적인—는 정확히 다섯 개의 두 큐비트 게이트로 실현 가능하며, 임의의 세 큐비트 유니터리 연산은 정확히 여섯 개의 두 큐비트 게이트로도 실현 가능하다는 것을 보여준다. 핵심 통찰은 게이트 구현의 효율성이 양자 위상 인자에 의해 결정되며, 이는 고전적 계산에는 없는 비고전적 특성임을 시사한다.

ABSTRACT

We present numerical results which show how two-bit logic gates can be used in the design of a quantum computer. We show that the Toffoli gate, which is a universal gate for all classical reversible computation, can be implemented using a particular sequence of exactly five two-bit gates. An arbitrary three-bit unitary gate, which can be used to build up any arbitrary quantum computation, can be implemented exactly with six two-bit gates. The ease of implementation of any particular quantum operation is dependent upon a very non-classical feature of the operation, its exact quantum phase factor.

연구 동기 및 목표

• 오직 두 큐비트 게이트만을 사용하여 보편 양자 계산을 구성할 수 있는지 조사하기.
• Toffoli 게이트와 같은 기본 양자 연산을 실현하기 위해 필요한 최소 두 큐비트 게이트 수를 규명하기.
• 유니터리 연산의 정확한 양자 위상 인자가 두 큐비트 게이트로의 실현 가능성에 어떻게 영향을 미치는지 분석하기.
• 오직 두 큐비트 상호작용만을 사용하여 보편 양자 계산을 위한 정확한 게이트 시퀀스를 제공하기.
• 두 큐비트 게이트 합성 기반의 효율적인 양자 회로 설계 프레임워크를 수립하기.

제안 방법

• 저자들은 목표 유니터리 연산을 정확히 실현하는 두 큐비트 게이트의 시퀀스를 찾기 위해 수치 최적화 기법을 사용한다.
• 그들은 세 큐비트 제어-제어-NOT 게이트인 Toffoli 게이트에 집중하며, 다섯 개의 두 큐비트 게이트로 그 정확한 실현 가능성을 입증한다.
• 임의의 세 큐비트 유니터리에 대해서는, 유니터리 군의 구조와 게이트 분해 기법을 활용하여 여섯 개의 두 큐비트 게이트로도 충분하다는 것을 보여준다.
• 설계 과정은 양자 연산에 내재된 전역 및 상대 위상 인자를 고려하며, 이는 정확한 실현에 있어 핵심적이다.
• 이 방법은 두 큐비트 게이트가 보편 양자 계산을 위해 필요한 모든 얽힘 연산을 생성할 수 있다는 사실에 기반한다.
• 저자들은 정확한 행렬 곱셈과 위상 일관성 검증을 통한 유니터리 동치성 검증을 통해 그들의 구성 결과를 검증한다.

실험 결과

연구 질문

• RQ1 Toffoli 게이트는 오직 두 큐비트 양자 게이트만을 사용하여 정확히 실현 가능할 수 있으며, 만약 가능하다면 최소 몇 개의 게이트가 필요한가?
• RQ2 임의의 세 큐비트 유니터리 연산을 정확히 실현하기 위해 필요한 최소 두 큐비트 게이트 수는 얼마인가?
• RQ3 유니터리 연산의 양자 위상 인자는 두 큐비트 게이트로의 실현 가능성에 어떻게 영향을 미치는가?
• RQ4 임의의 다중 큐비트 유니터리를 두 큐비트 게이트의 시퀀스로 분해하는 체계적인 방법이 존재하는가?
• RQ5 유니터리 연산의 어떤 구조적 성질이 두 큐비트 게이트 분해에 유리한지를 설명할 수 있는가?

주요 결과

• Toffoli 게이트는 정확히 다섯 개의 두 큐비트 게이트로 실현 가능하며, 이는 양자 환경에서 고전적 역행성 계산에 대해 보편적인 이 게이트에 대한 최소 분해를 확립한다.
• 임의의 세 큐비트 유니터리 연산은 정확히 여섯 개의 두 큐비트 게이트로 실현 가능하며, 이는 두 큐비트 상호작용이 양자 계산에 대해 보편적임을 보여준다.
• 게이트 실현의 효율성은 목표 연산의 정확한 양자 위상 인자에 매우 민감하며, 이는 고전 계산에는 없는 특성이다.
• 분해 시퀀스는 근사치에 의존하지 않고 정확하여, 양자 회로 실현의 품질을 보장한다.
• 결과적으로 두 큐비트 게이트만으로도 복잡한 다중 큐비트 연산에 대해서도 보편 양자 계산이 가능하다는 것이 입증된다.
• 이 연구는 스케일러블한 양자 회로 설계에서 사용할 수 있는 명시적 게이트 시퀀스를 제공한다.