論文の概要: Module-conditioned distribution of quantum circuits
- arxiv url: http://arxiv.org/abs/2501.11816v1
- Date: Tue, 21 Jan 2025 01:48:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-22 14:20:34.924088
- Title: Module-conditioned distribution of quantum circuits
- Title(参考訳): 量子回路のモジュール条件分布
- Authors: Hyunho Cha, Jungwoo Lee,
- Abstract要約: 固定モジュール割り当てを仮定して、分散量子回路問題に対して正確な整数プログラミング手法を導出する。
最適モジュール割り当ては,本手法で見いだされた自明なものであることを示す。
- 参考スコア(独自算出の注目度): 4.513787113118679
- License:
- Abstract: As quantum computers require highly specialized and stable environments to operate, expanding their capabilities within a single system presents significant technical challenges. By interconnecting multiple quantum processors, distributed quantum computing can facilitate the execution of more complex and larger-scale quantum algorithms. End-to-end heuristics for the distribution of quantum circuits have been developed so far. In this work, we derive an exact integer programming approach for the Distributed Quantum Circuit (DQC) problem, assuming fixed module allocations. Since every DQC algorithm necessarily yields a module allocation function, our formulation can be integrated with it as a post-processing step. This improves on the hypergraph partitioning formulation, which finds a module allocation function and an efficient distribution at once. We also show that a suboptimal heuristic to find good allocations can outperform previous methods. In particular, for quantum Fourier transform circuits, we conjecture from experiments that the optimal module allocation is the trivial one found by this method.
- Abstract(参考訳): 量子コンピュータは高度に専門的で安定した環境を必要とするため、単一のシステム内で能力を拡張することは重要な技術的課題である。
複数の量子プロセッサを相互接続することにより、分散量子コンピューティングはより複雑で大規模な量子アルゴリズムの実行を容易にする。
量子回路の分布に関するエンドツーエンドのヒューリスティックスがこれまで開発されてきた。
本研究では,固定モジュール割り当てを前提として,分散量子回路(DQC)問題に対する正確な整数プログラミング手法を導出する。
全てのDQCアルゴリズムは必ずしもモジュール割り当て関数を生成するので、私たちの定式化は後処理のステップとして組み込むことができる。
これはハイパーグラフパーティショニングの定式化を改善し、モジュール割り当て関数と効率的な分布を同時に見つける。
また,適切なアロケーションを見つけるための準最適ヒューリスティックが,従来の手法よりも優れていることを示す。
特に、量子フーリエ変換回路では、最適モジュール割り当ては、この方法で見つかる自明なものであると実験から推測する。
関連論文リスト
- Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors [0.6502950223731163]
本稿では,分散量子アルゴリズムを複数のプロセッサに分散化することにより,量子コンピューティングのスケールアップの課題に対処する。
本稿では,グラフ分割を利用した新しい回路分割手法を提案し,キュービットとゲートの両方のテレポーテーションを最適化する。
また、分割回路の論理資源を量子ネットワークの物理的制約にマッピングすることにより、整数線形プログラムを定式化し、絡み合いの要求をさらに軽減する。
論文 参考訳(メタデータ) (2025-01-24T22:16:31Z) - Scalable and shallow quantum circuits encoding probability distributions informed by asymptotic entanglement analysis [0.28917933888634956]
マトリックス積状態(MPS)法は、浅い量子回路を構築する上で最も有望な手法として現れた。
入力関数の滑らかさに依存するMPS表現における結合間の絡み合いの崩壊に対する厳密な展開を導出する。
我々は、量子回路を浅く正確に符号化する改良されたMPSベースのアルゴリズムを構築した。
論文 参考訳(メタデータ) (2024-12-06T17:31:35Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Distributed Quantum Computing in Silicon [40.16556091789959]
アイソトピー強化シリコンにおけるシリコンT中心上での分散量子コンピューティングプロトコルの実証実験について述べる。
モジュール間の絡み合いの分布を実演し、それを消費して伝送ゲートシーケンスを適用する。
論文 参考訳(メタデータ) (2024-06-03T18:02:49Z) - Efficient Quantum Modular Arithmetics for the ISQ Era [0.0]
本研究は, モジュラー演算関数の精度向上を目的とした, 量子回路の配列について述べる。
我々はPennyLane量子ソフトウェアにおける理論的枠組みと実践的実装を提供する。
論文 参考訳(メタデータ) (2023-11-14T21:34:39Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Efficient and practical quantum compiler towards multi-qubit systems
with deep reinforcement learning [17.567408246024964]
我々は、高度深部強化学習(RL)技術による効率的で実用的な量子コンパイラを考案する。
我々のプロトコルは様々な量子マシンと互換性があり、マルチキュービット演算子をコンパイルするのに使うことができる。
初めて、RLベースの量子コンパイラを用いて2量子ビット演算子をコンパイルする方法を実演する。
論文 参考訳(メタデータ) (2022-04-14T12:03:47Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Divide and Conquer for Combinatorial Optimization and Distributed
Quantum Computation [3.8221353389253676]
本稿では、大規模最適化問題を分散量子アーキテクチャにマッピングするハイブリッド変分法である量子除算法(QDCA)を紹介する。
これはグラフ分割と量子回路切断の組み合わせによって達成される。
我々は、最大独立集合問題のインスタンス上でQDCAをシミュレートし、類似の古典的アルゴリズムよりも優れた性能が得られることを確かめる。
論文 参考訳(メタデータ) (2021-07-15T18:00:32Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。