[논문 리뷰] Introduction to Coding Quantum Algorithms: A Tutorial Series Using Qiskit

Daniel Koch, Laura Wessing외 1명|arXiv (Cornell University)|2019. 03. 07.

Quantum Computing Algorithms and Architecture인용 수 10

한 줄 요약

이 튜토리얼 시리즈는 Qiskit를 사용한 양자 알고리즘 개발을 소개하며, 양자 물리학이나 고급 프로그래밍 경험 없이도 초보자를 대상으로 합니다. 실습 기반의 코딩을 통해 양자 회로 구성, 게이트 연산, 핵심 알고리즘(데우시-조자, 그로버 검색, 양자 푸리에 변환 등)을 학습하며, 최종적으로 히드라드 변환 대신 QFT를 사용하여 그로버 알고리즘을 구현하는 것을 목표로 합니다.

ABSTRACT

As the field of Quantum Computing continues to grow, so too has the general public's interest in testing some of the publicly available quantum computers. However, many might find learning all of the supplementary information that goes into quantum algorithms to be a daunting task, and become discouraged. This tutorial is a series of lessons, aimed to teach the basics of quantum algorithms to those who may have little to no background in quantum physics and/or minimal knowledge of coding in python. Each lesson covers select physics/coding topics needed for writing quantum algorithms, eventually building up a toolset for tackling more and more challenging quantum algorithms. This tutorial series is designed to provide readers from any background with two services: 1) A concise and thorough understanding of some of the most popular/academically important quantum algorithms. 2) A fluent understanding of how to write code for quantum algorithms, using IBM's publicly available Qiskit.

연구 동기 및 목표

• 양자 물리학이나 파이썬 프로그래밍에 대한 배경 지식이 거의 없는 사람들에게 구조적이고 접근 가능한 양자 알고리즘 개발 입문 기회를 제공하기 위해.
• 이론적 양자 컴퓨팅 개념과 IBM의 Qiskit 프레임워크를 사용한 실질적 구현 간 격차를 메우기 위해.
• 진행적인 실습 수업을 통해 양자 회로 설계, 게이트 연산, 알고리즘 구현의 기본 기술을 쌓기 위해.
• 양자 알고리즘 맥락에서 히드라드 변환과 양자 푸리에 변환(QFT) 간의 등가성과 기능적 유사성에 대해 설명하기 위해.
• 데우시-조자, 버너스타인-바지라니, 시몬의 알고리즘, 그로버 검색과 같은 주요 양자 알고리즘을 Qiskit 코드를 사용해 구현하고 이해할 수 있도록 하기 위해.

제안 방법

• 기본적인 양자 회로 생성을 위해 Qiskit의 QuantumRegister 및 QuantumCircuit 클래스를 사용하는 모듈식 수업 구조를 채택합니다.
• 게이트 연산 후의 양자 상태 변화를 시각화하고 검증하기 위해, 상태벡터 시뮬레이터('statevector_simulator')를 사용하는 Aer 시뮬레이터 백엔드를 활용합니다.
• 기본 양자 게이트(예: 항등, 히드라드, 제어형 위상 회전)와 복잡한 연산을 추상화하기 위한 사용자 정의 함수를 도입합니다.
• 히드라드 및 제어형-Rϕ 게이트를 단계별로 사용해 QFT를 구축함으로써, 위상 조작에서 QFT의 역할을 설명합니다.
• 유니터리 행렬 분석을 통해 QFT와 히드라드 변환의 유사성과 |0...0⟩ 상태에서 균일한 초월 상태로의 매핑 공통점을 비교합니다.
• QFT를 적용해 그로버 검색 알고리즘을 실현하며, 표준 H⊗N 변환 대신 QFT와 역QFT를 사용해 진폭 증폭을 달성합니다.

실험 결과

연구 질문

• RQ1 양자 역학이나 프로그래밍 경험이 없는 초보자에게 양자 알고리즘을 효과적으로 가르치는 방법은 무엇인가요?
• RQ2 양자 알고리즘 설계 맥락에서 히드라드 변환과 양자 푸리에 변환(QFT) 간의 기능적 관계는 무엇인가요?
• RQ3 QFT는 그로버 알고리즘과 같은 진폭 증폭 프rotocol에서 히드라드 변환의 타당한 대체 수 Mitt이 될 수 있는가요?
• RQ4 제어형 위상 이동 게이트(Rϕ)는 다중 큐비트 시스템에서 QFT의 구조적 구성과 행동에 어떻게 기여하는가요?
• RQ5 Qiskit에서 양자 회로를 구축하고 시뮬레이션하기 위한 핵심 구성 요소와 단계별 구현 전략은 무엇인가요?

주요 결과

• QFT는 히드라드 변환과 마찬가지로 |0...0⟩ 상태를 균일한 초월 상태로 변환하며, 동일한 초기 상태 준비를 가능하게 합니다.
• QFT는 그로버 검색 알고리즘에서 히드라드 변환을 성공적으로 대체할 수 있으며, 위상 반전과 간섭을 통해 목표 상태를 마킹하고 증폭하는 데 동일한 목표를 달성합니다.
• QFT는 히드라드 변환과 유사한 구조를 지니지만, 제어형-Rϕ 게이트에서 유도되는 추가적인 위상 요소를 포함하여 출력 상태의 수직성을 높이고 더 복잡한 진폭 조작을 가능하게 합니다.
• 3 큐비트 QFT 예제에서는 H 게이트와 제어형 위상 게이트를 적용한 후의 최종 상태가 각 큐비트의 |0⟩ 성분이 유지되며, 균일한 초월 상태의 구조를 그대로 유지합니다.
• QFT는 계산 기저 상태 간에 서로 다른 위상 관계를 생성할 수 있어, 위상 추정이나 간섭 기반 증폭이 필요한 알고리즘에 강력한 도구로 기능합니다.
• 이 튜토리얼은 QFT와 히드라드 변환이 초기 상태 준비와 같은 특정 맥락에서 상호 교환 가능하지만, 더 풍부한 위상 구조 덕분에 QFT가 더 높은 표현력을 제공한다는 점을 입증합니다.