Fugu-MT 論文翻訳(概要): Quantum advantage and noise reduction in distributed quantum computing

論文の概要: Quantum advantage and noise reduction in distributed quantum computing

arxiv url: http://arxiv.org/abs/2104.07817v3
Date: Thu, 19 Aug 2021 18:13:15 GMT
ステータス: 処理完了
システム内更新日: 2023-04-03 17:54:39.810634
Title: Quantum advantage and noise reduction in distributed quantum computing
Title（参考訳）: 分散量子コンピューティングにおける量子アドバンテージとノイズ低減
Authors: J. Avron, Ofer Casper and Ilan Rozen
Abstract要約: 分散量子コンピューティングは、より浅い回路によって大幅にノイズを低減できる。分散Simonアルゴリズムは指数関数的優位性を維持するが、複雑性は低下する。分散したDeutsch-Jozsaは確率的に劣化するが、古典的なランダムサンプリングよりも量子的優位性を維持している。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Distributed quantum computing can give substantial noise reduction due to shallower circuits. An experiment illustrates the advantages in the case of Grover search. This motivates studying the quantum advantage of the distributed version of the Simon and Deutsch-Jozsa algorithm. We show that the distributed Simon algorithm retains the exponential advantage, but the complexity deteriorates from O(n) to O(n^2), where n = log2(N). The distributed Deutsch-Jozsa deteriorates to being probabilistic but retains a quantum advantage over classical random sampling.
Abstract（参考訳）: 分散量子コンピューティングは、より浅い回路によって大きなノイズを低減できる。実験はグロバー探索の場合の利点を例証する。これはSimon and Deutsch-Jozsaアルゴリズムの分散バージョンの量子的利点を研究する動機となっている。分散Simonアルゴリズムは指数関数的優位性を維持するが、複雑さは O(n) から O(n^2) へと悪化し、n = log2(N) となる。分散されたdeutsch-jozsaは確率的に劣化するが、古典的なランダムサンプリングよりも量子的に有利である。

関連論文リスト

Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文参考訳（メタデータ） (2024-11-04T20:21:16Z)
Quantum Tensor Product Decomposition from Choi State Tomography [0.0]
単位系のテンソル積分解を計算するために,小さなサブシステムと大きなサブシステム(環境)に不均衡なパーティションを分割するアルゴリズムを提案する。この量子アルゴリズムは、演算子非局所性、サブシステム上での効果的なオープン量子力学、低ランク近似の発見、量子回路ユニタリの低深度コンパイルに使用できる。
論文参考訳（メタデータ） (2024-02-07T16:36:47Z)
Quantum Advantage of Noisy Grover's Algorithm [3.803244458097104]
グロバーの探索アルゴリズムは、古典的な探索アルゴリズムの可能性を証明した唯一の量子アルゴリズムである。本稿では,Groverアルゴリズムの雑音閾値を指数関数的に改善する耐雑音性手法を提案する。
論文参考訳（メタデータ） (2023-06-19T11:17:32Z)
A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文参考訳（メタデータ） (2023-04-17T16:42:05Z)
Concise and Efficient Quantum Algorithms for Distribution Closeness Testing [0.2741266294612775]
本研究では, 量子計算が分布特性の試験の基礎的問題に与える影響について検討する。この問題に対して現在最高の量子アルゴリズムを$l1$-distanceと$l2$-distanceのメトリクスで提案する。
論文参考訳（メタデータ） (2023-02-13T04:03:59Z)
Compressed quantum error mitigation [0.0]
本稿では,量子回路の適用時に蓄積した誤差を除去するために,確率的誤差消去に基づく量子誤差軽減手法を提案する。単純なノイズモデルでは,効率の良い局所デノイザが発見できることを示すとともに,簡単なスピン鎖の時間発展のディジタル量子シミュレーションに有効であることを示す。
論文参考訳（メタデータ） (2023-02-10T19:00:02Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文参考訳（メタデータ） (2022-07-07T08:04:15Z)
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)
Learnability of the output distributions of local quantum circuits [53.17490581210575]
2つの異なるオラクルモデルにおいて、量子回路Bornマシンの学習可能性について検討する。我々はまず,超対数深度クリフォード回路の出力分布がサンプル効率良く学習できないという負の結果を示した。より強力なオラクルモデル、すなわちサンプルに直接アクセスすると、局所的なクリフォード回路の出力分布は計算効率よくPACを学習可能であることを示す。
論文参考訳（メタデータ） (2021-10-11T18:00:20Z)

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