論文の概要: A path towards distributed quantum annealing
- arxiv url: http://arxiv.org/abs/2212.02465v1
- Date: Mon, 5 Dec 2022 18:18:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 19:53:58.996406
- Title: A path towards distributed quantum annealing
- Title(参考訳): 分散量子アニーリングへの道
- Authors: Ra\'ul Santos, Lorenzo Buffoni and Yasser Omar
- Abstract要約: Annealingは、いくつかの最適化問題に取り組む強力なツールです。
量子アニーリングは、いくつかの最適化問題に対処するための強力なツールであることが証明されている。
- 参考スコア(独自算出の注目度): 5.8010446129208155
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Annealing has proven to be a powerful tool to tackle several
optimization problems. However, its performances are severely limited by the
number of qubits we can fit on a single chip and their local connectivity. In
order to address these problems, in this work, we propose a protocol to perform
distributed quantum annealing. Our approach relies on Trotterization to slice
the adiabatic evolution into local and non-local steps, the latter which are
distributed using entanglement-assisted local operations and classical
communications (eLOCC). Theoretical bounds on the Trotter step size and
successful distribution probability of the process have been established, even
in the presence of noise. These bounds have been validated by simulating
numerically the evolution of the system, for a range of annealing problems of
increasing complexity.
- Abstract(参考訳): 量子アニーリングは、いくつかの最適化問題に取り組む強力なツールであることが証明されている。
しかし、その性能は1つのチップに収まる量子ビットの数とローカル接続によって著しく制限されている。
本研究では,これらの問題に対処するため,分散量子アニーリングを行うプロトコルを提案する。
提案手法は, 局所的および非局所的なステップに断続的進化をスライスし, 後者は絡み合い支援による局所的操作と古典的コミュニケーション(eLOCC)を用いて分散する。
トロッターのステップサイズに関する理論的境界と、ノイズが存在する場合でもプロセスの分布確率が確立されている。
これらの境界はシステムの進化を数値的にシミュレートすることで検証され、複雑性が増大する様々なアニーリング問題に対して検証されている。
関連論文リスト
- Locally purified density operators for noisy quantum circuits [20.540843533482782]
ノイズ量子回路から発生する混合量子状態は、局所精製密度演算子(LPDO)によって効率的に表現できることを示す。
雑音の多い乱数量子回路を最大$d=40$でシミュレーションすることにより、この枠組みを数値的に検証する。
この研究は、オープン量子系における効率的な混合状態表現の理解を深め、ノイズ量子回路の絡み合い構造に関する洞察を提供する。
論文 参考訳(メタデータ) (2023-12-05T16:10:30Z) - From barren plateaus through fertile valleys: Conic extensions of
parameterised quantum circuits [0.0]
我々は、不毛の高原から肥大な谷に飛び降りるのを好むアプローチを導入する。
これらの演算は、パラメータ化されたユニタリ量子回路の円錐拡張によって構成される。
さらに,低次元一般化固有値問題に対する最適跳躍方向を求める問題を小さくする。
論文 参考訳(メタデータ) (2023-10-06T13:56:42Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Entanglement Distribution in the Quantum Internet: Knowing when to Stop! [8.124633573706763]
エンタングルメントの分布は、量子インターネットの重要な機能である。
本稿では,量子ノイズ効果を捉える理論的枠組みを開発する。
論文 参考訳(メタデータ) (2023-07-11T09:00:20Z) - Quantum channel decomposition with pre- and post-selection [0.7597059965024503]
本稿では,特定の量子状態に対する入力と出力条件を持つターゲットユニタリに対するチャネル分解法を提案する。
選択不要のシナリオよりもはるかに小さくなる可能性がある分解チャネルの必要数を明確に決定する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
論文 参考訳(メタデータ) (2023-05-19T12:48:21Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Simulating time evolution on distributed quantum computers [0.0]
2量子作用素指数の順序積によってハミルトン指数が近似されるトロッタースズキ分解の変動について検討する。
近似の全体的な品質は局所的な間隔によってスムーズに変化し,局所的な誤差の拡散が遅いことが判明した。
その結果,モノリシックデバイス上での高速なローカル操作が,分散量子コンピュータ上でも総合的に改善された結果の忠実性を得るために活用できることが示唆された。
論文 参考訳(メタデータ) (2022-08-16T01:02:24Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。