Fugu-MT 論文翻訳(概要): Improved distributed quantum algorithm for Simon's problem

論文の概要: Improved distributed quantum algorithm for Simon's problem

arxiv url: http://arxiv.org/abs/2504.09605v1
Date: Sun, 13 Apr 2025 14:50:01 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-15 16:50:59.824901
Title: Improved distributed quantum algorithm for Simon's problem
Title（参考訳）: Simon 問題に対する分散量子アルゴリズムの改良
Authors: Hao Li, Daowen Qiu,
Abstract要約: シモンの問題は量子コンピューティングのパワーを示す最も重要な問題の1つである。本稿では,シモン問題に対する分散量子アルゴリズムの改良を,ソート演算子を使わずに設計する。我々のアルゴリズムは、単一計算ノードに必要な半分の量子ビットを削減できるという利点がある。
参考スコア（独自算出の注目度）: 8.155532786940858
License:
Abstract: Simon's problem is one of the most important problems demonstrating the power of quantum computing. Recently, an interesting distributed quantum algorithm for Simon's problem was proposed, where a key sorting operator requiring a large number of qubits was employed. In this paper, we design an improved distributed quantum algorithm for Simon's problem without using sorting operators, and our algorithm has the advantage of reducing half number of qubits required for a single computing node. Moreover, our algorithm does not involve the classical search process.
Abstract（参考訳）: シモンの問題は量子コンピューティングのパワーを示す最も重要な問題の1つである。近年、シモンの問題に対する興味深い分散量子アルゴリズムが提案され、多数の量子ビットを必要とする鍵ソート演算子が採用された。本稿では, ソート演算子を使わずに分散量子アルゴリズムを改良し, 単一演算ノードに必要な量子ビット数を半減する利点を生かした。さらに,本アルゴリズムは古典的な探索処理を含まない。

関連論文リスト

Simon's algorithm in the NISQ cloud [0.0]
サイモンのアルゴリズムは、真に量子的優位性を示す最初の問題の1つである。我々はSimonのアルゴリズムを使って、現在"量子クラウド"で利用可能なデバイスのエラー率をベンチマークします。
論文参考訳（メタデータ） (2024-06-17T17:31:44Z)
Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems [0.0]
量子アニールは、QUBOの定式化で表されるいくつかのロジスティック最適化問題を解くのに適している。量子異方体が提案する解法は一般に最適ではなく、熱ノイズやその他の乱雑な効果は計算に関わる量子ビットの数が大きすぎるときに生じる。本稿では,従来の分枝分枝分枝法を用いて,より少ない量子ビット数で表されるサブプロブレムに分割する手法を提案する。
論文参考訳（メタデータ） (2023-11-16T09:19:01Z)
Exact distributed quantum algorithm for generalized Simon's problem [8.061563029894927]
シモンの問題は量子アルゴリズムのパワーを示す最も重要な問題の1つである。我々はシモン問題に対して対応する分散量子アルゴリズムを導入する。量子振幅増幅法の適用により,精度を向上するアルゴリズムを改良する。
論文参考訳（メタデータ） (2023-07-26T17:25:39Z)
Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文参考訳（メタデータ） (2023-04-18T11:57:15Z)
Feasibility Analysis of Grover-meets-Simon Algorithm [4.826899218632946]
古典的量子アルゴリズムの再結合は、量子アルゴリズムを構築するための現在のアイデアの1つである。本稿では、遅延測定の原理の観点から、既存の組合せアルゴリズムであるGrover-meets-Simonアルゴリズムを再解析する。その結果,Grover-meets-Simonアルゴリズムは効果的な攻撃アルゴリズムではないことがわかった。
論文参考訳（メタデータ） (2023-01-17T05:13:36Z)
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)
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)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。