論文の概要: Automatic quantum function parallelization and memory management in Qrisp
- arxiv url: http://arxiv.org/abs/2606.31837v1
- Date: Tue, 30 Jun 2026 15:40:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-03 15:28:01.866889
- Title: Automatic quantum function parallelization and memory management in Qrisp
- Title(参考訳): Qrispにおける量子関数の自動並列化とメモリ管理
- Abstract要約: 本稿では,透過性DAG(Permeability DAG)と呼ばれる量子プログラムを表現する新しいデータ構造を提案する。
この表現の操作は、様々な強力な変換を促進する。
メモリ管理と並列化は、それぞれの量子ゲートの実行速度の詳細に敏感にすることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Automated optimization of quantum programs has gathered significant attention amidst the recent advances of hardware manufacturers. In this work we introduce a novel data-structure for representing quantum programs called permeability DAG, which captures several useful properties of quantum programs across multiple levels of abstraction. Operating on this representation facilitates a variety of powerful transformations such as automatic parallelization, memory management and synthesis of uncomputation. More potential use-cases are listed in the outlook section. At the core, our representation abstracts away a class of non-trivial commutation relations, which stem from a feature called permeability. Both memory management and parallelization can be made sensitive to execution speed details of each particular quantum gate, implying our compilation methods are not only retargetable between NISQ/FT but even for individual device instances.
- Abstract(参考訳): 量子プログラムの自動最適化は、近年のハードウェアメーカーの進歩の中で大きな注目を集めている。
本研究では、透過性DAG(Permeability DAG)と呼ばれる量子プログラムを表現するための新しいデータ構造を導入する。
この表現の操作は、自動並列化、メモリ管理、非計算の合成など、様々な強力な変換を容易にする。
さらなるユースケースは、Outlookセクションに記載されている。
中心となる表現は、透過性と呼ばれる特徴に由来する非自明な可換関係のクラスを抽象化する。
メモリ管理と並列化の両方を、それぞれの量子ゲートの実行速度の詳細に敏感にすることができる。
関連論文リスト
- Classic and Quantum Task-Based Intelligent Runtime for QIRs Running on Multiple QPUs [1.212250364181868]
本稿では,Intelligent RuntIme System (IRIS)スケジューラをQuantum Intermediate Representation Execution Engine (QIR-EE)を通じて量子プログラミングスタックにマージする,インテリジェントなタスクベースランタイムを提案する。
我々の設計では、量子中間表現(QIR)で記述されたプログラムを、複数の量子シミュレータや新しい量子プロセッサを含む様々なバックエンドに並列に送信することができ、単一のノード上で真のハイブリッド実行を可能にする。
論文 参考訳(メタデータ) (2026-05-12T01:14:13Z) - A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
分散量子最適化のための構造認識フレームワークを提案する。
検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。
構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
論文 参考訳(メタデータ) (2026-03-08T15:15:52Z) - Efficient Quantum State Preparation with Bucket Brigade QRAM [47.72095699729477]
量子状態におけるデータの合成は、量子アルゴリズムの設計において重要な要素である。
効率的な状態準備を実現するための主要なアプローチの1つは、量子ランダムアクセスメモリ(QRAM)を使用することである。
本稿では,Bucket Brigade QRAM(BBQRAM)の物理モデルとSegment Treeの古典的データ構造を統合し,効率的な状態生成を実現するフレームワークを提案する。
論文 参考訳(メタデータ) (2025-10-17T18:50:07Z) - QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。
この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。
経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
論文 参考訳(メタデータ) (2025-04-15T11:29:09Z) - An Efficient Quantum Classifier Based on Hamiltonian Representations [50.467930253994155]
量子機械学習(QML)は、量子コンピューティングの利点をデータ駆動タスクに移行しようとする分野である。
入力をパウリ弦の有限集合にマッピングすることで、データ符号化に伴うコストを回避できる効率的な手法を提案する。
我々は、古典的および量子モデルに対して、テキストおよび画像分類タスクに対する我々のアプローチを評価する。
論文 参考訳(メタデータ) (2025-04-13T11:49:53Z) - It's Quick to be Square: Fast Quadratisation for Quantum Toolchains [5.023742533119026]
我々は、高次表現の特定のクラス、すなわち制約のないバイナリ問題を考える。
我々は、新しい自動変換機構を広く使われている非制約バイナリ最適化問題に考案する。
また、トランスフォーメーションプロセスにおいて、低レベルの詳細がどのような影響要因を抽象化できるかを識別する。
論文 参考訳(メタデータ) (2024-11-29T18:50:16Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Exploring ab initio machine synthesis of quantum circuits [0.0]
ゲートレベルの量子回路は、しばしば高レベルアルゴリズムから手動で導かれる。
本稿では,機械内における回路の初期生成手法について検討する。
論文 参考訳(メタデータ) (2022-06-22T17:48:29Z) - Quantum Circuit Transformations with a Multi-Level Intermediate
Representation Compiler [1.5855260762884629]
本稿では、量子コンパイラに組み込まれたマルチレベル中間表現(MLIR)の新たな適応について述べる。
まず、MLIRが量子コンピューティングデバイス上での効率的な実行のために量子回路変換を実現する方法を示す。
コンパイル中に挿入されたミラー回路がハードウェア性能をテストできることを実証する。
論文 参考訳(メタデータ) (2021-12-20T16:59:27Z) - A quantum processor based on coherent transport of entangled atom arrays [44.62475518267084]
量子プロセッサは動的で非局所的な接続を持ち、絡み合った量子ビットは高い並列性でコヒーレントに輸送されることを示す。
このアーキテクチャを用いて,クラスタ状態や7キュービットのSteane符号状態などの絡み合ったグラフ状態のプログラム生成を実現する。
論文 参考訳(メタデータ) (2021-12-07T19:00:00Z) - Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文 参考訳(メタデータ) (2021-02-10T08:46:16Z) - Representation matching for delegated quantum computing [64.67104066707309]
表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。
表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
論文 参考訳(メタデータ) (2020-09-14T18:07:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。