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.

Criterion for reducing power consumption by means of ratio-cut circuit partitioning

Research on low power technology based on Multi Bit Flip Flop

IR-drop reduction through combinational circuit partitioning

Pattern-directed Circuit Virtual Partitioning for Test Power Reduction

An Efficient Spectral Graph Sparsification Approach to Scalable Reduction of Large Flip-Chip Power Grids

Partition-Based Retiming and Precomputation for Dynamic Power Reduction

A Novel Algorithm for Circuit Partitioning at Transistor Level

Source of IC power consumption and low power design

Minimization of Circuit Delay and Power through Gate Sizing and Threshold Voltage Assignment

A low power architecture based on unidirectional cut

Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts

Novel and Efficient Min Cut Based Voltage Assignment in Gate Level

Review on low power design of digital integrated circuits

Low-power level converting flip-flop with a conditional clock technique in dual supply systems.

Low-power CMOS digital design

Design of Low-consumption of SoC Systems

Partitioning-based Approach to Fast On-Chip Decap Budgeting and Minimization

Optimizing Graph Partition by Optimal Vertex-Cut: A Holistic Approach.

Late Breaking Results: Novel Discrete Dynamic Filled Function Algorithm for Acyclic Graph Partitioning

The Driving Force for Development of IC and System in Future: Reducing the Power Consumption and Improving the Ratio of Performance to Power Consumption.

Reducing Average and Peak Temperatures of VLSI CMOS Digital Circuits by Means of Heuristic Scheduling Algorithm