論文の概要: QSPE: Enumerating Skeletal Quantum Programs for Quantum Library Testing
- arxiv url: http://arxiv.org/abs/2602.00024v1
- Date: Sat, 17 Jan 2026 08:10:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-09 02:03:42.218971
- Title: QSPE: Enumerating Skeletal Quantum Programs for Quantum Library Testing
- Title(参考訳): QSPE: 量子ライブラリテストのための骨格量子プログラムを列挙する
- Authors: Jiaming Ye, Fuyuan Zhang, Shangzhou Xia, Xiaoyu Guo, Xiongfei Wu, Jianjun Zhao, Yinxing Xue,
- Abstract要約: 本稿では,差分テストの原則に従う実践的アプローチであるQSPEを提案し,量子ライブラリに対する既存のアプローチであるSPEを拡張した。
QSPEは完全に自動化されており、事前設定やドメインの専門知識を必要としない。
我々の実験では、QSPEアプローチは、複数の量子コンピューティングプラットフォームにまたがる22,770のプログラム変種を生成する際、顕著な効果を示す。
- 参考スコア(独自算出の注目度): 11.99653900003681
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: The rapid advancement of quantum computing has led to the development of various quantum libraries, empowering compilation, simulation, and hardware backend interfaces. However, ensuring the correctness of these libraries remains a fundamental challenge due to the lack of mature testing methodologies. The state-of-the-art tools often rely on domain-specific configurations and expert knowledge, which limits their accessibility and scalability in practice. Furthermore, although these tools demonstrate strong performance, they adopt measurement-based for output validation in testing, which makes them produce false positive reports. To alleviate these limitations, we propose QSPE, a practical approach that follows the differential testing principle and extends the existing approach, SPE, for quantum libraries. QSPE is fully automated, requiring no pre-set configurations or domain expertise, and can effectively generate a large set of diverse program variants that comprehensively explore the quantum compilation space. To mitigate the possible false positive reports, we propose statevector-based validation as an alternative to measurement-based validation. In our experiments, the QSPE approach demonstrates remarkable effectiveness in generating 22,770 program variants across multiple quantum computing platforms. By avoiding $α$-equivalence at the quantum and classical program wise, QSPE can reduce redundant generation and save more than 90\% of execution cost. Finally, the statevector-based validation method assists QSPE to reduce false alarms and effectively detects 708 miscompilations across multiple quantum libraries. Notably, 81 of the discovered bugs have been officially approved and acknowledged by the Qiskit development team, demonstrating the practical impact of our approach.
- Abstract(参考訳): 量子コンピューティングの急速な進歩により、様々な量子ライブラリが開発され、コンパイル、シミュレーション、ハードウェアバックエンドインターフェースが強化された。
しかしながら、これらのライブラリの正確性を保証することは、成熟したテスト方法論が欠如しているため、根本的な課題である。
最先端のツールはドメイン固有の設定や専門家の知識に頼っていることが多く、実際にはアクセシビリティとスケーラビリティが制限されている。
さらに、これらのツールは高い性能を示すが、テストの出力検証に測定ベースを採用することで、偽陽性のレポートを生成する。
これらの制限を緩和するために,差分テストの原則に従う実践的なアプローチであるQSPEを提案し,量子ライブラリに対する既存のアプローチであるSPEを拡張した。
QSPEは完全に自動化されており、プリセットされた設定やドメインの専門知識を必要としない。
偽陽性の報告を緩和するために,測定に基づく検証の代替として状態ベクトルに基づく検証を提案する。
我々の実験では、QSPEアプローチは、複数の量子コンピューティングプラットフォームにまたがる22,770のプログラム変種を生成する際、顕著な効果を示す。
量子および古典的プログラムにおける$α$等価性を避けることで、QSPEは冗長な生成を減らし、実行コストの90%以上を節約できる。
最後に、状態ベクトルに基づく検証手法は、QSPEが誤報を減らすのを補助し、複数の量子ライブラリをまたいだ708の誤コンパイルを効果的に検出する。
特に、発見されたバグのうち81が正式に承認され、Qiskit開発チームによって承認され、我々のアプローチの実践的影響を実証しています。
関連論文リスト
- Reliable high-accuracy error mitigation for utility-scale quantum circuits [2.3311230422577696]
本稿では,QESEMについて紹介する。QESEMは信頼性が高く,信頼性が高く,キャラクタリゼーションに基づくソフトウェアで,効率よく,偏りのない準確率的誤差軽減を実現する。
未バイアス法に基づく最大ユーティリティスケールエラー軽減実験において,その性能を実証する。
結果は、今日利用可能なデバイス上で量子回路を実行するための正確性と信頼性において、大きな進歩を示している。
論文 参考訳(メタデータ) (2025-08-14T18:02:44Z) - On the Feasibility of Quantum Unit Testing [7.96685560797073]
本研究は、量子中心単体テストの研究であり、従来の統計手法と量子回路用に特別に設計されたテストを比較したものである。
a) 量子回路の期待状態と実状態の微妙な相違を検知する各試験の能力、および(b) 高い信頼性を実現するために必要な測定回数について検討する。
その結果、量子中心検定は精度と効率の面で明らかな優位性を示し、統計的検定と比較して偽陽性と偽陰性の両方を減らした。
論文 参考訳(メタデータ) (2025-07-23T06:05:24Z) - A Framework for the Efficient Evaluation of Runtime Assertions on Quantum Computers [4.704614749567071]
本研究では,実際の量子コンピュータ上での実行時アサーションの評価を支援するフレームワークを提案する。
さまざまなアサーションを測定セットに変換し、可能な限り実行オーバーヘッドを減らし、ノイズがあっても実行後の結果を評価する。
論文 参考訳(メタデータ) (2025-05-06T18:00:07Z) - Sound certification of memory-bounded quantum computers [0.1874930567916036]
本稿では,現実的なサーバ・ユーザシナリオにおける量子ゲート認証のための量子システム・クイズ方式を提案する。
重要なことは、このアプローチは信頼できる状態の準備と測定を必要としないため、本質的には関連する系統的なエラーから解放される。
メモリバウンドの単一デバイスセットアップで最初に解決しようとしている技術的課題は、マルチキュービットシステムのテンソル積構造を回復することである。
論文 参考訳(メタデータ) (2024-11-06T19:23:45Z) - Quantum Program Testing Through Commuting Pauli Strings on IBM's Quantum Computers [6.925738064847176]
量子ソフトウェアテストの新しいアプローチであるQOPSを提案する。
QOPSは、異なる量子プログラムとの互換性を改善するために、パウリ文字列に基づいた新しいテストケースの定義を導入した。
我々は、194,982個の実量子プログラム上でQOPSを実証的に評価し、完全F1スコア、精度、リコールによる最先端技術と比較して、テストアセスメントにおける効果的な性能を実証した。
論文 参考訳(メタデータ) (2024-08-01T12:10:10Z) - Potential and limitations of quantum extreme learning machines [55.41644538483948]
本稿では,QRCとQELMをモデル化するフレームワークを提案する。
我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
論文 参考訳(メタデータ) (2022-10-03T09:32:28Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。