論文の概要: Fault-Class-Matched Test Oracles for Output-Invisible Quantum Transpiler Regressions
- arxiv url: http://arxiv.org/abs/2609.24230v1
- Date: Mon, 21 Sep 2026 07:52:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-22 20:29:01.203504
- Title: Fault-Class-Matched Test Oracles for Output-Invisible Quantum Transpiler Regressions
- Title(参考訳): 出力不可視量子トランスパイラ回帰のためのフォールトクラスマッチテストオラクル
- Abstract要約: 量子トランスパイラのテストオラクルは典型的には、コンパイルされた出力を参照と比較することによって正確性を判断する。
本稿では,そのギャップを,フォールトクラスマッチング,レイアウト対応,幅階層のオラクルファミリと埋める。
- 参考スコア(独自算出の注目度): 0.25489046505746704
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Test oracles for quantum transpilers typically judge correctness by comparing compiled output against a reference: a statevector, a sampled distribution, or a unitary compared modulo global phase. A companion empirical study measures how often that choice fails. Roughly 28% of merged Qiskit transpiler bug-fixes (95% Wilson CI 19-40%) repair a fault that corrupts layout metadata, global phase, or run-to-run reproducibility while output stays correct: invisible to a black-box output-equivalence oracle by construction. This paper closes that gap with a fault-class-matched, layout-aware, width-tiered oracle family: a layout/permutation contract checker and a contract-level metamorphic relation (MR-1) for the metadata channel, a global-phase tracker for the phase channel, and a determinism runner for reproducibility. Verified from source on nine real, merged Qiskit transpiler regressions (three per channel), the output-equivalence oracle is blind throughout and the matched mechanism fires on every case. A 675-configuration sweep of the contract/metadata invariant finds no false positive. Synthetic mutant families confirm reliability at scale: 1.00 sensitivity and specificity across 36 mutants apiece for the contract/metadata and global-phase channels, and 1.00 sensitivity (95% CI 0.44-1.00) for reproducibility on the three circuits where the mutation is constructible. The contract checker costs two to six orders of magnitude less than a plain output check, the global-phase tracker is comparably cheap within its exact tier, and only the metamorphic relation carries a bounded cost. Ported natively to pytket/tket, the global-phase mechanism transfers cleanly, an identical 1.00/1.00 result with phases recovered to double-precision accuracy, evidence against a Qiskit-specific artifact.
- Abstract(参考訳): 量子トランスパイラのテストオラクルは典型的には、コンパイルされた出力をステートベクター、サンプリングされた分布、あるいは単体比較されたモジュロ大域位相といった参照と比較することによって正当性を判断する。
実験的な研究は、その選択がどれだけ頻繁に失敗するかを測定します。
統合されたQiskitトランスパイラーバグフィックス(95% Wilson CI 19-40%)の約28%は、レイアウトメタデータ、グローバルフェーズ、あるいは出力が正しいまま実行中の再現性を損なう欠陥を修復する。
本稿では, レイアウト/置換契約チェッカーとメタデータチャネルの契約レベルメタモルフィック関係 (MR-1) , 位相チャネルのグローバルフェーズトラッカー, 再現性のための決定論的ランナーとのギャップを埋める。
9つの実数、マージされたQiskitトランスパイラレグレッション(チャネル毎に3つ)のソースから検証され、出力等価オラクルは全ケースで盲目であり、マッチしたメカニズムはすべてのケースで発火する。
675-configuration sweep of the contract/metadata invariant is no false positive。
合成変異ファミリーは、36個の変異株に対して1.00の感度と特異性、および、この変異が構築可能な3つの回路で再現性を示す1.00の感度(95% CI 0.44-1.00)、の信頼性を確認している。
契約チェッカーは、原出力チェックよりも2〜6桁安い価格で、グローバルフェーズトラッカーは、その正確な層内においてコンパラブルに安価であり、変成関係のみが有界コストである。
ピケット/ケットにネイティブに移植され、グローバルフェーズ機構はきれいに移動し、位相が2倍精度の精度に回復した1.00/1.00と同一の結果である。
関連論文リスト
- Beyond Average Error through Oracle-Informed Stress Tests for Time-Series Forecasting [34.76483563088126]
平均二乗誤差は、予測性能が低下するのは、未来が予測不可能になるためなのか、あるいは、予測が条件平均から遠く離れているためなのかを明らかにすることができない。
本研究では,各リード時間における2乗誤差の変化を環境リスクと予測軌道距離に分解する機構制御型ストレステストを導入する。
論文 参考訳(メタデータ) (2026-09-19T06:42:49Z) - What Output-Equivalence Oracles Miss: An Empirical Study of Equivalence-Invisible Bug Fixes in Quantum Transpilers (Qiskit, tket, Cirq) [0.25489046505746704]
量子コンパイラは出力等価性によって正しいと判断される。
実際にマージされたコンパイラの修正で発生する頻度を測定します。
保守的なフロアは、無条件で同値で見えないチャネルにさえ制限されている。
論文 参考訳(メタデータ) (2026-09-12T09:49:43Z) - AlchemQ: Proof-Carrying Quantum Circuit Optimization with Per-Result Equivalence Certificates [0.0]
本稿では,概念実証システムであるAlchemQ v0.5を紹介する。ビーム検索のフォールバックを,マシンチェック可能な相互認証層とバージョン付き証明書プロトコルに結合する。
すべての最適化回路は、素のクレームではなく、検証可能なアーティファクトで出荷される。
100の回路のベンチマークでは、400の最適化はすべてエラーなく終了し、すべての返却回路が認証され、すべての突然変異が検出され、2998テストスイートが2つのプラットフォームに渡される。
論文 参考訳(メタデータ) (2026-08-24T10:17:57Z) - Post-Hoc Trajectory-Risk Certification for Modular LLM-Based Security Agents [1.4915002678801434]
ボンフェロニ配置は分布自由であるが,相関誤差下では保守的であることを示す。
粗いラベルの選択は、学習された依存なしにほぼ完璧な相関関係を作ることができる。
ステージ単位の証明書とペアの重なり合うバウンドを用いたモジュール証明書は、正の平均利得が0.6%となる。
論文 参考訳(メタデータ) (2026-08-04T23:48:36Z) - Modeling Normal Is All You Need: Joint Latent Clustering for Anomaly Detection in Multimodal Cyber-Physical Systems [47.027290803102666]
通常の行動は、多くの不均衡で、曲がりくねった、細い範囲の運営体制の結合である。
我々は正規法則を、共同学習された潜在表現と明示的なガウス混合モードクラスタリングでモデル化する。
ポイント調整のない生のポイントワイドメトリクス、自明な検出困難分割、頻度整合F1、列車正規化のみのキャリブレーションを意図的に評価する。
論文 参考訳(メタデータ) (2026-07-07T10:10:00Z) - Distributional Energy-Based Models for Uncertainty-Aware Structured LLM Reasoning [40.342912574072024]
大規模言語モデルは、旅行計画やコードソリューションのような構造化されたアウトプットを生成する。
個々の推論ステップは正しく見えるが、アウトプット全体が予算に違反したり、テストケースに失敗したり、あるいは以前の推論に矛盾することがある。
構造化LCM出力の検証のための決定論的解析制約付き学習品質スコアラを提案する。
論文 参考訳(メタデータ) (2026-05-15T17:08:27Z) - Correction and Corruption: A Two-Rate View of Error Flow in LLM Protocols [51.56484100374058]
そこで本研究では,単一プロトコルステップを正確なマッチングタスクで監査するためのペアアウトカム計測インタフェースを提案する。
各インスタンスについて、インターフェースはベースラインの正当性ビットと後ステップの正当性ビットを記録する。
これらのレートは精度の変化を予測し、種、混合物、パイプライン間でテスト可能な再利用可能な経験的インターフェースを定義する。
論文 参考訳(メタデータ) (2026-04-20T13:25:40Z) - The Rotation Gap Is Not An Error: Ternary Structure in IBM Quantum Hardware [0.0]
量子エラー補正は、すべてのシンドロームアクティベーションが修正を必要とするエラーを表すと仮定する。
756 QEC が IBM Eagle r3 プロセッサを3つに分けて実行していることから,この仮定が間違っているという証拠を提示する。
ハードウェアは、サブ・ポアソン症候群の統計を示し、一部の症候群はランダムノイズではなく、構造化された協調的な遷移であることを示している。
論文 参考訳(メタデータ) (2026-04-13T18:54:39Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。