論文の概要: Feasibility Analysis of Grover-meets-Simon Algorithm
- arxiv url: http://arxiv.org/abs/2301.06706v1
- Date: Tue, 17 Jan 2023 05:13:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 14:45:45.634996
- Title: Feasibility Analysis of Grover-meets-Simon Algorithm
- Title(参考訳): グローバー・ミート・サイモン・アルゴリズムの可能性分析
- Authors: Qianru Zhu, Huiqin Xie, Qiqing Xia, Li Yang
- Abstract要約: 古典的量子アルゴリズムの再結合は、量子アルゴリズムを構築するための現在のアイデアの1つである。
本稿では、遅延測定の原理の観点から、既存の組合せアルゴリズムであるGrover-meets-Simonアルゴリズムを再解析する。
その結果,Grover-meets-Simonアルゴリズムは効果的な攻撃アルゴリズムではないことがわかった。
- 参考スコア(独自算出の注目度): 4.826899218632946
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithm is a key tool for cryptanalysis. At present, people are
committed to building powerful quantum algorithms and tapping the potential of
quantum algorithms, so as to further analyze the security of cryptographic
algorithms under quantum computing. Recombining classical quantum algorithms is
one of the current ideas to construct quantum algorithms. However, they cannot
be easily combined, the feasibility of quantum algorithms needs further
analysis in quantum environment. This paper reanalyzes the existing combined
algorithm Grover-meets-Simon algorithm in terms of the principle of deferred
measurement. First of all, due to the collapse problem caused by the
measurement, we negate the measurement process of Simon's algorithm during the
process of the Grover-meets-Simon algorithm. Second, since the output of the
unmeasured Simon algorithm is quantum linear systems of equations, we discuss
the solution of quantum linear systems of equations and find it feasible to
consider the deferred measurement of the parallel Simon algorithm alone.
Finally, since the Grover-meets-Simon algorithm involves an iterative problem,
we reconsider the feasibility of the algorithm when placing multiple
measurements at the end. According to the maximum probability of success and
query times, we get that the Grover-meets-Simon algorithm is not an effective
attack algorithm when putting the measurement process of the Simon algorithm in
the iterative process at the end of Grover-meets-Simon algorithm.
- Abstract(参考訳): 量子アルゴリズムは暗号解析の重要なツールである。
現在、量子コンピューティングの下で暗号アルゴリズムのセキュリティをさらに分析するために、強力な量子アルゴリズムを構築し、量子アルゴリズムの可能性を活用することにコミットしている。
古典量子アルゴリズムの再結合は、量子アルゴリズムを構築する現在のアイデアの1つである。
しかし、それらを組み合わせることは容易ではなく、量子アルゴリズムの実現には量子環境におけるさらなる分析が必要である。
本稿では、遅延測定の原理の観点から、既存の組合せアルゴリズムであるGrover-meets-Simonアルゴリズムを再解析する。
まず、測定によって生じる崩壊問題により、Grover-meets-Simonアルゴリズムのプロセス中にSimonのアルゴリズムの測定プロセスが無効になる。
第二に、未測定のサイモンアルゴリズムの出力は方程式の量子線形系であるので、方程式の量子線形系の解を議論し、並列サイモンアルゴリズムの遅延測定のみを考えることは可能である。
最後に、Grover-meets-Simonアルゴリズムは反復的な問題を含むため、最後に複数の測定値を置く際のアルゴリズムの有効性を再考する。
この結果から,Grover-meets-Simonアルゴリズムの終了時の反復処理にSimonアルゴリズムの測定処理を組み込む場合,Grover-meets-Simonアルゴリズムは効果的な攻撃アルゴリズムではないことがわかった。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Exact distributed quantum algorithm for generalized Simon's problem [8.061563029894927]
シモンの問題は量子アルゴリズムのパワーを示す最も重要な問題の1つである。
我々はシモン問題に対して対応する分散量子アルゴリズムを導入する。
量子振幅増幅法の適用により,精度を向上するアルゴリズムを改良する。
論文 参考訳(メタデータ) (2023-07-26T17:25:39Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Distributed quantum algorithm for Simon's problem [2.26741603346646]
我々は分散シナリオにおけるSimonの問題を研究し、この問題を解決するために分散量子アルゴリズムを設計する。
分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
論文 参考訳(メタデータ) (2022-04-25T01:22:22Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - A quantum algorithm for gravitational wave matched filtering [0.0]
雑音データ中の未知信号の検出に量子アルゴリズムを適用することを提案する。
古典的手法と比較して、これはテンプレートの数の二乗根に比例するスピードアップを与える。
本稿では,基本量子回路の実装の実証と,第1次重力波信号GW150914の検出に対するアルゴリズムの適用のシミュレーションの両方を実証する。
論文 参考訳(メタデータ) (2021-09-03T13:58:58Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。
NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
論文 参考訳(メタデータ) (2020-11-27T15:20:29Z) - Algorithms for quantum simulation at finite energies [0.7734726150561088]
マルチボディシステムのマイクロカノニカルおよびカノニカル特性を探索するために,2種類の量子アルゴリズムを導入する。
1つは、期待値を平均エネルギーの周りの有限エネルギー間隔で計算するハイブリッド量子アルゴリズムである。
もう1つは、他の量を計算するための量子支援モンテカルロサンプリング法である。
論文 参考訳(メタデータ) (2020-06-04T17:40:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。