論文の概要: Quantum Mutant Equivalence via Transpilation
- arxiv url: http://arxiv.org/abs/2606.26604v1
- Date: Thu, 25 Jun 2026 05:06:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-26 18:46:32.175604
- Title: Quantum Mutant Equivalence via Transpilation
- Title(参考訳): 透過による量子変異等価性
- Abstract要約: 量子ソフトウェアでは、突然変異試験がますます使われているが、等価な突然変異問題は未解決のままである。
本稿では,トランスパイラベース等価性(Transpiler-Based Equivalence, TBE)を提案する。
- 参考スコア(独自算出の注目度): 3.414738359803266
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Mutation testing evaluates test suite quality by introducing artificial faults (mutants) and checking whether tests detect (kill) them. A central challenge is the equivalent mutant problem: some mutants are syntactically different from the original program but semantically identical to it and therefore cannot be killed by any test. If left unidentified, such mutants waste testing effort and distort mutation scores. In quantum software, mutation testing is increasingly used, but the equivalent mutant problem remains unsolved. A recent study generated more than 700,000 quantum circuit mutants and found that roughly half survived the available tests, making it unclear whether these survivors reflect weak tests or semantic equivalence. We propose Transpiler-Based Equivalence (TBE), a lightweight approach that identifies equivalent quantum mutants by transpiling original and mutated circuits under the same configuration and comparing their resulting OpenQASM code. We evaluate TBE on 348,299 surviving mutants, 92,011 of which are equivalent; TBE identifies 29,536 of them (32.1%) as equivalent while achieving 100% precision and 82% accuracy.
- Abstract(参考訳): 変異テストは、人工障害(ミュータント)を導入し、テストがそれらを検出(実行)するかどうかをチェックすることによって、テストスイートの品質を評価する。
いくつかのミュータントは、オリジナルのプログラムと構文的に異なるが、意味的に同じであり、したがっていかなるテストによっても死なない。
未同定の場合、これらの変異体はテストの労力を無駄にし、突然変異のスコアを歪ませる。
量子ソフトウェアでは、突然変異試験がますます使われているが、等価な突然変異問題は未解決のままである。
最近の研究では、70万以上の量子回路変異体が生成され、約半数が入手可能な試験を生き残った。
提案するTranspiler-based Equivalence (TBE) は,同じ構成で元の回路と可変回路をトランスパイルし,その結果のOpenQASMコードを比較することで,等価な量子ミュータントを同定する軽量な手法である。
TBEは348,299個の生き残り変異株で92,011個が等価であり,その中の29,536個(32.1%)が等価であり,100%の精度と82%の精度を達成している。
関連論文リスト
- Search-Based Generation of Undetected Quantum Circuit Mutants [6.401021954274483]
本稿では,パラメータ可能な量子ゲートを用いて,課題のある突然変異体を生成するための探索に基づく手法を提案する。
QUMUGは、突然変異パラメータを最適化し、与えられたテストスイートを通過する等価でないミュータントを見つけるために検索アルゴリズムを使用している。
論文 参考訳(メタデータ) (2026-08-10T08:58:39Z) - Post-Operative Glioma Segmentation via Loss Stabilization, Normalization and Subspace Attention [46.03321798937855]
ドメインシフトの際,GDL(Generalized Dice Loss)が不安定であることを示す。
本稿では,ボトルネック機能を再校正するサブスペース・アウェア・クラス・アテンション(SACA)モジュールを提案し,腫瘍の感度を8%向上させる。
論文 参考訳(メタデータ) (2026-07-23T09:59:30Z) - Converted, Not Equivalent: Benchmarking Codebase Conversion via Observational Equivalence [56.25095230687242]
コーディングエージェントは、しばしば自身のローカル検証ルーチンを過度に信頼し、表面チェックを満たすアーティファクトの成功を宣言する。
この問題は、事前評価が結果駆動である変換において特に深刻である。
ブラインド・コンバージョンは26.7-28.9%に達し、スペック・パスレートは91.1%まで上昇した。
このことは、失敗は限られた予算やバックボーンの強さよりも、契約ミスによる自己検証に起因していることを示唆している。
論文 参考訳(メタデータ) (2026-05-27T19:57:15Z) - Are Benchmark Tests Strong Enough? Mutation-Guided Diagnosis and Augmentation of Regression Suites [49.16055123488827]
十分に強力なテストスイートは、報告された成功率を膨らませながら、妥当だが意味的に正しくないパッチを認めることができる。
STINGは、意味的に変化するプログラムの変種を診断ストレス要因として利用する、ターゲットテスト拡張のためのフレームワークである。
STINGは211インスタンスにまたがる1014の検証テストを生成し、パッチリージョンラインとブランチカバレッジを10.8%、9.5%向上させた。
論文 参考訳(メタデータ) (2026-04-02T01:13:40Z) - Using Fourier Analysis and Mutant Clustering to Accelerate DNN Mutation Testing [0.9617606953987995]
ディープニューラルネットワーク(DNN)突然変異解析は、テストセットの妥当性を評価するための有望なアプローチである。
本稿では,Fourier 解析を用いた変異検査を高速化する手法として DM# を提案する。
本研究は, DM#の突然変異試験における効果を平均28.38%, 平均で0.72%の誤り率で評価した。
論文 参考訳(メタデータ) (2025-10-03T04:36:42Z) - Latent Space Class Dispersion: Effective Test Data Quality Assessment for DNNs [45.129846925131055]
Latent Space Class Dispersion (LSCD)は、ディープニューラルネットワーク(DNN)のテストデータセットの品質を定量化する新しいメトリクスである。
実験により,LSCDは画像分類タスクに関連する3つの一般的なベンチマークの試験データセットの欠陥を明らかにし,定量化することを示した。
論文 参考訳(メタデータ) (2025-03-24T15:45:50Z) - METFORD -- Mutation tEsTing Framework fOR anDroid [0.0]
この研究は、Androidの突然変異検査コストの削減に寄与することを目的としている。
突然変異テスト演算子を変異スキーマに従って実装する。
追加の突然変異演算子はJavaScriptで実装でき、フレームワークに簡単に統合できる。
論文 参考訳(メタデータ) (2025-01-06T09:36:57Z) - Latent Mutants: A large-scale study on the Interplay between mutation testing and software evolution [2.1984302611206537]
我々は、潜伏変異体と呼ばれる変異体の特徴、すなわち、1つのバージョンで生き、後のリビジョンで殺される変異体について研究する。
13のオープンソースプロジェクト上でPitestによって生成された131,308のミュータントについて検討した。
論文 参考訳(メタデータ) (2025-01-03T15:44:38Z) - An Empirical Evaluation of Manually Created Equivalent Mutants [54.02049952279685]
手動で作成した突然変異体の10%未満は等価である。
驚くべきことに、我々の発見は、開発者の大部分が同等のミュータントを正確に識別するのに苦労していることを示している。
論文 参考訳(メタデータ) (2024-04-14T13:04:10Z) - Statistical and Computational Phase Transitions in Group Testing [73.55361918807883]
本研究の目的は、希少な疾患を患っているk人の集団を同定することである。
個々人のテストを割り当てるための2つの異なる単純なランダムな手順を考える。
論文 参考訳(メタデータ) (2022-06-15T16:38:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。