論文の概要: Implementation of efficient quantum search algorithms on NISQ computers
- arxiv url: http://arxiv.org/abs/2102.01783v2
- Date: Mon, 12 Jul 2021 14:20:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-13 00:20:50.288710
- Title: Implementation of efficient quantum search algorithms on NISQ computers
- Title(参考訳): NISQコンピュータにおける効率的な量子探索アルゴリズムの実装
- Authors: Kun Zhang, Pooja Rao, Kwangmin Yu, Hyunkyung Lim, Vladimir Korepin
- Abstract要約: 3ビットと4ビットの探索アルゴリズムはIBMの量子プロセッサ上で実装されている。
我々は,IBM量子プロセッサ上での5ビット探索を初めて成功させる。
- 参考スコア(独自算出の注目度): 5.821247391600171
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the advent of Grover's algorithm for the unstructured search, its
successful implementation on near-term quantum devices is still limited. We
apply three strategies to reduce the errors associated with implementing
quantum search algorithms. Our improved search algorithms have been implemented
on the IBM quantum processors. Using them, we demonstrate three- and four-qubit
search algorithm with higher average success probabilities compared to previous
works. We present the successful execution of the five-qubit search on the IBM
quantum processor for the first time. The results have been benchmarked using
degraded ratio, which is the ratio between the experimental and the theoretical
success probabilities. The fast decay of the degraded ratio supports our
divide-and-conquer strategy. Our proposed strategies are also useful for
implementation of quantum search algorithms in the post-NISQ era.
- Abstract(参考訳): 未構造化探索のためのグローバーのアルゴリズムの出現にもかかわらず、その短期量子デバイスへの実装はいまだに限られている。
我々は,量子探索アルゴリズムの実装に伴う誤差を減らすために,3つの戦略を適用する。
改良された検索アルゴリズムはIBM量子プロセッサ上で実装されている。
これらを用いて,従来よりも平均成功確率の高い3ビットおよび4ビット探索アルゴリズムを実証した。
我々は,IBM量子プロセッサ上での5ビット探索を初めて成功させる。
実験結果と理論的な成功確率の比率である分解率を用いて評価を行った。
劣化率の急激な崩壊は、我々の配当戦略を支持します。
提案手法は,nisq時代における量子探索アルゴリズムの実装にも有用である。
関連論文リスト
- Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - A Scalable 5,6-Qubit Grover's Quantum Search Algorithm [0.0]
グロバーの量子探索アルゴリズムは量子コンピューティングのよく知られた応用の1つである。
本稿では,5量子ビットと6量子ビットの量子回路を用いて,スケーラブルな量子グロバー探索アルゴリズムを導入,実装する。
提案した5-qubitと6-qubitの回路の精度を3-qubitと4-qubitの最先端実装と比較した。
論文 参考訳(メタデータ) (2022-04-30T00:35:54Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - Quantum search on noisy intermediate-scale quantum devices [7.147209811770232]
グロバーのアルゴリズムは、実際の実装において、深さなどの物理的資源を考慮せずに設計されている。
我々は、IBMQ、IonQ、Honeywell量子デバイスを含む、異なる量子プロセッサ上での5量子量子探索アルゴリズムの詳細なベンチマークを示す。
この結果から,NISQコンピュータのパワーを最大限活用できる誤り認識型量子探索アルゴリズムの設計が可能であることが示唆された。
論文 参考訳(メタデータ) (2022-01-31T22:25:58Z) - Hardware Efficient Quantum Search Algorithm [17.74233101199813]
本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。
我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。
回路コストの削減は、システムの成功率を著しく向上させる。
論文 参考訳(メタデータ) (2021-03-26T01:08:50Z) - Finding Small and Large k-Clique Instances on a Quantum Computer [1.1602089225841632]
三角フィニング問題とそのNP-ハードk-斜め一般化に対するゲートベースアプローチを提案する。
本研究では,雑音型中間規模量子コンピュータ(NISQ)デバイス上での短期的実装のための定数要因と,量子コンピュータの長期使用評価における問題のスケーリングについて検討する。
論文 参考訳(メタデータ) (2020-08-28T07:40:44Z) - Benchmarking 16-element quantum search algorithms on superconducting
quantum processors [0.0]
我々は,IBM量子プロセッサ上で4ビット非構造探索を行う実験結果を示す。
私たちの最善の試みは24.5%の確率で成功しました。
ハードウェア・アウェア・アルゴリズムの設計は極めて重要であると結論付けている。
論文 参考訳(メタデータ) (2020-07-13T17:46:19Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。