論文の概要: Improvement of performance of Grover's algorithm on three generations of Heron family IBM QPUs without and with topological dynamical decoupling
- arxiv url: http://arxiv.org/abs/2604.23228v1
- Date: Sat, 25 Apr 2026 09:38:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-28 17:12:07.216415
- Title: Improvement of performance of Grover's algorithm on three generations of Heron family IBM QPUs without and with topological dynamical decoupling
- Title（参考訳）: トポロジカルデカップリングを伴わない3世代Heron系IBM QPUにおけるGroverアルゴリズムの性能向上
- Authors: Tihomir G. Tenev, Nayden P. Nedev, Nikolay V. Vitanov,
- Abstract要約: 我々は,IBM Heron QPUの3世代におけるGroverのアルゴリズムの性能について検討する。
動的疎結合を伴わない3, 4, 5量子ビットの成功確率は, 前世代のQPUよりも良好である。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the performance of Grover's algorithm on three different generations of IBM Heron QPUs. On Heron family of IBM QPUs the success probabilities for three, four and five qubits without dynamical decoupling is better than results reported for previous generations of QPUs. The success probability as function of number of iterations of Grover operator is considered. A study of the improvement of results of Grover's algorithm for five qubit case with the help of topological dynamical decoupling is considered. For a six qubit case on Heron r3 QPU a clear result for finding the sought-after bitstring is reported for theoretically suboptimal number of iterations of Grover operator with the help of dynamical decoupling.
- Abstract（参考訳）: 我々は,IBM Heron QPUの3世代におけるGroverのアルゴリズムの性能について検討する。
IBM QPUのHeronファミリーでは、動的疎結合のない3、4、5量子ビットの成功確率は、前世代のQPUで報告された結果より優れている。
グロバー作用素の反復数の関数としての成功確率を考える。
トポロジカル・ダイナミック・デカップリングの助けを借りて,Grover の 5 キュービットの場合のアルゴリズムによる結果の改善について検討した。
ヘロン r3 QPU 上の6 qubit の場合、追従ビットストリングを求めるための明確な結果は、動的デカップリングの助けを借りて、理論上はグローバー作用素の反復の最適小数に対して報告される。
関連論文リスト
- Iterative Matrix Product State Simulation for Scalable Grover's Algorithm [0.0]
グロバーのアルゴリズムは量子探索アルゴリズムの基礎であり、非構造問題に対して二次的なスピードアップを提供する。
本稿では,大規模Groverのアルゴリズムを効率的にシミュレートするための,MPSに基づく反復的なGroverシミュレーションフレームワークを提案する。
論文 参考訳（メタデータ） (2026-01-07T11:55:26Z) - Implementing the Grover Algorithm in Homomorphic Encryption Schemes [0.25782420501870296]
我々はGroverのアルゴリズムに対して、復号数$T/Tdagger$-gatesの回路に適した量子同型暗号スキームを適用する。
また、Groverのアルゴリズムの$T/Tdagger$ゲート複雑性は、任意のGrover回路を効率的な方法で同型に評価できることを示すために分析される。
論文 参考訳（メタデータ） (2024-03-07T22:13:14Z) - Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。
これまでのところ、不規則な置換は根本的なオープンな問題のままである。
ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文 参考訳（メタデータ） (2024-03-07T18:46:58Z) - Quantum multi-programming for Grover's search [6.359294579761927]
本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。
本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。
このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
論文 参考訳（メタデータ） (2022-07-29T04:05:46Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳（メタデータ） (2022-07-04T19:33:06Z) - Robustifying Algorithms of Learning Latent Trees with Vector Variables [92.18777020401484]
Recursive Grouping (RG) と Chow-Liu Recursive Grouping (CLRG) のサンプル複雑性について述べる。
RG,CLRG,Neighbor Joining (NJ) およびSpectral NJ (SNJ) をトラッピングした内積を用いて強化する。
我々は、潜在木の構造学習において、最初の既知のインスタンス依存の不合理性の結果を導出する。
論文 参考訳（メタデータ） (2021-06-02T01:37:52Z) - Towards Efficient Graph Convolutional Networks for Point Cloud Handling [181.59146413326056]
ポイントクラウド上で学習するためのグラフ畳み込みネットワーク(GCN)の計算効率の向上を目指します。
一連の実験により、最適化されたネットワークは計算複雑性を減らし、メモリ消費を減らし、推論速度を加速した。
論文 参考訳（メタデータ） (2021-04-12T17:59:16Z) - Implementation of efficient quantum search algorithms on NISQ computers [5.821247391600171]
3ビットと4ビットの探索アルゴリズムはIBMの量子プロセッサ上で実装されている。
我々は,IBM量子プロセッサ上での5ビット探索を初めて成功させる。
論文 参考訳（メタデータ） (2021-02-02T22:30:30Z) - A Systematic Characterization of Sampling Algorithms for Open-ended
Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。
エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。
これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文 参考訳（メタデータ） (2020-09-15T17:28:42Z) - Prospect of using Grover's search in the noisy-intermediate-scale
quantum-computer era [0.0]
我々は、IBM QISKitでモデル化された様々な種類のノイズを注入することで、一連のシミュレーションを行う。
これらの場合の雑音の上限は、回路の量子深さに依存する。
我々は、Groverのアルゴリズムを適用してデータセット内のデータの探索を行う際に、典型的なゲートエラー境界となるものを予測する。
論文 参考訳（メタデータ） (2020-06-17T17:57:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。