[論文レビュー] Benchmarking 16-element quantum search algorithms on IBM quantum processors.

Jan Gwinner, Marcin Briański+3 more|arXiv (Cornell University)|Jul 13, 2020

Quantum Computing Algorithms and Architecture参考文献 4被引用数 5

ひとこと要約

この論文は、IBMの4キュービットプロセッサ上で16要素の量子探索アルゴリズムをベンチマークし、エンタングルゲートを最小限に抑える最適化された量子探索技術を用いて、24.5%の成功確率を達成した。NISQハードウェアでは、急激な段階的転移に似た性能劣化が生じることが判明し、ハードウェアに配慮したアルゴリズム設計と低レベル最適化の重要性が強調された。

ABSTRACT

We present experimental results on running 4-qubit unstructured search on IBM quantum processors. Our best attempt attained probability of success around 24.5%. We try several algorithms and use the most recent developments in quantum search to reduce the number of entangling gates that are currently considered the main source of errors in quantum computations. Comparing theoretical expectations of an algorithm performance with the actual data, we explore the hardware limits, showing sharp, phase-transition-like degradation of performance on quantum processors. We conclude that it is extremely important to design hardware-aware algorithms and to include any other low level optimizations on NISQ devices.

研究の動機と目的

• 実際のIBM量子プロセッサ上で16要素の量子探索アルゴリズムの性能を評価すること。
• NISQデバイスにおけるデ coherent 化の主な要因であるエンタングルゲートの数を減らすことで、誤り率を低減すること。
• 理論的予測されたアルゴリズム性能と、ノイズのあるハードウェア上で得られた実際の実験結果を比較すること。
• 量子計算におけるハードウェアの制限要因と、段階的転移に似た劣化パターンを特定すること。

提案手法

• ハードウェア由来の誤りを緩和するために、エンタングルゲート数を削減した最適化された量子探索アルゴリズムを実装すること。
• NISQアーキテクチャにおけるアルゴリズム効率を向上させるために、最新の量子探索の進展を活用すること。
• 実際のノイズ環境下での成功確率を測定するために、IBMの4キュービット量子プロセッサ上で実験を実施すること。
• 理論的成功確率と実測結果を比較し、ハードウェアの忠実度と誤り伝搬の程度を評価すること。
• 性能劣化のパターンを分析して、ハードウェアの制限を示す急激な転移を検出すること。

実験結果

リサーチクエスチョン

• RQ1 最適化されたアルゴリズムを用いた場合、現在のIBM量子プロセッサ上で16要素の量子探索の実際の成功確率はどの程度か？
• RQ2 エンタングルゲートの数を減らすことは、ノイズの多い中規模量子（NISQ）デバイスにおける量子探索の性能にどのように影響するか？
• RQ3 理論的予測されたアルゴリズム性能と、実際の量子ハードウェア上で得られた実験結果との一致度はどの程度か？
• RQ4 量子探索の性能が、ゲート数や回路の深さが増加するにつれて、段階的転移に似た劣化を示すか？
• RQ5 ハードウェア固有の制約が、量子探索アルゴリズムのスケーラビリティを制限する役割を果たすか？

主な発見

• IBMの量子プロセッサ上で4キュービットの非構造的探索を実行した際、最高で24.5%の実験的成功確率を達成した。
• 回路の複雑さが増すにつれて、アルゴリズム性能に急激な段階的転移に似た劣化が観測され、ハードウェア忠実度の臨界閾値があることが示された。
• 理論的期待と実験的結果の乖離は、特にエンタングルゲートに起因する顕著なハードウェア由来の誤りを浮き彫りにした。
• エンタングルゲートの数を減らすことで性能が向上したため、現在のNISQデバイスにおいてエンタングルゲートが主な誤り源であることが確認された。
• 本結果は、現在の量子プロセッサ上で信頼性の高い性能を達成するには、ハードウェアに配慮したアルゴリズム設計が不可欠であることを示している。