Distributing Quantum Computations, Shot-wise
arXiv:2411.16530 · doi:10.3390/fi17110507
Abstract
NISQ (Noisy Intermediate-Scale Quantum) era constraints, high sensitivity to noise and limited qubit count, impose significant barriers on the usability of QPUs (Quantum Process Units) capabilities. To overcome these challenges, researchers are exploring methods to maximize the utility of existing QPUs despite their limitations. Building upon the idea that the execution of a quantum circuit's shots needs not to be treated as a singular monolithic unit, we propose a methodological framework, termed shot-wise, which enables the distribution of shots for a single circuit across multiple QPUs. Our framework features customizable policies to adapt to various scenarios. Additionally, it introduces a calibration method to pre-evaluate the accuracy and reliability of each QPU's output before the actual distribution process and an incremental execution mechanism for dynamically managing the shot allocation and policy updates. Such an approach enables flexible and fine-grained management of the distribution process, taking into account various user-defined constraints and (contrasting) objectives. Experimental findings show that while these strategies generally do not exceed the best individual QPU results, they maintain robustness and align closely with average outcomes. Overall, the shot-wise methodology improves result stability and often outperforms single QPU runs, offering a flexible approach to managing variability in quantum computing.
22 pages, 7 figures
References in corpus (25)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Computing
- Variational Quantum Algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Error mitigation for short-depth quantum circuits
- Quantum Error Correction for Quantum Memories
- Quantum Computing with Very Noisy Devices
- Extending the computational reach of a noisy superconducting quantum processor
- Quantum Error Mitigation
- Hybrid quantum-classical algorithms and quantum error mitigation
- Repeated Quantum Error Detection in a Surface Code
- Simulating Large Quantum Circuits on a Small Quantum Computer
- MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
- Digital zero noise extrapolation for quantum error mitigation
- CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
- Measuring the Capabilities of Quantum Computers
- Fast quantum circuit cutting with randomized measurements
- Simultaneous execution of quantum circuits on current and near-future NISQ systems
- A Roadmap for Automating the Selection of Quantum Computers for Quantum Algorithms
- Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
- Predicting Good Quantum Circuit Compilation Options
- Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations
- Qurzon: A Prototype for a Divide and Conquer Based Quantum Compiler
- Tensor networks for quantum computing