論文の概要: Joint Wire Cutting with Non-Maximally Entangled States
- arxiv url: http://arxiv.org/abs/2406.13315v1
- Date: Wed, 19 Jun 2024 08:05:30 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-21 22:40:02.333171
- Title: Joint Wire Cutting with Non-Maximally Entangled States
- Title(参考訳): 非最大エンタングル状態による継手ワイヤ切断
- Authors: Marvin Bechtold, Johanna Barzen, Frank Leymann, Alexander Mandl, Felix Truger,
- Abstract要約: ワイヤ切断は分散量子コンピューティングを可能にする。
ワイヤ切断は、結果の精度を維持するために追加の回路実行を必要とする。
本報告では,NME 状態を用いた接合線切断について検討し,サンプリングオーバーヘッドをさらに低減することを目的としている。
この3つの主な貢献は、(i)このシナリオの最小サンプリングオーバーヘッドを決定すること、(ii)より小さなNME状態から構築された複合NME状態を使用する際のオーバーヘッドを分析すること、(iii)純NME状態で最適なサンプリングオーバーヘッドを達成するワイヤ切断技術を導入することである。
- 参考スコア(独自算出の注目度): 37.89406056766725
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Distributed quantum computing leverages the collective power of multiple quantum devices to perform computations exceeding the capabilities of individual quantum devices. A currently studied technique to enable this distributed approach is wire cutting, which decomposes a quantum circuit into smaller subcircuits by cutting their connecting wires. These subcircuits can then be executed on distributed devices, and their results are classically combined to reconstruct the original computation's result. However, wire cutting requires additional circuit executions to preserve result accuracy, with their number growing exponentially with each cut. Thus, minimizing this sampling overhead is crucial for reducing the total execution time. Employing shared non-maximally entangled (NME) states between distributed devices reduces this overhead for single wire cuts, moving closer to ideal teleportation with maximally entangled states. Extending this approach to jointly cutting multiple wires using NME states remained unexplored. Our paper addresses this gap by investigating the use of NME states for joint wire cuts, aiming to reduce the sampling overhead further. Our three main contributions include (i) determining the minimal sampling overhead for this scenario, (ii) analyzing the overhead when using composite NME states constructed from smaller NME states, and (iii) introducing a wire cutting technique that achieves the optimal sampling overhead with pure NME states, paving the way towards wire cutting with arbitrary NME states.
- Abstract(参考訳): 分散量子コンピューティングは、複数の量子デバイスの集合的パワーを活用して、個々の量子デバイスの能力を超える計算を行う。
この分散アプローチを実現するための現在研究されている技術は、配線を切断することで量子回路を小さなサブ回路に分解するワイヤ切断である。
これらのサブ回路は分散デバイス上で実行でき、それらの結果を古典的に組み合わせて元の計算結果を再構築する。
しかし、ワイヤ切断は結果の正確性を維持するために追加の回路実行を必要とし、その数はカットごとに指数関数的に増加する。
したがって、このサンプリングオーバーヘッドを最小限に抑えることは、全体の実行時間を短縮するために重要である。
分散デバイス間での共有非最大エンタングルド(NME)状態の利用は、単一ワイヤカットのオーバーヘッドを低減し、最大エンタングルド状態による理想的なテレポーテーションに近づく。
このアプローチをNME状態を用いて複数ワイヤを共同切断するように拡張することは、まだ未検討のままである。
本論文は,NME 状態を用いた電線切断について検討し,サンプリングオーバーヘッドをさらに低減することを目的として,このギャップに対処するものである。
私たちの3つの主な貢献は
i) このシナリオの最小限のサンプリングオーバーヘッドを決定する。
二 より小さいNME状態から構築した複合NME状態を用いた場合のオーバーヘッド解析及び
三 純NME状態での最適なサンプリングオーバーヘッドを達成し、任意のNME状態でのワイヤ切断への道を開く電線切断技術を導入する。
関連論文リスト
- A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting [0.9968037829925942]
回路編みは、短期量子ハードウェアにおける数少ない物理量子ビットの制限を克服する有望な手法として出現する。
本稿では,回路編み物の実用性向上を目的としたハードウェア・アウェア・フレームワークを提案する。
提案手法は, 最先端手法と比較して, 最大64% (平均48%) の深度を減少させることを示した。
論文 参考訳(メタデータ) (2024-09-05T19:18:30Z) - Cutting a Wire with Non-Maximally Entangled States [39.79428554301806]
回路切断技術は、古典的な通信による量子計算の分配を可能にする。
量子テレポーテーションは、回路の実行を指数的に増加させることなく、量子計算の分配を可能にする。
本稿では、この最適なサンプリングオーバヘッドを実現するために、純非最大絡み状態を用いたワイヤ切断手法を提案する。
論文 参考訳(メタデータ) (2024-02-13T14:12:06Z) - Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit
Evaluation [9.644229176158465]
高忠実度で動作可能な量子回路のサイズは、物理量子ビットの量と品質に制限される。
小型量子コンピュータ上で大きな回路を動作させるために、量子ビットの再利用と回路切断を利用する統合的なアプローチであるIQRCを提案する。
論文 参考訳(メタデータ) (2023-12-16T02:49:28Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Doubly optimal parallel wire cutting without ancilla qubits [0.4394730767364254]
利用可能な量子ビットの品質と量の制限は、短期および早期のフォールトトレラント量子コンピュータの適用に重大な障害をもたらす。
本稿では,並列な$n$-qubitアイデンティティチャネルをローカル操作と古典通信の集合に分解する問題について検討する。
本稿では, サンプリングオーバーヘッドとチャネル数の両方において最小限のオーバーヘッドを達成できる, 相互に偏りのないベースに基づくチャネルを最適に切断する手法を提案する。
論文 参考訳(メタデータ) (2023-03-13T17:59:18Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Enhancing the Coherence of Superconducting Quantum Bits with Electric
Fields [62.997667081978825]
印加された直流電界を用いて、クォービット共鳴から外れた欠陥を調整することにより、クビットコヒーレンスを向上させることができることを示す。
また、超伝導量子プロセッサにおいて局所ゲート電極をどのように実装し、個々の量子ビットの同時コヒーレンス最適化を実現するかについても論じる。
論文 参考訳(メタデータ) (2022-08-02T16:18:30Z) - Federated Learning for Energy-limited Wireless Networks: A Partial Model
Aggregation Approach [79.59560136273917]
デバイス間の限られた通信資源、帯域幅とエネルギー、およびデータ不均一性は、連邦学習(FL)の主要なボトルネックである
まず、部分モデルアグリゲーション(PMA)を用いた新しいFLフレームワークを考案する。
提案されたPMA-FLは、2つの典型的な異種データセットにおいて2.72%と11.6%の精度を改善する。
論文 参考訳(メタデータ) (2022-04-20T19:09:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。