15 December 2023 in IEEE Transactions on Quantum Engineering
While quantum computers provide exciting new opportunities for information processing, today's quantum computers suffer from noise during computation that is not fully understood. Incomplete noise models have caused quantum program success rate (SR) estimators to generate performance predictions that substantially differ from actual machine outcomes. For example, the estimated probability of success (ESP) is the state-of-the-art metric used to gauge quantum program performance. The ESP suffers poor prediction since it fails to account for the unique combination of circuit structure, quantum state, and quantum computer properties specific to each program execution. Thus, there is an urgent need to develop a systematic approach that could explain different noise impacts and accurately and robustly predict the actual quantum computer success rates, especially those that keep application and device scaling in mind. In this paper, we propose the quantum vulnerability analysis (QVA) to systematically quantify the error impact on quantum applications and address the gap between current SR estimators and real quantum computer results. The QVA determines the Cumulative Quantum Vulnerability (CQV) of the target quantum computation, which quantifies the quantum error impact based on the entire algorithm applied to the target quantum machine. By evaluating the CQV with well-known benchmarks on three 27-qubit quantum computers, the CQV success estimation outperforms the state-of-the-art prediction technique ESP by achieving on average 6 times less relative prediction error, with best cases at 30 times, for benchmarks with a real SR rate above 0.1%. Direct application of QVA has been provided that helps researchers choose a promising compiling strategy at compile time.