Fugu-MT 論文翻訳(概要): Counting anticommuting Pauli pairs in linear time

論文の概要: Counting anticommuting Pauli pairs in linear time

arxiv url: http://arxiv.org/abs/2605.11016v1
Date: Sun, 10 May 2026 14:41:11 GMT
ステータス: 翻訳完了
システム内更新日: 2026-05-13 21:48:56.302453
Title: Counting anticommuting Pauli pairs in linear time
Title（参考訳）: 線形時間における反可換パウリ対の数え方
Abstract要約: 我々は、有界局所性体系に対する$O(m)$アルゴリズムを提供する。我々のアルゴリズムは、有界な局所性体系の中でパウリ弦の大規模な集合を処理するのに特に有用である。
参考スコア（独自算出の注目度）: 5.706918315850497
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Many quantum computing workflows manipulate long lists of Pauli strings. A basic classical subroutine involves taking $m$ Pauli strings on $n$ qubits, each of weight bounded by a constant, to determine if they are pairwise commuting, identify any counterexamples, or calculate the exact number of anticommuting unordered pairs. The standard general-purpose route represents Pauli strings in binary symplectic form and checks pairs in $O(m^2)$ time. Here, we provide an $O(m)$ algorithm for the bounded locality regime. It maintains counts of all labeled subpatterns of previously inserted strings and answers each new string query by a subset zeta identity. Our algorithm is particularly useful for processing large collections of Pauli strings within the bounded locality regime.
Abstract（参考訳）: 多くの量子コンピューティングワークフローは、パウリ弦の長いリストを操作する。基本的な古典的なサブルーチンは、$m$ Pauli文字列を$n$ qubits(それぞれが定数で有界な重みを持つ)で取り、ペアが交換されているかどうかを判断したり、逆例を特定したり、非可換なペアの正確な個数を計算したりする。標準的な汎用ルートは二進シンプレクティック形式でパウリ弦を表し、ペアを$O(m^2)$ timeでチェックする。ここでは、有界局所性体制に対する$O(m)$アルゴリズムを提供する。事前に挿入された文字列のラベル付きサブパターンをすべてカウントし、サブセットのゼータIDによって新しい文字列クエリに回答する。我々のアルゴリズムは、有界な局所性体系の中でパウリ弦の大規模な集合を処理するのに特に有用である。

関連論文リスト

An efficient Pauli decomposition algorithm for structured matrices [0.12744523252873352]
我々は、行列が$k = Mathsfpoly(n)$ Pauli文字列のみをサポートすることが保証されるパウリ分解問題の公約バージョンを考える。この空間性を生かし、パウリ分解の精度を少なくとも1-$の確率で再現するランダム化された古典的アルゴリズムを提案する。
論文参考訳（メタデータ） (2026-06-30T16:57:07Z)
Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance [6.852394426719304]
このクラスは、スパースユニタリ、量子$k$-juntas、2k$-Pauli次元チャネル、深さ$O(loglog n)$回路の構成を含むよく研究された族を一般化する。
論文参考訳（メタデータ） (2026-03-31T20:13:10Z)
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)
Efficiently manipulating Pauli strings with PauliArray [0.0]
パウリ行列とパウリ弦は量子コンピューティングで広く使われている。この基底で表される多くのパウリ文字列や演算子を扱うための、十分に包含され、多用途で効率的なツールを持つことが重要である。このライブラリは、Pauli文字列と演算子の配列を表現するデータ構造と、それらを変更して組み合わせるための様々なメソッドを導入している。
論文参考訳（メタデータ） (2024-05-29T17:18:08Z)
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages [104.90415092306219]
4つの形式は、ツリー随伴文法(TAG)、線形指数文法(LIG)、プッシュダウン随伴オートマトン(PAA)、組込みプッシュダウンオートマトン(EPDA)に相当する。我々は,文字列の導出量(文字列のすべてのオートマトン重み)と全導出量(全ての導出量重み)を計算するための新しいアルゴリズムを設計する。 EPDA の場合、我々のアルゴリズムは、$mathcalO(|Gamma|2)$ および $ の因子による Alonso et al. (2001) のアルゴリズムよりも空間効率と時間効率が良い。
論文参考訳（メタデータ） (2023-10-23T18:26:00Z)
Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective [97.57162770792182]
文字列内のトークンのペア間の関係をモデル化するタスクは、自然言語を理解する上で不可欠な部分である。これらの徹底的な比較は避けられ、さらに、トークン間の関係を文字列上の部分順序としてキャストすることで、複雑さを線形に減らすことができる。提案手法は,文字列中の各トークンの実際の数を並列に予測し,それに従ってトークンをソートすることで,文字列内のトークンの総順序を決定する。
論文参考訳（メタデータ） (2023-05-24T11:47:35Z)
Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators [0.0]
作用素の分解に現れるパウリ弦は、可換な族にグループ化することができる。任意のキュービットに作用するパウリ弦の完全集合を、可換族全体の最小集合に完全に分割するアルゴリズムを詳述する。
論文参考訳（メタデータ） (2023-05-19T17:39:33Z)
The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems [0.7673339435080445]
クディット・パウリ群の構造について、合成を含め、いくつかの点で$d$について研究する。任意の特定の可換関係に対して、これらの関係を満たすクディット・パウリの集合を構築する。また、互いに非可換なパウリ集合の最大サイズと、ペアで非可換な集合についても検討する。
論文参考訳（メタデータ） (2023-02-15T22:06:40Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。 read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文参考訳（メタデータ） (2022-04-22T12:37:56Z)
Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文参考訳（メタデータ） (2020-10-26T18:00:34Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。