Abstract:Quantum computing has recently emerged as a promising computing paradigm for many application domains. However, the size of quantum circuits that can run with high fidelity is constrained by the limited quantity and quality of physical qubits. Recently proposed schemes, such as wire cutting and qubit reuse, mitigate the problem but produce sub-optimal results as they address the problem individually. In addition, gate cutting, an alternative circuit-cutting strategy, has not been fully explored in the field. In this paper, we propose IQRC, an integrated approach that exploits qubit reuse and circuit cutting (including wire cutting and gate cutting) to run large circuits on small quantum computers. Circuit-cutting techniques introduce non-negligible post-processing overhead, which increases exponentially with the number of cuts. IQRC exploits qubit reuse to find better cutting solutions to minimize the cut numbers and thus the post-processing overhead. Our evaluation results show that on average we reduce the number of cuts by 34\% and additional reduction when considering gate cuts.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to run large - scale quantum circuits on small - scale quantum computers in the NISQ (Noisy Intermediate - Scale Quantum) era. Specifically, the paper points out that current quantum devices are limited by the limited number and poor quality of physical qubits, which makes it very difficult to directly run large - scale quantum circuits on these devices. Although some schemes, such as wire cutting, qubit reuse and gate cutting, have been proposed, these methods are usually applied separately, resulting in sub - optimal results. To solve this problem, the paper proposes a framework named IQRC (Integrated Qubit Reuse and Circuit Cutting), aiming to optimize the execution of large - scale quantum circuits by integrating qubit reuse and circuit - cutting techniques. The main goal of IQRC is to reduce the number of cuts, thereby reducing post - processing overhead and improving the computational fidelity of each sub - circuit. Specifically, IQRC achieves this goal in the following ways: 1. **Integrating qubit reuse and circuit cutting**: IQRC uses qubit reuse to find better cutting solutions, reducing the number of cuts, thereby reducing post - processing overhead. 2. **Optimizing the cutting strategy**: IQRC models through integer linear programming (ILP), uses an ILP solver to find the optimal cutting scheme, and maps the cutting decisions to sub - circuits. 3. **Balancing computational fidelity**: IQRC not only focuses on reducing the number of cuts, but also strives to balance the number of two - qubit gates in different sub - circuits to improve the overall computational fidelity. The paper verifies the effectiveness of IQRC through experiments. The results show that, compared with only considering wire cutting, IQRC reduces the number of cuts by 34% on average, and when gate cutting is further considered, the number of cuts is reduced even more. These improvements help to run large - scale quantum circuits more efficiently on small - scale quantum devices.

Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit Evaluation

Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications

Efficient Quantum Circuit Cutting by Neglecting Basis Elements

Scalable Circuit Cutting and Scheduling in a Resource-constrained and Distributed Quantum System

Enhanced Quantum Circuit Cutting Framework for Sampling Overhead Reduction

Multi-Objective Simulated Annealing-Based Quantum Circuit Cutting for Distributed Quantum Computation

Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts

Cutting is All You Need: Execution of Large-Scale Quantum Neural Networks on Limited-Qubit Devices

Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits

Efficient Circuit Wire Cutting Based on Commuting Groups

Powerful Quantum Circuit Resizing with Resource Efficient Synthesis

A Case for Quantum Circuit Cutting for NISQ Applications: Impact of topology, determinism, and sparsity

A Hardware-Aware Gate Cutting Framework for Practical Quantum Circuit Knitting

Greedy Algorithm Based Circuit Optimization for Near-Term Quantum Simulation

QuCLEAR: Clifford Extraction and Absorption for Significant Reduction in Quantum Circuit Size

An Efficient Quantum Circuits Optimizing Scheme Compared with QISKit (short Paper).

Circuit Folding: Modular and Qubit-Level Workload Management in Quantum-Classical Systems

Efficient Circuit Cutting and Scheduling in a Multi-Node Quantum System with Dynamic EPR Pairs

Cutting circuits with multiple two-qubit unitaries

Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus

Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices