論文の概要: Quantum circuit optimization for multiple QPUs using local structure
- arxiv url: http://arxiv.org/abs/2206.09938v2
- Date: Thu, 8 Sep 2022 14:05:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-08 18:39:24.398648
- Title: Quantum circuit optimization for multiple QPUs using local structure
- Title(参考訳): 局所構造を用いた複数QPUの量子回路最適化
- Authors: Edwin Tham, Ilia Khait, Aharon Brodutch
- Abstract要約: 量子ビットのクラスタを相互接続することは、将来の量子コンピュータをスケールアップするための重要な要素となる。
本稿では,EPRによる遠隔ゲートの利用とクラスタ間のキュービットのテレポーティングについて検討する。
回路深度と配線使用量に大きな改善が見られた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Interconnecting clusters of qubits will be an essential element of scaling up
future quantum computers. Operations between quantum processing units (QPUs)
are usually significantly slower and costlier than those within a single QPU,
so usage of the interconnect must be carefully managed. This is loosely
analogous to the need to manage shared caches or memory in classical multi-CPU
machines. Unlike classical clusters, however, quantum data is subject to the
no-cloning theorem, which necessitates a rethinking of cache coherency
strategies. Here, we consider a simple strategy of using EPR-mediated remote
gates and teleporting qubits between clusters as necessary. Crucially, we
develop optimizations at compile-time that leverage local structure in a
quantum circuit, so as to minimize inter-cluster operations at runtime. We
benchmark our approach against existing quantum compilation and optimization
routines, and find significant improvements in circuit depth and interconnect
usage.
- Abstract(参考訳): 量子ビットのクラスタを相互接続することは、将来の量子コンピュータをスケールアップするための重要な要素となる。
量子処理ユニット(qpu)間の動作は通常、単一のqpuよりもかなり遅くコストがかかるため、インターコネクトの使用は慎重に管理する必要がある。
これは、従来のマルチcpuマシンで共有キャッシュやメモリを管理する必要性に似ている。
しかし、古典的クラスタとは異なり、量子データはキャッシュコヒーレンシー戦略の再考を必要とする非閉鎖定理の対象となっている。
本稿では,eprを介するリモートゲートと,クラスタ間でキュービットをテレポーティングする簡単な方法を検討する。
重要なことは、実行時にクラスタ間操作を最小限に抑えるために、量子回路の局所構造を利用するコンパイル時に最適化を開発することである。
我々は、既存の量子コンパイルと最適化ルーチンに対するアプローチをベンチマークし、回路深度と相互接続利用の大幅な改善を見出した。
関連論文リスト
- ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout [6.382954852270525]
本稿では,LNNアーキテクチャを用いた分散量子コンピューティング(DQC)の効率的なコンパイル手法を提案する。
提案手法は, コンパイル時間, ゲート数, 回路深さを著しく低減し, 大規模量子計算の堅牢性を向上させる。
論文 参考訳(メタデータ) (2024-10-31T12:07:46Z) - Attention-Based Deep Reinforcement Learning for Qubit Allocation in Modular Quantum Architectures [1.8781124875646162]
この研究は、効率的な量子回路のコンパイルとマッピングのための新しい学習ベースのアプローチを導入することにより、スケーラブルな量子コンピューティングシステムの進歩に寄与する。
本研究では,Deep Reinforcement Learning (DRL) 手法を応用して,特定のマルチコアアーキテクチャのための学習手法を提案する。
論文 参考訳(メタデータ) (2024-06-17T12:09:11Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - A Modular Quantum Compilation Framework for Distributed Quantum
Computing [0.0]
分散量子コンピューティングは、計算タスクで利用可能なキュービットの数を増やすためのスケーラブルなアプローチである。
ネットワーク制約とデバイス制約を考慮に入れたDQC用のモジュール型量子コンパイルフレームワークを提案する。
また,TeleGateとTeleDataの両方の操作を活用できる遠隔スケジューリング戦略も考案した。
論文 参考訳(メタデータ) (2023-05-04T16:13:23Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and
Classical Processors [25.18520278107402]
量子処理ユニット(QPU)は、その量子ビットの要求量と品質の要求を満たす必要がある。
量子回路切断技術は、より強力なQPUを実現するために、大きな量子回路を複数の小さなサブ回路に切断して分散する。
われわれのツールはScaleQCと呼ばれ、新しいアルゴリズム技術を開発することでボトルネックに対処する。
論文 参考訳(メタデータ) (2022-07-03T01:44:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。