[論文レビュー] An NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm

Xiao Li, Jonathan A. Jones|arXiv (Cornell University)|Apr 8, 2005

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

本論文は、4要素のデータベースにおける1つまたは2つのマークされたアイテムを、固定点としての目標状態へ収束する検索演算子を活用することで、信頼性高く特定できる、Groverの固定点量子探索アルゴリズムの初の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）量子コンピュータ上でGroverの固定点量子探索アルゴリズムを実装すること。
• アンソートドデータベース内の1つまたは2つのマークされたアイテムを検索できる能力を実証すること。
• 物理的量子系における体系的誤差の下でのアルゴリズムの挙動を調査すること。
• 実験的設定で検索演算子の固定点性を検証すること。

提案手法

• 目標状態が固定点となるように設計された再帰的検索演算子を用い、望ましい状態への収束を保証する。
• 核スピンをキュービットとして用い、RFパルスの精密制御により量子ロジックゲートを実装するNMR量子計算を採用する。
• 初期状態を一様な重ね合わせ状態に設定し、反復的になされる固定点演算子の適用によって検索プロセスを実現する。
• 4要素のアンソートドデータベースを表すようにシステムを準備し、マークされた状態を特定の量子状態として符号化する。
• NMR分光法を用いて実験的結果を測定し、状態トモグラフィーを用いて最終状態の忠実度を検証する。
• パルスキャリブレーションの誤差や緩和効果といった体系的誤差がアルゴリズム性能に与える影響を分析する。

実験結果

リサーチクエスチョン

• RQ1 Groverの固定点量子探索アルゴリズムは、NMR量子コンピュータ上でどのように物理的に実装可能か？
• RQ2 実際の量子系において、固定点演算子の目標状態への収束性能はいかほどか？
• RQ3 パルスの不正確さを含む体系的誤差は、アルゴリズムの収束性と忠実度にどのような影響を及ぼすか？
• RQ4 NMRを用いて、4要素のデータベース内に1つまたは2つのマークされたアイテムを信頼性高く検索できるか？

主な発見

• NMR実装により、4要素のデータベースにおける単一および二重マーク状態の両方について、Groverのアルゴリズムの固定点収束が成功裏に実証された。
• アルゴリズムは体系的誤差に対して頑健であり、状態準備および時間発展演算の忠実度を高い水準で維持した。
• 状態トモグラフィーにより、最終状態がマークされた状態の重ね合わせと非常に近いことが確認された。
• 固定点性が実験的に検証され、検索演算子が一貫してシステムを望ましい状態へ誘導することが確認された。