論文の概要: NovaQ: Improving Quantum Program Testing through Diversity-Guided Test Case Generation
- arxiv url: http://arxiv.org/abs/2509.04763v1
- Date: Fri, 05 Sep 2025 02:45:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-08 14:27:25.457362
- Title: NovaQ: Improving Quantum Program Testing through Diversity-Guided Test Case Generation
- Title(参考訳): NovaQ: 多様性をガイドしたテストケース生成による量子プログラムテストの改善
- Authors: Tiancheng Jin, Shangzhou Xia, Jianjun Zhao,
- Abstract要約: 量子プログラムの多様性を保証したテストフレームワークであるNovaQを紹介する。
様々な大きさと複雑さの量子プログラム上でNovaQを評価する。
- 参考スコア(独自算出の注目度): 5.86175243785015
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum programs are designed to run on quantum computers, leveraging quantum circuits to solve problems that are intractable for classical machines. As quantum computing advances, ensuring the reliability of quantum programs has become increasingly important. This paper introduces NovaQ, a diversity-guided testing framework for quantum programs. NovaQ combines a distribution-based test case generator with a novelty-driven evaluation module. The generator produces diverse quantum state inputs by mutating circuit parameters, while the evaluator quantifies behavioral novelty based on internal circuit state metrics, including magnitude, phase, and entanglement. By selecting inputs that map to infrequently covered regions in the metric space, NovaQ effectively explores under-tested program behaviors. We evaluate NovaQ on quantum programs of varying sizes and complexities. Experimental results show that NovaQ consistently achieves higher test input diversity and detects more bugs than existing baseline approaches.
- Abstract(参考訳): 量子プログラムは量子コンピュータ上で動作するよう設計されており、量子回路を利用して古典的な機械で難解な問題を解く。
量子コンピューティングが進むにつれて、量子プログラムの信頼性を確保することがますます重要になっている。
本稿では,量子プログラムの多様性を保証したテストフレームワークであるNovaQを紹介する。
NovaQは、分散ベースのテストケースジェネレータと、新規に駆動された評価モジュールを組み合わせたものだ。
生成器は、回路パラメータを変化させることで多様な量子状態入力を生成し、評価器は、大きさ、位相、絡み合いを含む内部の回路状態メトリクスに基づいて行動のノベルティを定量化する。
計量空間の頻度の低い領域にマップする入力を選択することで、NovaQはテストされていないプログラムの振る舞いを効果的に探求する。
様々な大きさと複雑さの量子プログラム上でNovaQを評価する。
実験結果から、NovaQはテスト入力の多様性を一貫して達成し、既存のベースラインアプローチよりも多くのバグを検出することがわかった。
関連論文リスト
- VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [60.996803677584424]
変分量子回路(VQC)は、量子機械学習のための新しい経路を提供する。
それらの実用的応用は、制約付き線形表現性、最適化課題、量子ハードウェアノイズに対する鋭敏感といった固有の制限によって妨げられている。
この研究は、これらの障害を克服するために設計されたスケーラブルで堅牢なハイブリッド量子古典アーキテクチャであるVQC-MLPNetを導入している。
論文 参考訳(メタデータ) (2025-06-12T01:38:15Z) - Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳(メタデータ) (2024-07-05T12:06:40Z) - Quantum Concolic Testing [5.3611583388647635]
本稿では,量子プログラム用に明示的に設計された最初のココリックテストフレームワークを提案する。
量子プログラムの具体的な実行経路ごとに経路制約を生成し、量子制約解決器が結果を決定し、新しい入力サンプルを生成する。
我々のフレームワークはPythonで実装され、実践的な評価のためにQiskitと統合されています。
論文 参考訳(メタデータ) (2024-05-08T07:32:19Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - QuanTest: Entanglement-Guided Testing of Quantum Neural Network Systems [45.18451374144537]
量子ニューラルネットワーク(QNN)は、ディープラーニング(DL)原理と量子力学の基本理論を組み合わせて、量子加速による機械学習タスクを実現する。
QNNシステムは従来の量子ソフトウェアと古典的なDLシステムとは大きく異なり、QNNテストにとって重要な課題となっている。
QNNシステムにおける潜在的誤動作を明らかにするために,量子絡み合い誘導型対向テストフレームワークであるQuanTestを提案する。
論文 参考訳(メタデータ) (2024-02-20T12:11:28Z) - The QUATRO Application Suite: Quantum Computing for Models of Human
Cognition [49.038807589598285]
量子コンピューティング研究のための新しい種類のアプリケーション -- 計算認知モデリング -- をアンロックします。
我々は、認知モデルから量子コンピューティングアプリケーションのコレクションであるQUATROをリリースする。
論文 参考訳(メタデータ) (2023-09-01T17:34:53Z) - Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing [2.8611507672161265]
本稿では,マルチサブルーチン量子プログラムの特定のテスト要件について述べる。
テストプロセスの観点から、テスト基準とテクニックに重点を置いています。
我々は、様々な変異体やランダムな入力を含む、典型的な量子サブルーチンの包括的なテストを行う。
論文 参考訳(メタデータ) (2023-06-30T05:31:56Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。