論文の概要: Structure-Aware Quantum Circuit Equivalence Checking via Sparse Pauli Propagation
- arxiv url: http://arxiv.org/abs/2611.15080v1
- Date: Wed, 11 Nov 2026 05:55:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.060162
- Title: Structure-Aware Quantum Circuit Equivalence Checking via Sparse Pauli Propagation
- Title(参考訳): スパースパウリ伝搬による構造対応量子回路等価性チェック
- Abstract要約: スパースパウリ伝搬に基づくユニタリ量子回路のための構造対応等価チェッカーを提案する。
我々は,最大512量子ビットの回路対を含む2つのベンチマークスイート上で,既存の3つの等価チェッカーに対して,我々のフレームワークを評価する。
- 参考スコア(独自算出の注目度): 4.9601432363886016
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum circuit equivalence checking is essential for validating compiler optimizations, but its computational cost can vary substantially with circuit structure. We present a structure-aware equivalence checker for unitary quantum circuits based on sparse Pauli propagation. It combines two complementary verification strategies: generator propagation compares the conjugation actions of the circuits on Pauli generators, while Cut-Miter exploits cancellation between circuit products at selected cut points. A structure-aware verification procedure uses circuit characteristics to select between these strategies while explicitly accounting for numerical and approximation errors. We evaluate our framework against three existing equivalence checkers on two benchmark suites containing circuit pairs with up to 512 qubits. Across 434 scored circuit pairs, our framework produces reference-consistent decisions for 96.3% of the pairs without any incorrect verdicts, while the evaluated baselines achieve at most 68.7% reference-consistent decisions. It also achieves the lowest aggregate runtime among the evaluated tools, reducing total runtime by 48.5%--76.0% relative to these baselines. Ablation studies confirm the benefits of cut-based verification, Pauli-term pruning, and bounded propagation attempts. These results indicate that structure-aware sparse Pauli propagation, combined with complementary verification strategies and explicit error accounting, can provide an effective approach to practical quantum circuit equivalence checking.
- Abstract(参考訳): コンパイラ最適化の検証には量子回路等価性チェックが不可欠であるが、その計算コストは回路構造によって大きく異なる。
スパースパウリ伝搬に基づくユニタリ量子回路のための構造対応等価チェッカーを提案する。
ジェネレータの伝搬は、パウリのジェネレータ上の回路の共役動作を比較し、Cut-Miterは選択されたカットポイントでの回路生成物のキャンセルを利用する。
構造認識検証手法では、回路特性を用いてこれらの戦略を選択し、数値および近似誤差を明示的に考慮する。
我々は,最大512量子ビットの回路対を含む2つのベンチマークスイート上で,既存の3つの等価チェッカーに対して,我々のフレームワークを評価する。
434個の回路対に対して, 評価基準線が68.7%以上となるのに対して, 評価基準線の精度は96.3%である。
また、評価されたツールの中で最も低い集約ランタイムを実現し、これらのベースラインに対して総ランタイムを48.5%--76.0%削減した。
アブレーション研究は、カットベース検証、パウリ長期プルーニング、および有界伝播試行の利点を確認している。
これらの結果から, 構造認識型スパースパウリ伝搬と相補的検証戦略, 明示的誤り会計とが相まって, 実用的な量子回路等価性検査に有効なアプローチであることが示唆された。
関連論文リスト
- Phase-Sensitive Benchmarking of Composite Quantum Gates with Chiral-Interference Circuits on Quantum Hardware [0.0]
3レベルおよび4レベルのキラル分解能プロトコルに基づく状態遷移干渉をシミュレートするゲートネイティブ回路を実装した。
IBMの量子プロセッサでは、2つの回路が期待されるエナンチオマー依存の出力状態を生成し、確率は98%近い。
次に、これらの回路を、複合量子ゲートのための物理的に動機づけられた位相感受性ベンチマークとして使用する。
論文 参考訳(メタデータ) (2026-07-20T16:29:30Z) - Many Circuits, One Mechanism: Input Variation and Evaluation Granularity in Circuit Discovery [49.50794188352666]
回路間の構造的差異は、異なる機構の十分な証拠ではないことを示す。
標準評価は、このパターンを曖昧にし、エッジレベル評価は、構造から機能への多対一マッピングを明らかにする。
論文 参考訳(メタデータ) (2026-06-04T15:10:14Z) - On the Distortion of Partitioning Performance by Random Quantum Circuits [0.0]
多くのパーティショニング研究は、評価ワークロードとしてランダム量子回路に依存している。
我々は,3つの回路起源にまたがる多種多様なハイパーグラフ分割戦略を評価する。
論文 参考訳(メタデータ) (2026-05-03T17:18:28Z) - Phased outcome-complete simulation [0.0]
我々は、arXiv:2309.08676における安定化回路の時間結果完全シミュレーションアルゴリズムを一般化し、グローバル位相を正確に追跡する。
元のアルゴリズムは、全ての入力状態と全ての測定結果の中間測定と条件付きパウリ補正を同時に行う安定化回路の等価性チェックを可能にした。
我々の一般化は、この制限を排除し、非安定化回路の重要なファミリーの同値チェックを可能にする。
論文 参考訳(メタデータ) (2026-03-25T18:41:35Z) - Efficient equivalence checking of Clifford-U circuits with shared single-qubit unitaries [5.016480897268685]
クリフォード層を介在する任意の単一量子ビット層によって形成される回路の等価性チェック法を提案する。
このパターンは変分量子アルゴリズムやトロッター分解によるハミルトンシミュレーションで一般的である。
共有単一量子層を持つ回路対が、共有単一量子ユニタリの可能なすべての選択に対して等価であるかどうかを判定する、効率的な古典的アルゴリズムの存在を証明した。
論文 参考訳(メタデータ) (2026-03-13T06:25:26Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
実効多部絡み(GME)認証のための条件付き目撃手法を導入する。
線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。
本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
論文 参考訳(メタデータ) (2020-10-06T18:00:07Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。