• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Nan, Jiang (Nan, Jiang.) | Zichen, Wang (Zichen, Wang.) | Jian, Wang (Jian, Wang.)

Indexed by:

EI Scopus SCIE

Abstract:

With advances in quantum computing, researchers can now write and run many quantum programs. However, there is still a lack of effective methods for debugging quantum programs. In this paper, quantum symbolic execution (QSE) is proposed to generate test cases, which helps to find bugs in quantum programs. The main idea of quantum symbolic execution is to find the suitable test cases from all possible ones (i.e., test case space). It is different from the way of classical symbol execution, which gets test cases by calculating instead of searching. QSE utilizes quantum superposition and parallelism to store the test case space with only a few qubits. According to the conditional statements in the debugged program, the test case space is continuously divided into subsets, subsubsets and so on. Elements in the same subset are suitable test cases that can test the corresponding branch in the code to be tested. QSE not only provides a possible way to debug quantum programs, but also avoids the difficult problem of solving constraints in classical symbolic execution. © 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.

Keyword:

Qubits Software testing Program debugging Quantum optics Model checking

Author Community:

  • [ 1 ] [Nan, Jiang]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Zichen, Wang]Faculty of Information Technology, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Jian, Wang]School of Computer and Information Technology, Beijing Jiaotong University, Beijing; 100044, China
  • [ 4 ] [Jian, Wang]Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing; 100044, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Quantum Information Processing

ISSN: 1570-0755

Year: 2023

Issue: 10

Volume: 22

2 . 5 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:17

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:752/10803453
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.