[논문 리뷰] An NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm

Xiao Li, Jonathan A. Jones|arXiv (Cornell University)|2005. 04. 08.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 네 항목의 데이터베이스에서 하나 또는 두 개의 마킹된 항목을 신뢰성 있게 찾을 수 있도록 고정점으로 수렴하는 검색 연산자를 활용하여, 고정점 양자 검색 알고리즘인 그로버 알고리즘의 첫 번째 NMR 구현을 제시한다. 이 구현은 체계적 오차에 대한 강건성을 보여주며, 물리적 양자 계산 플랫폼에서 알고리즘의 안정성을 검증한다.

ABSTRACT

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, and so the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.

연구 동기 및 목표

• 핵자기공명(NMR) 양자 컴퓨터에서 그로버의 고정점 양자 검색 알고리즘을 구현하기 위해.
• 비정렬된 네 항목의 데이터베이스에서 하나 또는 두 개의 마킹된 항목을 검색할 수 있는 알고리즘의 능력을 입증하기 위해.
• 체계적 오차 하에서 물리적 양자 시스템에서 알고리즘의 거동을 조사하기 위해.
• 실제 실험 설정에서 검색 연산자의 고정점 성질을 검증하기 위해.

제안 방법

• 목표 상태가 고정점이 되도록 설계된 반복적 검색 연산자를 사용하여, 원하는 상태로의 수렴을 보장한다.
• 핵 스핀을 큐비트로 사용하여 정밀한 고주파 펄스 제어를 통해 양자 논리 게이트를 실현하는 NMR 양자 계산을 활용한다.
• 균일한 초위상 상태에서 초기화된 상태에서 반복적 적용을 통해 검색 과정을 실현한다.
• 네 항목의 비정렬된 데이터베이스를 표현하기 위해 시스템을 준비하며, 마킹된 상태는 특정 양자 상태로 인코딩된다.
• 실험 결과는 NMR 스펙트로스코피를 통해 측정되며, 최종 상태의 정밀도를 확인하기 위해 상태 톰그래피가 사용된다.
• 펄스 캘리브레이션 및 리커일링 효과 등의 체계적 오차를 분석하여 알고리즘 성능에 미치는 영향을 평가한다.

실험 결과

연구 질문

• RQ1 그로버의 고정점 양자 검색 알고리즘은 어떻게 NMR 양자 컴퓨터에서 물리적으로 구현될 수 있는가?
• RQ2 실제 양자 시스템에서 고정점 연산자가 목표 상태로 수렴하는 데서의 성능은 어떠한가?
• RQ3 펄스 정확도 부족과 같은 체계적 오차는 알고리즘의 수렴성과 정밀도에 어떤 영향을 미치는가?
• RQ4 NMR를 사용하여 네 항목의 데이터베이스에서 하나 또는 두 개의 마킹된 항목을 신뢰성 있게 찾을 수 있는가?

주요 결과

• NMR 구현은 네 항목의 데이터베이스에서 단일 및 이중 마킹 상태에 대해 그로버 알고리즘의 고정점 수렴을 성공적으로 실험적으로 입증하였다.
• 알고리즘이 체계적 오차에 대해 강건성을 보이며, 상태 준비 및 진화 과정에서 높은 정밀도를 유지하였다.
• 상태 톰그래피를 통해 최종 상태가 마킹된 상태의 목표 초위상과 매우 유사한 것으로 확인되었다.
• 고정점 성질가 실험적으로 검증되었으며, 검색 연산자가 일관되게 시스템을 원하는 상태로 이끌었다.