論文の概要: Entanglement-assisted circuit knitting
- arxiv url: http://arxiv.org/abs/2510.26789v1
- Date: Thu, 30 Oct 2025 17:58:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-31 16:05:09.96975
- Title: Entanglement-assisted circuit knitting
- Title(参考訳): 絡み合い支援回路編み込み
- Authors: Shao-Hua Hu, Po-Sung Liu, Jun-Yi Wu,
- Abstract要約: 限られた絡み合いを補助する回路編み込みを統合するハイブリッドフレームワークを提案する。
このハイブリッドアプローチはサンプリングと絡み合いの効率を向上し、分散量子計算のよりリソース・実践的な実装を可能にする。
- 参考スコア(独自算出の注目度): 4.546558096957597
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributed quantum computing (DQC) provides a promising route toward scalable quantum computation, where entanglement-assisted LOCC and circuit knitting represent two complementary approaches. The former deterministically realizes nonlocal operations but demands extensive entanglement resources, whereas the latter requires no entanglement yet suffers from exponential sampling overhead. Here, we propose a hybrid framework that integrates these two paradigms by performing circuit knitting assisted with a limited amount of entanglement. We establish a general theoretical formulation that yields lower bounds on the optimal sampling overhead and present a constructive protocol demonstrating that a single shared Bell pair can reduce the overhead to the asymptotic limit of standard circuit knitting without requiring classical communication. This hybrid approach enhances both sampling and entanglement efficiency, enabling more resource-practical implementations of distributed quantum computation.
- Abstract(参考訳): 分散量子コンピューティング(DQC)はスケーラブルな量子計算への有望な経路を提供する。
前者は非局所的な操作を決定論的に実現しているが、広範囲な絡み合いの資源を必要とするが、後者は絡み合いを必要とせず、指数的なサンプリングオーバーヘッドに悩まされる。
本稿では,この2つのパラダイムを統合するハイブリッドフレームワークを提案する。
最適なサンプリングオーバヘッドの低いバウンダリを出力する一般的な理論的定式化を確立し、単一の共有ベルペアが古典的な通信を必要とせずに標準回路編みの漸近限界までオーバーヘッドを低減できることを示す構成的プロトコルを提案する。
このハイブリッドアプローチはサンプリングと絡み合いの効率を向上し、分散量子計算のよりリソース・実践的な実装を可能にする。
関連論文リスト
- Single-loop Algorithms for Stochastic Non-convex Optimization with Weakly-Convex Constraints [49.76332265680669]
本稿では、目的関数と制約関数の両方が弱凸である問題の重要な部分集合について検討する。
既存の手法では、収束速度の遅さや二重ループ設計への依存など、しばしば制限に直面している。
これらの課題を克服するために,新しい単一ループペナルティに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-04-21T17:15:48Z) - Circuit Knitting Faces Exponential Sampling Overhead Scaling Bounded by Entanglement Cost [5.086696108576776]
回路編み物のサンプリングオーバーヘッドは、ターゲット二部体の正確な絡み合いコストによって指数的に低い値を示す。
我々の研究は、準確率分解による仮想量子情報処理と量子シャノン理論との深い関係を明らかにする。
論文 参考訳(メタデータ) (2024-04-04T17:41:13Z) - Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems [0.0]
本稿では,ラグランジアン双対性の概念を断熱量子計算の枠組みに組み込むことにより,制約付き最適化問題の解法を提案する。
回路モデル-フォールトトレラント量子計算の設定において、本手法が回路深さの2次改善を実現し、制約非依存の回路幅を維持することを実証する。
論文 参考訳(メタデータ) (2023-10-06T19:09:55Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Entangled Pair Resource Allocation under Uncertain Fidelity Requirements [59.83361663430336]
量子ネットワークにおいて、効果的な絡み合いルーティングは、量子ソースと量子宛先ノード間の通信を容易にする。
本稿では,絡み合ったペアに対する資源配分モデルと,整合性保証を伴う絡み合ったルーティングモデルを提案する。
提案モデルでは, ベースラインモデルと比較して, 総コストを少なくとも20%削減できる。
論文 参考訳(メタデータ) (2023-04-10T07:16:51Z) - Entanglement-efficient bipartite-distributed quantum computing [1.2878452281783466]
ノイズの多い中間スケール量子コンピューティングでは、単一の量子処理ユニットの限られたスケーラビリティは分散量子コンピューティングによって拡張することができる。
このタイプのDQCを実験で容易にするためには、絡み合い効率の高いプロトコルが必要である。
プロトコルを[Eisert et. al., PRA, 62:052317(2000)] に拡張し、複数の非局所制御単位ゲートをローカルにパックできるパッキングプロトコルに拡張する。
論文 参考訳(メタデータ) (2022-12-24T08:45:44Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。