論文の概要: A Survey on Testing and Analysis of Quantum Software
- arxiv url: http://arxiv.org/abs/2410.00650v1
- Date: Tue, 1 Oct 2024 13:05:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-05 04:35:05.181884
- Title: A Survey on Testing and Analysis of Quantum Software
- Title(参考訳): 量子ソフトウェアのテストと分析に関する調査
- Authors: Matteo Paltenghi, Michael Pradel,
- Abstract要約: 量子ソフトウェアのテストと分析における技術の現状を幅広く調査する。
量子コンピューティング、ソフトウェア工学、プログラミング言語、形式的手法など、いくつかの研究コミュニティの文献について論じる。
- 参考スコア(独自算出の注目度): 21.351834312054844
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing is getting increasing interest from both academia and industry, and the quantum software landscape has been growing rapidly. The quantum software stack comprises quantum programs, implementing algorithms, and platforms like IBM Qiskit, Google Cirq, and Microsoft Q#, enabling their development. To ensure the reliability and performance of quantum software, various techniques for testing and analyzing it have been proposed, such as test generation, bug pattern detection, and circuit optimization. However, the large amount of work and the fact that work on quantum software is performed by several research communities, make it difficult to get a comprehensive overview of the existing techniques. In this work, we provide an extensive survey of the state of the art in testing and analysis of quantum software. We discuss literature from several research communities, including quantum computing, software engineering, programming languages, and formal methods. Our survey covers a wide range of topics, including expected and unexpected behavior of quantum programs, testing techniques, program analysis approaches, optimizations, and benchmarks for testing and analyzing quantum software. We create novel connections between the discussed topics and present them in an accessible way. Finally, we discuss key challenges and open problems to inspire future research.
- Abstract(参考訳): 量子コンピューティングは学術と産業の両方から関心を集めており、量子ソフトウェアの世界は急速に成長している。
量子ソフトウェアスタックは量子プログラムで構成され、アルゴリズムを実装し、IBM Qiskit、Google Cirq、Microsoft Q#のようなプラットフォームが開発を可能にしている。
量子ソフトウェアの信頼性と性能を確保するため、テスト生成、バグパターン検出、回路最適化などの様々な手法が提案されている。
しかし、多くの研究と量子ソフトウェアの開発はいくつかの研究コミュニティによって行われているため、既存の技術の概要を網羅的に把握することは困難である。
本研究では,量子ソフトウェアのテストと解析における最先端技術に関する広範な調査を行う。
量子コンピューティング、ソフトウェア工学、プログラミング言語、形式的手法など、いくつかの研究コミュニティの文献について論じる。
私たちの調査では、量子プログラムの期待と予期せぬ動作、テスト技術、プログラム分析アプローチ、最適化、量子ソフトウェアのテストと分析のためのベンチマークなど、幅広いトピックをカバーしています。
議論されたトピック間の新しい接続を作成し、それらをアクセス可能な形で提示する。
最後に、今後の研究を刺激する鍵となる課題とオープンな課題について論じる。
関連論文リスト
- Testing and Debugging Quantum Programs: The Road to 2030 [0.29260385019352086]
量子コンピューティングは、古典的なコンピュータが解決するのに何百年もかかる問題を解くための、有望な技術として再登場した。
本稿では,これらの課題に対処するためのロードマップを提示し,文献の既存のギャップを指摘し,研究の方向性を提案する。
論文 参考訳(メタデータ) (2024-05-15T08:35:48Z) - Towards Quantum-Native Communication Systems: New Developments, Trends,
and Challenges [63.67245855948243]
調査では、量子ドメイン(QD)マルチインプットマルチアウトプット(MIMO)、QD非直交多重アクセス(NOMA)、量子セキュアダイレクト通信(QSDC)などの技術を調査した。
量子センシング、量子レーダ、量子タイミングの現在の状況は、将来の応用をサポートするために簡単にレビューされる。
論文 参考訳(メタデータ) (2023-11-09T09:45:52Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - The QUATRO Application Suite: Quantum Computing for Models of Human
Cognition [49.038807589598285]
量子コンピューティング研究のための新しい種類のアプリケーション -- 計算認知モデリング -- をアンロックします。
我々は、認知モデルから量子コンピューティングアプリケーションのコレクションであるQUATROをリリースする。
論文 参考訳(メタデータ) (2023-09-01T17:34:53Z) - Quantum Software Engineering Challenges from Developers' Perspective:
Mapping Research Challenges to the Proposed Workflow Model [5.287156503763459]
量子プログラムのソフトウェア工学は2つの方向からアプローチすることができる。
本稿では、量子コンピューティングのワークフローから始め、既存のソフトウェア工学の研究をこのワークフローにマッピングすることでギャップを埋めることを目的とする。
論文 参考訳(メタデータ) (2023-08-02T13:32:31Z) - Testing Multi-Subroutine Quantum Programs: From Unit Testing to Integration Testing [2.8611507672161265]
本稿では,マルチサブルーチン量子プログラムの特定のテスト要件について述べる。
テストプロセスの観点から、テスト基準とテクニックに重点を置いています。
我々は、様々な変異体やランダムな入力を含む、典型的な量子サブルーチンの包括的なテストを行う。
論文 参考訳(メタデータ) (2023-06-30T05:31:56Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Formal Verification of Quantum Programs: Theory, Tools and Challenges [0.0]
サーベイは、量子プログラムの形式的検証分野への短い導入を目標としている。
この調査は、この分野が将来直面するであろういくつかの課題、すなわち複雑な量子アルゴリズムの開発について調査する。
論文 参考訳(メタデータ) (2021-10-04T11:00:48Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum Software Engineering: Landscapes and Horizons [1.7704011486040847]
本稿では,量子ソフトウェア工学という用語を定義し,量子ソフトウェアライフサイクルを紹介する。
この論文はまた、量子ソフトウェア工学の一般的な見解を示し、量子ソフトウェア工学のプロセス、手法、ツールについて論じている。
論文 参考訳(メタデータ) (2020-07-14T14:13:44Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。