論文の概要: DisQ: A Markov Decision Process Based Language for Quantum Distributed Systems
- arxiv url: http://arxiv.org/abs/2407.09710v2
- Date: Mon, 21 Oct 2024 18:52:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-08 21:54:45.681495
- Title: DisQ: A Markov Decision Process Based Language for Quantum Distributed Systems
- Title(参考訳): DisQ: 量子分散システムのためのマルコフ決定プロセスに基づく言語
- Authors: Le Chang, Saitej Yavvari, Rance Cleaveland, Samik Basu, Liyi Li,
- Abstract要約: 本研究では,分散バージョンへの量子アルゴリズムの書き直しを容易にするフレームワークとしてDisQを提案する。
DisQはChemical Abstract Machine(CHAM)とMarkov Decision Processs(MDP)の概念を組み合わせることで、量子的並列性と分散挙動を明確に区別することを目的としている。
分散バージョンに等価な書き直しを示すために、量子加算やショアのアルゴリズムなどのいくつかのケーススタディを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The development of quantum computers has reached a great milestone, in spite of restrictions on important quantum resources: the number of qubits being entangled at a single-location quantum computer. Recently, there has been some work to combine single-location quantum computing and quantum networking techniques to develop distributed quantum systems such that large entangled qubit groups can be established through remote processors, and quantum algorithms can be executed distributively. We present DisQ as a framework to facilitate the rewrites of quantum algorithms to their distributed versions. The core of DisQ is a distributed quantum programming language that combines the concepts of Chemical Abstract Machine (CHAM) and Markov Decision Processes (MDP) with the objective of providing a clearly distinguishing quantum concurrent and distributed behaviors. Based on the DisQ language, we develop a simulation relation for verifying the equivalence of a quantum algorithm and its distributed versions. We present several case studies, such as quantum addition and Shor's algorithm, to demonstrate their equivalent rewrites to distributed versions.
- Abstract(参考訳): 量子コンピュータの開発は、重要な量子資源の制限にもかかわらず、大きなマイルストーンに達している。
近年、単一位置量子コンピューティングと量子ネットワーク技術を組み合わせて、遠隔プロセッサで大きな絡み合った量子ビット群を構築できるような分散量子システムの開発が試みられ、量子アルゴリズムを分散的に実行できるようになった。
本研究では,分散バージョンへの量子アルゴリズムの書き直しを容易にするフレームワークとしてDisQを提案する。
DisQの中核は分散量子プログラミング言語であり、化学抽象機械(CHAM)とマルコフ決定プロセス(MDP)の概念と、明確に区別された量子並列性と分散挙動を提供することを目的としている。
本研究では,DisQ言語に基づいて,量子アルゴリズムの等価性とその分散バージョンを検証するシミュレーション関係を構築した。
分散バージョンに等価な書き直しを示すために、量子加算やショアのアルゴリズムなどのいくつかのケーススタディを示す。
関連論文リスト
- Distributed Quantum Computing in Silicon [40.16556091789959]
アイソトピー強化シリコンにおけるシリコンT中心上での分散量子コンピューティングプロトコルの実証実験について述べる。
モジュール間の絡み合いの分布を実演し、それを消費して伝送ゲートシーケンスを適用する。
論文 参考訳(メタデータ) (2024-06-03T18:02:49Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms in distributed quantum computing [0.0]
分散量子コンピューティング(DQC)は、量子通信リンクを介して接続される複数の量子処理ユニット(QPU)を使用して量子コンピュータをスケールする方法を提供する。
我々は分散量子コンピューティングシミュレータを構築し、それを量子アルゴリズムの調査に利用した。
そこでは,DQCにおける動的量子回路の適用性を示す。そこでは,ノイズの多いプロセッサ間(非局所)量子ゲートの代わりに,中間回路計測,局所演算,古典的通信が使用される。
論文 参考訳(メタデータ) (2024-02-16T15:05:15Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。
本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-05-30T12:19:27Z) - Distributed Quantum Computing with QMPI [11.71212583708166]
本稿では,分散量子アルゴリズムの高性能実装を実現するために,MPI(Message Passing Interface)の拡張を提案する。
量子MPIの試作実装に加えて,分散量子コンピューティングの性能モデルであるSENDQを提案する。
論文 参考訳(メタデータ) (2021-05-03T18:30:43Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Distributed Quantum Computing and Network Control for Accelerated VQE [0.0]
本研究では, 量子コンピュータの分散量子コンピュータにおいて, 量子固有解法(AVQE)アルゴリズムを任意のサイズ(量子ビット数)に分散する手法を検討する。
本稿では,集中型および分散化されたネットワーク制御の設定において,分散量子制御システムのためのアーキテクチャを提案する。
論文 参考訳(メタデータ) (2021-01-07T11:50:24Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。