論文の概要: 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つのパラダイムを統合するハイブリッドフレームワークを提案する。
最適なサンプリングオーバヘッドの低いバウンダリを出力する一般的な理論的定式化を確立し、単一の共有ベルペアが古典的な通信を必要とせずに標準回路編みの漸近限界までオーバーヘッドを低減できることを示す構成的プロトコルを提案する。
このハイブリッドアプローチはサンプリングと絡み合いの効率を向上し、分散量子計算のよりリソース・実践的な実装を可能にする。
関連論文リスト
- Circuit Knitting for Continuous-Variable Quantum States [2.635536317968963]
有限次元システムでは、回路編み込みは限られた資源を用いて古典的でない量子演算をシミュレートするために用いられる。
我々は、与えられた利用可能な状態の集合から非ガウス状態をシミュレートするための一般的な理論的枠組みを開発する。
我々は, 近似フォック状態のシミュレーション, GKP状態生成, キャット状態増幅など, この理論のいくつかの応用について検討する。
論文 参考訳(メタデータ) (2025-09-09T17:35:10Z) - Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm [0.8009842832476994]
本稿では、量子回路と生成型ニューラルサンプリング(GNS)を組み合わせたハイブリッド量子古典MCMCフレームワークを提案する。
GNSは量子出力を効率的にエミュレートするために古典的なサロゲートとして機能し、回路制約を解除する。
これらの結果から,NISQデバイスのためのサンプリングベース量子アルゴリズムとして本手法が確立された。
論文 参考訳(メタデータ) (2025-06-02T05:26:26Z) - Single-loop Algorithms for Stochastic Non-convex Optimization with Weakly-Convex Constraints [49.76332265680669]
本稿では、目的関数と制約関数の両方が弱凸である問題の重要な部分集合について検討する。
既存の手法では、収束速度の遅さや二重ループ設計への依存など、しばしば制限に直面している。
これらの課題を克服するために,新しい単一ループペナルティに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-04-21T17:15:48Z) - Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems [5.6744988702710835]
回路編み込み(Circuit knitting)は、量子回路から計算負荷の一部をオフロードする技法である。
本稿では,量子回路内の繰り返し構造を識別・活用する新しいグラフベースシステムであるCiFoldを提案する。
我々のシステムは様々な量子アルゴリズムで広く評価されており、最大で799.2%の量子リソース使用量の削減を実現している。
論文 参考訳(メタデータ) (2024-12-24T23:34:17Z) - 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) - Reducing Unitary Coupled Cluster Circuit Depth by Classical Stochastic
Amplitude Pre-Screening [0.0]
Unitary Coupled Cluster (UCC)アプローチは、量子化学計算を実行するために量子ハードウェアを利用するための魅力的な方法である。
本稿では,従来のUCC前処理ステップを用いてUCCアンサッツの重要な励起を判定する,古典量子と古典量子の併用手法を提案する。
論文 参考訳(メタデータ) (2021-08-24T18:34:14Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。