Due to the scarcity of quantum computing resources, researchers and developers have very limited access to real quantum computers. Therefore, judicious planning and utilization of quantum computer runtime are essential to ensure smooth execution and completion of projects. Accurate estimation of a quantum circuit’s execution time is thus necessary to prevent unexpectedly exceeding the anticipated runtime or the maximum capacity of the quantum computers; it also allows quantum computing platforms to make precisely informed provisioning and prioritization of quantum computing jobs. In this article, we first study the characteristics of quantum circuits’ runtime on simulators and real quantum computers. Then, we introduce an innovative method that employs a graph transformer-based model, utilizing the graph information and global information of quantum circuits to estimate their execution time. We selected a benchmark dataset comprising over 1,510 quantum circuits, initially predicting their execution times on simulators, which yielded promising results with an R-squared value greater than 95%. Subsequently, we applied active learning to select 340 circuit samples with a confidence level of 95% to build and evaluate our approach for the estimation of circuit execution times on quantum computers, achieving an average R-squared value exceeding 90%. Our approach can be integrated into quantum computing platforms to provide an accurate estimation of quantum execution time and be used as a reference for prioritizing quantum execution jobs. In addition, our findings provide insights for quantum program developers to optimize their circuits for reduced execution time.
Due to the scarcity of quantum computing resources, researchers and developers have very limited access to real quantum computers. Therefore, judicious planning and utilization of quantum computer runtime are essential to ensure smooth execution and completion of projects. Accurate estimation of a quantum circuit’s execution time is thus necessary to prevent unexpectedly exceeding the anticipated runtime or the maximum capacity of the quantum computers; it also allows quantum computing platforms to make precisely informed provisioning and prioritization of quantum computing jobs. In this article, we first study the characteristics of quantum circuits’ runtime on simulators and real quantum computers. Then, we introduce an innovative method that employs a graph transformer-based model, utilizing the graph information and global information of quantum circuits to estimate their execution time. We selected a benchmark dataset comprising over 1,510 quantum circuits, initially predicting their execution times on simulators, which yielded promising results with an R-squared value greater than 95%. Subsequently, we applied active learning to select 340 circuit samples with a confidence level of 95% to build and evaluate our approach for the estimation of circuit execution times on quantum computers, achieving an average R-squared value exceeding 90%. Our approach can be integrated into quantum computing platforms to provide an accurate estimation of quantum execution time and be used as a reference for prioritizing quantum execution jobs. In addition, our findings provide insights for quantum program developers to optimize their circuits for reduced execution time.
The increasing development of quantum computing has introduced new computational challenges involving quantum circuit compilation, hardware-specific qubit mapping, gate decomposition, routing optimization, and the adaptation of quantum programs to changing quantum processor conditions. Although modern quantum computing platforms provide increasingly sophisticated compilation and execution services, the preparation of quantum circuits remains a potentially significant source of computational overhead. Conventional quantum computing workflows generally initiate circuit analysis, compilation, hardware mapping, and execution preparation after a user submits a computational task. Consequently, when multiple users submit related or structurally similar quantum workloads, certain preparation operations may be repeatedly performed even when their future requirements could potentially have been anticipated. This paper introduces Predictive Quantum Circuit Preparation (PQCP), a conceptual framework that investigates whether future quantum computational workloads can be forecast and their associated circuit preparation operations selectively completed before actual execution requests arrive. The proposed framework integrates quantum workload forecasting, future circuit structure prediction, circuit-family identification, proactive circuit analysis, hardware-aware gate decomposition, predictive qubit mapping, routing preparation, calibration-aware compatibility verification, and adaptive preparation scheduling. Rather than predicting quantum measurement outcomes or assuming that future quantum states can be generated in advance, PQCP focuses on preparing reusable classical representations and execution configurations associated with anticipated quantum circuits. Its architecture distinguishes between reusable circuit-independent preparation, circuit-structure-dependent compilation, hardware-specific execution preparation, and time-sensitive calibration-dependent optimization. A unified optimization formulation is developed to estimate the expected benefits of advance preparation while accounting for prediction uncertainty, compilation expenditure, hardware compatibility, calibration changes, memory requirements, preparation deadlines, and the probability of future workload reuse. The framework further investigates whether preparation during periods of relatively low computational demand can reduce post-submission preparation latency and improve quantum computing service throughput without interfering with currently executing tasks. An experimental methodology is established to evaluate circuit compilation time, qubit mapping time, routing overhead, circuit depth, gate count, preparation reuse rate, hardware compatibility, execution fidelity, and total computational expenditure. Particular attention is given to the distinction between reducing classical circuit preparation time and improving the physical execution quality of quantum circuits. The proposed framework does not assume that advance preparation is universally beneficial, since quantum hardware conditions may change and speculative preparation may produce unused or outdated results. Instead, it establishes a research foundation for determining when predicted quantum workloads provide sufficient opportunities for proactive preparation and when prepared computational resources remain valid for subsequent execution. By extending predictive computing into quantum circuit compilation and hardware adaptation, this research investigates a transition from exclusively reactive quantum task preparation toward predictive quantum computational preparation. Its practical effectiveness remains subject to empirical validation.
Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature vectors. Given a set of such circuits, we give a heuristic, predictive model for the total circuit execution time required, based on a recently-introduced measure of the speed of quantum computers. In doing so, we also introduce the notion of an "effective number of quantum volume layers of a circuit", which may be of independent interest. We validate the performance of this model using synthetic and real data by comparing the model's predictions to empirical runtime data collected from IBM Quantum computers through the use of the Qiskit Runtime service. At current speeds of today's quantum computers, our model predicts data sets consisting of on the order of hundreds of feature vectors can be processed in order a few hours. For a large-data workflow, our model's predictions for runtime imply further improvements in the speed of circuit execution -- as well as the algorithm itself -- are necessary.
Quantum computing has holds considerable potential for accelerating computational tasks beyond the capabilities of classical computation. However, a major obstacle arises from the delicate nature of quantum hardware, where quantum gates and qubits, the fundamental components of a quantum circuit (QC), are vulnerable to external interference. Consequently, even a simple QC can produce significantly noisy output. This noise introduces uncertainty, making it difficult to ascertain whether the output represents meaningful computation or merely random noise. This uncertainty raises questions regarding the fidelity of a QC and the extent to which we can rely on its output. Existing classification-based approaches for output estimation have limitations, including the potential for incorrect results due to misclassification or the requirement for a large number of measurements, which can be expensive. To circumvent this, in this paper, we propose QuEST, which introduces an efficient technique for estimating the output of a QC by analyzing probability distributions of post-measurement data. Specifically, the QuEST framework employs Gaussian distribution functions to compare the measured distribution of a circuit with a pre-trained distribution obtained from a training circuit dataset. Moreover, we reformulate this problem by leveraging the properties of sequential time series, thereby deriving a straightforward and intuitive metric to measure the confidence of the QC output. By utilizing this metric, the QuEST framework monitors fidelity evolution over time as the QC interacts with its external environment, enabling the system to preemptively halt QC execution upon reaching a specified confidence threshold. When evaluated against state-of-the-art benchmark quantum circuits, our proposed QuEST framework accurately estimates the output of 100% of the benchmark circuits, while significantly achieving speedup up to 58.3× compared to a standard QC execution. These results highlight the efficiency of our framework and its potential for practical quantum computing applications.
Quantum computing has made considerable progress in recent years in both software and hardware. But to unlock the power of quantum computers in solving problems that cannot be efficiently solved classically, quantum computing at scale is necessary. Unfortunately, quantum simulators suffer from their exponential complexity and, at the same time, the currently available quantum computing hardware is still rather limited (even if roadmaps make intriguing promises). Hence, in order to evaluate quantum computing applications, end-users are still frequently restricted to toy-size problem instances (which additionally often do not take error correction into account). This substantially hinders the development and assessment of real-world quantum computing applications. In this work, we demonstrate how to utilize Resource Estimation to improve this situation. We show how the current workflow (relying on simulation and/or execution) can be complemented with an estimation step, allowing that end-users (1) actually can consider real-world problem instances already today (also considering error correction schemes and correspondingly required hardware resources), (2) can start exploring possible optimizations of those instances across the entire design space, and (3) can incorporate hypotheses of hardware development trends to derive more informed and, thus, better design space parameters. Overall, this enables end-users already today to check out the promises of possible future quantum computing applications, even if the corresponding hardware to execute them is not available yet.
We present a framework for effectively simulating the execution of quantum circuits originally designed to demonstrate quantum supremacy using accessible high-performance computing (HPC) infrastructure. Building on prior CPU-only approaches, our pipeline combines a single NVIDIA A100 GPU for quantum state construction, followed by N parallel CPU jobs that perform distributed measurement sampling. We validate the fidelity by simulating the 53-qubit, 14-cycle Sycamore circuit and achieving a linear cross-entropy benchmarking (XEB) score of 0.549, exceeding the published XEB score of 0.002 from Google's reference data. We then evaluate execution time performance with the more complex 53-qubit, 20-cycle circuit, completing the full 2.5 million-shot workload over 100 CPU jobs in 01:15:36, representing a 6.95 x 10^7 speedup compared to Google's original classical estimate. Further, we show that if 1,000 CPU jobs were employed, the estimated duration would be approximately 00:17:35, only 12 minutes slower than the time taken by the original QPU-based experiment. These results illustrate that 'quantum supremacy' is not fixed and continues to be a moving target. In addition, hybrid classical-quantum strategies may provide broader near-term quantum utility than once thought.
Quantum computing promises a paradigm shift in computational power. However, a major challenge is mitigating the inherent noise and errors in quantum circuits. As quantum computers operate, their fragile qubits are highly susceptible to environmental disturbances, leading to errors that affect the outcomes of repeated circuit executions. Understanding and predicting these errors is crucial for improving the accuracy and reliability of quantum computing systems. In this work, we analyze and predict the output patterns of a single qubit quantum circuit by treating the results of repeated executions as a time series. Specifically, we collect measurement data from multiple runs of a quantum circuit and construct a time series from these observations. By training a predictive model, we aim to forecast future outcomes, providing insights into the error behavior of the quantum circuit. Additionally, we analyze time series data from two different circuits executed on the same qubit to investigate potential relationships and assess whether one dataset can be used to predict the other. Our findings reveal key characteristics of quantum circuit outputs, including stationarity, autocorrelation, seasonality, trends, linearity, and causality. The analysis highlights intriguing behaviors within the dataset. Furthermore, we evaluate multiple time series prediction methods and determine that XGBoost (Extreme Gradient Boosting) outperforms other approaches, demonstrating its effectiveness in accurately predicting quantum computing outputs in subsequent runs.