論文の概要: Scalable Pauli propagation through $\mathbb{F}_2$-linear partitioning
- arxiv url: http://arxiv.org/abs/2611.17262v1
- Date: Thu, 12 Nov 2026 18:43:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.589784
- Title: Scalable Pauli propagation through $\mathbb{F}_2$-linear partitioning
- Title(参考訳): $\mathbb{F}_2$-linear partitioningによるスケーラブルなパウリ伝搬
- Abstract要約: パウリの伝播は、ハイゼンベルク図形の観測可能点をパウリ弦のスパース和として発展させることによって量子回路と多体力学をシミュレートする。
多くのコアとノードのメモリをプールすることは、ゲート毎に重複するステップによって妨げられる。
文字列を$mathbbF$-linearハッシュ関数で分割することで、このボトルネックを回避することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Pauli propagation simulates quantum circuits and many-body dynamics by evolving observables in the Heisenberg picture as sparse sums of Pauli strings. As Pauli-string operations reduce to bit manipulations, its performance is limited by memory bandwidth and capacity rather than computational throughput. Pooling the memory of many cores and nodes is hindered by the deduplication step after every gate, which can require global synchronization. We avoid this bottleneck by partitioning the strings with an $\mathbb{F}_2$-linear hash function, which guarantees that a $k$-qubit channel couples each partition to at most $4^k$ partitions fixed by the gate, decomposing gate application into independent tasks with bounded communication. Benchmarks of our open-source implementation demonstrate efficient parallel scaling within and across compute nodes, enabling simulations with over $10^{11}$ Pauli strings and extending the accessible timescales of quantum many-body dynamics.
- Abstract(参考訳): パウリの伝播は、ハイゼンベルク図形の観測可能点をパウリ弦のスパース和として発展させることによって量子回路と多体力学をシミュレートする。
パウリ弦演算はビット操作に還元されるため、その性能は計算スループットよりもメモリ帯域幅と容量に制限される。
多くのコアとノードのメモリをポーリングすることは、グローバル同期を必要とする各ゲートの後の重複のステップによって妨げられる。
このボトルネックを回避するために、$\mathbb{F}_2$-linear hash関数で文字列を分割し、$k$-qubitチャネルが各パーティションを少なくとも4^k$のパーティションに結合することを保証し、ゲートアプリケーションを境界通信を持つ独立したタスクに分解する。
オープンソース実装のベンチマークでは、計算ノード内および計算ノード間の効率的な並列スケーリングが示されており、量子多体ダイナミクスのアクセス可能な時間スケールを10^{11}$ Pauli文字列でシミュレーションすることが可能である。
関連論文リスト
- Extractors: QLDPC Architectures for Efficient Pauli-Based Computation [39.98920557126034]
本稿では,任意のQLDPCメモリをPauliベースの計算に適した計算ブロックに拡張できる新しいプリミティブを提案する。
特に、メモリ上でサポートされている任意の論理パウリ演算子は、1つの論理サイクルでフォールトトレラントに測定できる。
我々のアーキテクチャは並列論理的測定により普遍的な量子回路を実装できる。
論文 参考訳(メタデータ) (2025-03-13T14:07:40Z) - Quantum many-body simulations with PauliStrings.jl [0.0]
We present the Julia package PauliStrings for quantum many-body Simulations。
パウリ群上の高速な演算は、パウリ弦をバイナリで符号化することで行う。
この表現は任意の幾何を容易に符号化できることを示す。
論文 参考訳(メタデータ) (2024-10-12T21:18:47Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators [0.0]
作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。
任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
論文 参考訳(メタデータ) (2023-05-19T17:39:33Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。