論文の概要: Distributed quantum algorithm for Simon's problem
- arxiv url: http://arxiv.org/abs/2204.11388v4
- Date: Fri, 6 May 2022 16:03:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 18:02:58.990808
- Title: Distributed quantum algorithm for Simon's problem
- Title（参考訳）: Simon 問題に対する分散量子アルゴリズム
- Authors: Jiawei Tan, Ligang Xiao, Daowen Qiu, Le Luo, Paulo Mateus
- Abstract要約: 我々は分散シナリオにおけるSimonの問題を研究し、この問題を解決するために分散量子アルゴリズムを設計する。
分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
- 参考スコア（独自算出の注目度）: 2.26741603346646
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Limited by today's physical devices, quantum circuits are usually noisy and
difficult to be designed deeply. The novel computing architecture of
distributed quantum computing is expected to reduce the noise and depth of
quantum circuits. In this paper, we study the Simon's problem in distributed
scenarios and design a distributed quantum algorithm to solve the problem. The
algorithm proposed by us has the advantage of exponential acceleration compared
with the classical distributed computing, and has the advantage of square
acceleration compared with the best distributed quantum algorithm proposed
before. In particular, the previous distributed quantum algorithm for Simon's
problem can not be extended to the case of more than {\it two computing nodes}
(i.e. two subproblems), but our distributed quantum algorithm can be extended
to the case of {\it multiple computing nodes} (i.e. multiple subproblems) as
well.
- Abstract（参考訳）: 今日の物理デバイスによって制限されている量子回路は通常ノイズが多く、深く設計することは困難である。
分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
本稿では,分散シナリオにおけるSimonの問題を考察し,この問題を解決するために分散量子アルゴリズムを設計する。
私たちが提案するアルゴリズムは,従来の分散計算に比べて指数加速度の利点があり,従来の分散量子アルゴリズムと比較して2乗加速度の利点がある。
特に、シモンの問題に対する以前の分散量子アルゴリズムは、2つ以上の計算ノード(すなわち2つのサブプロブレム)に拡張することはできないが、我々の分散量子アルゴリズムは、複数の計算ノード(すなわち、複数のサブプロブレム)にも拡張できる。
関連論文リスト
- 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) - Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture [1.072460284847973]
変分量子アルゴリズムは, 近い将来, 古典的アルゴリズムの代替となる可能性が示唆された。
特に、2つのアルゴリズム、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解器(VQE)の性能を比較した。
シミュレーション実験は、クラウドと2つのエッジノードを含む %CM230124 の単純な問題に対して実施され、VQE アルゴリズムは、検索空間を制限できる適切な回路テクスタイタンサッチを備えている場合に、より良い性能を保証することを示す。
論文 参考訳（メタデータ） (2024-01-25T17:37:40Z) - Exact distributed quantum algorithm for generalized Simon's problem [8.061563029894927]
シモンの問題は量子アルゴリズムのパワーを示す最も重要な問題の1つである。
我々はシモン問題に対して対応する分散量子アルゴリズムを導入する。
量子振幅増幅法の適用により,精度を向上するアルゴリズムを改良する。
論文 参考訳（メタデータ） (2023-07-26T17:25:39Z) - Making the cut: two methods for breaking down a quantum algorithm [0.0]
現在、ノイズの多い小規模量子ハードウェアの時代において、計算上の優位性に達する可能性のある量子アルゴリズムを見つけることは、依然として大きな課題である。
我々は、量子アルゴリズムを低い(クエリ)深さのラウンドに分解する2つの方法を特定し、特徴付ける。
最初の問題では並列化が最高のパフォーマンスを提供するのに対し、2番目はより良い選択であることを示す。
論文 参考訳（メタデータ） (2023-05-17T18:00:06Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - 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) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Quantum advantage and noise reduction in distributed quantum computing [0.0]
分散量子コンピューティングは、より浅い回路によって大幅にノイズを低減できる。
分散Simonアルゴリズムは指数関数的優位性を維持するが、複雑性は低下する。
分散したDeutsch-Jozsaは確率的に劣化するが、古典的なランダムサンプリングよりも量子的優位性を維持している。
論文 参考訳（メタデータ） (2021-04-15T23:27:39Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。