論文の概要: Efficient algorithms for quantum chemistry on modular quantum processors
- arxiv url: http://arxiv.org/abs/2506.13332v1
- Date: Mon, 16 Jun 2025 10:22:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-17 17:28:48.181522
- Title: Efficient algorithms for quantum chemistry on modular quantum processors
- Title(参考訳): モジュラ量子プロセッサにおける量子化学の効率的なアルゴリズム
- Authors: Tian Xue, Jacob P. Covey, Matthew Otten,
- Abstract要約: 本稿では,複数の計算モジュールに分散した量子化学アルゴリズムの実装を紹介する。
並列性を最大化するために、Trotterizationの擬似可換性を用いたパッキング方式を設計する。
分子構造を自然に利用し,モジュール間遅延を低減する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum chemistry is a promising application of future quantum computers, but the requirements on qubit count and other resources suggest that modular computing architectures will be required. We introduce an implementation of a quantum chemistry algorithm that is distributed across several computational modules: the distributed unitary selective coupled cluster (dUSCC). We design a packing scheme using the pseudo-commutativity of Trotterization to maximize the parallelism while optimizing the scheduling of all inter-module gates around the buffering of inter-module Bell pairs. We demonstrate dUSCC on a 3-cluster (H$_4$)$_3$ chain and show that it naturally utilizes the molecule's structure to reduce inter-module latency. We show that the run time of dUSCC is unchanged with inter-module latency up to $\sim$20$\times$ slower than intra-module gates in the (H$_4$)$_3$ while maintaining chemical accuracy. dUSCC should be "free" in the weakly entangled systems, and the existence of "free" dUSCC can be found efficiently using classical algorithms. This new compilation scheme both leverages pseudo-commutativity and considers inter-module gate scheduling, and potentially provides an efficient distributed compilation of other Trotterized algorithms.
- Abstract(参考訳): 量子化学は将来の量子コンピュータの有望な応用であるが、量子ビット数やその他のリソースの要求はモジュラーコンピューティングアーキテクチャが必要とされることを示唆している。
本稿では,分散ユニタリ選択結合クラスタ(dUSCC)という,複数の計算モジュールに分散する量子化学アルゴリズムの実装を紹介する。
我々は,モジュール間ベルペアのバッファリング周囲の全てのモジュール間ゲートのスケジューリングを最適化しつつ,並列性を最大化するために,Trotterizationの擬可換性を用いたパッキング方式を設計する。
本稿では,3クラスター(H$_4$)$_3$チェーン上でdUSCCを実演し,モジュール間遅延を低減するために自然に分子の構造を利用することを示す。
化学的精度を維持しながら, dUSCCの実行時間は, モジュール間レイテンシが最大$\sim$20$\times$, (H$_4$)$_3$よりも遅いことを示す。
dUSCCは弱い絡み合いのシステムでは「自由」でなければならないし、「自由」なdUSCCの存在は古典的なアルゴリズムを用いて効率的に見つけることができる。
この新たなコンパイル方式は共に擬似可換性を活用し、モジュール間ゲートスケジューリングを考慮し、他のトロタライズドアルゴリズムの効率的な分散コンパイルを提供する可能性がある。
関連論文リスト
- Constant-time hybrid compilation of Shor's algorithm with quantum just-in-time compilation [0.0]
この研究は、PennyLaneとCatalystを使って素量子ゲートにコンパイルされたShorのファクタリングアルゴリズムの実装を提供する。
QJITコンパイルでは,回路生成に$N$固有の最適化を適用した場合でも,そのアルゴリズムは1ビットあたり$N$でコンパイルされることを示す。
実装は32ビット$N$までベンチマークされ、コンパイルされたプログラムのサイズと純粋なコンパイル時間の両方が一定であることが判明した。
論文 参考訳(メタデータ) (2025-04-16T19:30:10Z) - Performance Characterization of a Multi-Module Quantum Processor with Static Inter-Chip Couplers [63.42120407991982]
フリップチップボンディングのような3次元統合技術は、大規模超伝導量子プロセッサを実現するための鍵となる前提条件である。
1つのキャリアチップと4つのキュービットモジュールからなるマルチチップモジュールの設計を提案する。
2つのキュービットを測定し,平均3レベル状態割当誤差を200 nsで9倍10~3ドルとした。
ランダム化ベンチマークから抽出した7×10〜3$の誤差で100 nsの制御Z2量子ゲートを実演する。
論文 参考訳(メタデータ) (2025-03-16T18:32:44Z) - Module-conditioned distribution of quantum circuits [4.513787113118679]
固定モジュール割り当てを仮定して、分散量子回路問題に対して正確な整数プログラミング手法を導出する。
最適モジュール割り当ては,本手法で見いだされた自明なものであることを示す。
論文 参考訳(メタデータ) (2025-01-21T01:48:22Z) - Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on
Multi-Core Architectures [1.1288814203214292]
量子コンピュータは、これらのクラスタ間のスペーサー接続を備えた密結合量子ビットのクラスタを特徴とするモジュラーアプローチを採用することが期待されている。
複数の処理コアにキュービットを効率よく分散させることは、量子コンピューティングシステムの性能とスケーラビリティを向上させる上で重要である。
ハンガリーのQubit Assignment(HQA)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-21T15:48:45Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum circuit optimization for multiple QPUs using local structure [0.0]
量子ビットのクラスタを相互接続することは、将来の量子コンピュータをスケールアップするための重要な要素となる。
本稿では,EPRによる遠隔ゲートの利用とクラスタ間のキュービットのテレポーティングについて検討する。
回路深度と配線使用量に大きな改善が見られた。
論文 参考訳(メタデータ) (2022-06-20T18:01:04Z) - Enabling Retargetable Optimizing Compilers for Quantum Accelerators via
a Multi-Level Intermediate Representation [78.8942067357231]
我々は、最適化され、再ターゲット可能で、事前コンパイルが可能なマルチレベル量子古典中間表現(IR)を提案する。
ゲートベースのOpenQASM 3言語全体をサポートし、共通量子プログラミングパターンのカスタム拡張と構文の改善を提供します。
私たちの研究は、通常のPythonのアプローチよりも1000倍高速で、スタンドアロンの量子言語コンパイラよりも5~10倍高速なコンパイル時間を実現しています。
論文 参考訳(メタデータ) (2021-09-01T17:29:47Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。