論文の概要: 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つのサブプロブレム)に拡張することはできないが、我々の分散量子アルゴリズムは、複数の計算ノード(すなわち、複数のサブプロブレム)にも拡張できる。
関連論文リスト
- Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Variational Algorithms for the Allocation of Resources in a
Cloud/Edge Architecture [1.1715858161748576]
クラウド/エッジアーキテクチャは、異種コンピューティングノードの複数のレイヤを編成する必要がある。
異なるノード上での計算の最適割り当てとスケジューリングは非常に難しい問題であり、NP困難である。
近い将来,変分量子アルゴリズムが古典的アルゴリズムの代替となる可能性が示唆された。
論文 参考訳(メタデータ) (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) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。