論文の概要: Retromorphic Testing of Quantum Compiler Passes
- arxiv url: http://arxiv.org/abs/2610.11195v1
- Date: Thu, 08 Oct 2026 03:58:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:53.789038
- Title: Retromorphic Testing of Quantum Compiler Passes
- Title(参考訳): 量子コンパイラパスの再成型試験
- Abstract要約: 本稿では,量子コンパイラパスの自動検証のためのテスト手法を提案する。
我々は,このメソッドをフレームワークRetroQで実装し,PennyLaneとQiskitのコンパイラパスに適用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum compilers play a critical role in transforming high-level quantum programs into optimized, hardware-compatible circuits. However, verifying the correctness of compiler passes remains challenging, as determining the expected output of large, deeply entangled quantum circuits is computationally intractable. This challenge is further amplified when compiler passes modify already complex circuit structures, making manual validation of transformed circuits impractical. In this work, we perform a systematic analysis of unit tests for quantum compiler passes in four quantum programming frameworks (PennyLane, Qiskit, Cirq, and pytket). Our findings indicate validation is dominated by program-content and program-metric assertions, and test circuits are generally small and shallow. Motivated by these observations, we introduce a testing methodology for automated validation of quantum compiler passes based on retromorphic testing and principles from the Hadamard test. This methodology analyzes a compiler pass, test circuit, and expected pass behavior to verify semantic preservation and intended structural modifications. We implement our methods in a framework, RetroQ, and apply it to compiler passes in PennyLane and Qiskit. Experimental evaluation reproduced several existing bugs as well as uncovered previously undetected defects, such as flawed symbolic parameter handling, incorrect commutation logic, failure to recognize self-adjointness of gates, and runtime crashes. These findings highlight the need for compiler-pass-specific testing methodologies to improve the reliability of the evolving quantum software stack.
- Abstract(参考訳): 量子コンパイラは、ハイレベルな量子プログラムを最適化されたハードウェア互換回路に変換する上で重要な役割を果たす。
しかし、大きな、深い絡み合った量子回路の期待出力を決定することは、計算的に難解であるため、コンパイラの正確性を検証することは依然として困難である。
この問題は、コンパイラが既に複雑な回路構造を変更するとさらに増幅され、変換された回路を手動で検証することができない。
本研究では,4つの量子プログラミングフレームワーク(PennyLane,Qiskit,Cirq,pytket)において,量子コンパイラパスの単体テストの系統的解析を行う。
以上の結果から, 検証はプログラム内容とプログラム単位のアサーションが支配的であり, テスト回路は一般に小さく, 浅いことが示唆された。
そこで本研究では,アダマール検定から得られた正則性テストと原理に基づいて,量子コンパイラパスの自動検証のための試験手法を提案する。
本手法は,コンパイラパス,テスト回路,期待されるパス動作を分析し,セマンティックな保存と意図された構造的変更を検証する。
我々は,このメソッドをフレームワークRetroQで実装し,PennyLaneとQiskitのコンパイラパスに適用する。
実験的評価では、未検出の欠陥、例えば、欠陥のあるシンボルパラメータハンドリング、不正な計算ロジック、ゲートの自己共役性認識の失敗、実行時のクラッシュなど、いくつかの既存のバグを再現した。
これらの知見は、進化する量子ソフトウェアスタックの信頼性を改善するために、コンパイラパス固有のテスト手法の必要性を浮き彫りにしている。
関連論文リスト
- Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳(メタデータ) (2026-09-01T15:54:34Z) - Witnessing the architecture of quantum circuits [0.0]
所定の量子回路アーキテクチャで対象のユニタリを実装できるかどうかを決定することは、量子情報の基本的な問題である。
ここでは、量子回路アーキテクチャの証人を定義するための一般的な枠組みを紹介し、特定の量子回路アーキテクチャによるユニタリ変換の不整合性を証明する。
結果として得られた証人は、ゲート数や回路深さなどの実装リソースの低い境界を示唆する、非互換性の実用的で定量的な証明を提供する。
論文 参考訳(メタデータ) (2026-08-13T12:35:27Z) - QEMI: A Quantum Software Stacks Testing Framework via Equivalence Modulo Inputs [4.817488266327195]
我々は量子ソフトウェアスタックの新しいテスト手法であるQuantum EMIを提案する。
QEMIは、量子制御フロー構造に基づくデッドコードでコードを生成する。
11のクラッシュバグと1つの動作不整合の発見に成功しました。
論文 参考訳(メタデータ) (2026-02-10T16:26:34Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum Patch-Based Autoencoder for Anomaly Segmentation [44.99833362998488]
画像の異常セグメンテーションのためのパッチベースの量子オートエンコーダ(QPB-AE)を提案する。
QPB-AEは、組み込まれた入力パッチの量子状態を再構成し、測定から直接異常マップを計算する。
複数のデータセットとパラメータ構成でその性能を評価する。
論文 参考訳(メタデータ) (2024-04-26T08:42:58Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Equivalence Checking of Parameterized Quantum Circuits: Verifying the
Compilation of Variational Quantum Algorithms [3.610459670994051]
変分量子アルゴリズムは量子古典ハイブリッドアルゴリズムの有望なクラスとして導入された。
パラメータ化量子回路が正しくコンパイルされていることを検証することが不可欠である。
回路をパラメータで扱える手法はまだ提案されていない。
論文 参考訳(メタデータ) (2022-10-21T18:00:04Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Quantum Circuit Transformations with a Multi-Level Intermediate
Representation Compiler [1.5855260762884629]
本稿では、量子コンパイラに組み込まれたマルチレベル中間表現(MLIR)の新たな適応について述べる。
まず、MLIRが量子コンピューティングデバイス上での効率的な実行のために量子回路変換を実現する方法を示す。
コンパイル中に挿入されたミラー回路がハードウェア性能をテストできることを実証する。
論文 参考訳(メタデータ) (2021-12-20T16:59:27Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。