Abstract:A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into a set of computations that include smaller-scale quantum (sub)circuits and classical postprocessing steps. These quantum subcircuits require fewer qubits, incur a smaller effort for satisfying qubit connectivity requirements, and typically incur less error. Thus, quantum circuit partitioning has the potential to enable quantum computations that would otherwise only be available on more matured hardware. However, partitioning quantum circuits generally incurs an exponential increase in quantum computing runtime by repeatedly executing quantum subcircuits. Previous work results in non-optimal subcircuit executions hereby limiting the scope of quantum circuit partitioning. In this work, we develop an optimal partitioning method based on recent advances in quantum circuit knitting. By considering wire cuts and gate cuts in conjunction with ancilla qubit insertions and classical communication, the developed method can determine a minimal cost quantum circuit partitioning. Compared to previous work, we demonstrate the developed method to reduce the overhead in quantum computing time by 73% on average for 56% of evaluated quantum circuits. Given a one hour runtime budget on a typical near-term quantum computer, the developed method could reduce the qubit requirement of the evaluated quantum circuits by 40% on average. These results highlight the ability of the developed method to extend the computational reach of near-term quantum computers by reducing the qubit requirement at a lower increase in quantum circuit executions.

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

Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit Evaluation

Understanding the Scalability of Circuit Cutting Techniques for Practical Quantum Applications

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

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

Efficient Quantum Circuit Cutting by Neglecting Basis Elements

Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits

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

Clifford-based Circuit Cutting for Quantum Simulation

NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization

Quantum circuit optimizations for NISQ architectures

Circuit Cutting with Non-Maximally Entangled States

The Quantum Approximate Optimization Algorithm performance with low entanglement and high circuit depth

Partitioning Quantum Chemistry Simulations with Clifford Circuits

On the realistic worst case analysis of quantum arithmetic circuits

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

Quantum Neural Network Inspired Hardware Adaptable Ansatz for Efficient Quantum Simulation of Chemical Systems

Quantum Circuit Cutting for Classical Shadows

Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications

QuCT: A Framework for Analyzing Quantum Circuit by Extracting Contextual and Topological Features