論文の概要: 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（参考訳）: 線形時間における反可換パウリ対の数え方
• Authors: Hyunho Cha, Jungwoo Lee,
• 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によって新しい文字列クエリに回答する。 我々のアルゴリズムは、有界な局所性体系の中でパウリ弦の大規模な集合を処理するのに特に有用である。

関連論文リスト

• Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance [6.852394426719304]
  このクラスは、スパースユニタリ、量子$k$-juntas、2k$-Pauli次元チャネル、深さ$O(loglog n)$回路の構成を含むよく研究された族を一般化する。
  論文  参考訳（メタデータ） (2026-03-31T20:13:10Z)
• 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)
• 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)
• Coherent randomized benchmarking [68.8204255655161]
  独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。 これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
  論文  参考訳（メタデータ） (2020-10-26T18:00:34Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。