論文の概要: 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アルゴリズムは効果的な攻撃アルゴリズムではないことがわかった。
関連論文リスト
- Simon algorithm in measurement-based quantum computing [0.0]
シモンのサブグループ隠れアルゴリズムは、古典計算よりも量子コンピューティングの優位性を証明した最初の量子アルゴリズムであった。
我々は、Simonアルゴリズムを計測に基づく量子コンピューティングの言語に書き換える。
The $n$-qubit version of the Simon algorithm can be formulated in MBQC as cluster state graph with $2n$ node and $n2$ edges。
論文 参考訳（メタデータ） (2024-05-28T13:02:54Z) - The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。
2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。
分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文 参考訳（メタデータ） (2024-05-11T03:03:14Z) - 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) - Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks [0.0]
我々は、限られた絡み合いを持つ量子アルゴリズムの実行をシミュレートする。
絡み合いが幾分小さくても,アルゴリズムは高い忠実度で実行可能であることがわかった。
我々の結果は、将来の量子コンピュータ上でこれらのアルゴリズムを実行することを約束している。
論文 参考訳（メタデータ） (2023-04-04T12:42:18Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳（メタデータ） (2021-11-30T12:21:41Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳（メタデータ） (2021-06-23T16:33:33Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳（メタデータ） (2020-12-03T07:12:08Z) - Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。
NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
論文 参考訳（メタデータ） (2020-11-27T15:20:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。