Abstract:A restriction in the quality and quantity of available qubits presents a substantial obstacle to the application of near-term and early fault-tolerant quantum computers in practical tasks. To confront this challenge, some techniques for effectively augmenting the system size through classical processing have been proposed; one promising approach is quantum circuit cutting. The main idea of quantum circuit cutting is to decompose an original circuit into smaller sub-circuits and combine outputs from these sub-circuits to recover the original output. Although this approach enables us to simulate larger quantum circuits beyond physically available circuits, it needs classical overheads quantified by the two metrics: the sampling overhead in the number of measurements to reconstruct the original output, and the number of channels in the decomposition. Thus, it is crucial to devise a decomposition method that minimizes both of these metrics, thereby reducing the overall execution time. This paper studies the problem of decomposing the parallel $n$-qubit identity channel, i.e., $n$-parallel wire cutting, into a set of local operations and classical communication; then we give an optimal wire-cutting method comprised of channels based on mutually unbiased bases, that achieves minimal overheads in both the sampling overhead and the number of channels, without ancilla qubits. This is in stark contrast to the existing method that achieves the optimal sampling overhead yet with ancilla qubits. Moreover, we derive a tight lower bound of the number of channels in parallel wire cutting without ancilla systems and show that only our method achieves this lower bound among the existing methods. Notably, our method shows an exponential improvement in the number of channels, compared to the aforementioned ancilla-assisted method that achieves optimal sampling overhead.

Wire Recycling for Quantum Circuit Optimization

Efficient Circuit Wire Cutting Based on Commuting Groups

Faster manipulation of large quantum circuits using wire label reference diagrams

Optimal wire cutting with classical communication

An alternative approach to optimal wire cutting without ancilla qubits

Powerful Quantum Circuit Resizing with Resource Efficient Synthesis

Quantum State Preparation Circuit Optimization Exploiting Don't Cares

Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts

Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit Evaluation

Quantum Circuit Transformation Based on Simulated Annealing and Heuristic Search

Reversible Circuit Optimization via Leaving the Boolean Domain

Quantum Circuit Unoptimization

Efficient Quantum Circuit Cutting by Neglecting Basis Elements

Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus

Cutting a Wire with Non-Maximally Entangled States

Doubly optimal parallel wire cutting without ancilla qubits

Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects

Quantum Circuit Simplification and Level Compaction

Optimizing Quantum Circuits, Fast and Slow

Quantum Fourier Circuit Optimization Based on Use of Relaxing Qubits

Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer