Skip to content
Open access

Quantum Circuit Pruning: From NISQ Architectures to Fault-Tolerant Operations

Sep 2026 · IEEE Transactions on Circuits and Systems - II - Express Briefs · 0 citations · 23 references
Physics

TL;DR

Routing-aware pruning is established as a practical and unified compilation strategy across the quantum computing stack and a feasibility analysis on FT hardware indicates that pruning is expected to remain relevant across a range of code distances and physical error rates.

Abstract

We present a routing-aware pruning strategy for quantum circuits that selectively removes parametric two-qubit gates whose computational contribution is outweighed by the fidelity cost of their execution, and assess it across both Noisy Intermediate-Scale Quantum (NISQ) and fault-tolerant quantum computing (FTQC) architectures. Each two-qubit gate of a circuit is evaluated by comparing an architecture-independent lower bound on the fidelity cost of omitting the gate against a hardware-specific model for the routing execution cost in each setting. We additionally provide an analytical characterization of the pruning boundary as a function of rotation angle, qubit distance, and hardware noise. Simulations on benchmark circuits demonstrate gate count reductions of up to 48.6% and fidelity improvements of up to 47.7% in the NISQ regime, while a feasibility analysis on FT hardware indicates that pruning is expected to remain relevant across a range of code distances and physical error rates. These results establish routing-aware pruning as a practical and unified compilation strategy across the quantum computing stack.

Read PDF

Similar papers

Preprint Sep 2026

From NISQ to Fault-Tolerance: Applications and Algorithmic Benchmarks for Spin Qubits

This work shows that the compilation method Parity Twine perfectly complements the hardware's capabilities to perform tasks such as the quantum Fourier transform or QAOA, and describes an error detection technique native to Parity Twine, which EO qubits can leverage in a unique and advantageous way to improve algorithm...

F. Lohof, Florian Ginzel, Wolfgang Lechner · 1 citation
Preprint Sep 2026

Optimized Matrix-Product State Simulations of Quantum Error Correction Circuits

It is demonstrated that matrix product state (MPS) techniques can handle many QEC circuits exactly and without restriction on gate types, and it is found that MPS efficiency depends sensitively on implementation choices.

A. Orioli, Chen Zhao, G. Masella et al. · 2 citations
Preprint Oct 2026

Encoding Matters: A Qubit-Efficient Reformulation for Quantum Resilient Routing

Qubits are powerful computational resources because each additional qubit doubles the size of the accessible state space. This expressive power comes at a cost: adding qubits also increases circuit size, constraint overhead, and exposure to hardware noise. These limitations are especially critical for near-term quantum...

Emanuele G. Dalla Torre, B. Friedman, Daniel Porat · 0 citations
Preprint Sep 2026

Mapping Dynamic, Hierarchical Quantum Circuits

A new qubit mapping method and analyses to tackle hierarchical dynamic circuits, including modeling (statically) sub-circuits in disjoint control-flow paths, introducing a novel Qubit Reconciliation pass to maintain consistency between sub-circuit and control-flow boundaries, and a refined cost function enhanced for SW...

Marouane Benbetka, Merwan Bekkar, Bokyeong Yoon et al. · 0 citations
Preprint Oct 2026

Magic-Free Certification of Logical Error Rates in Universal Fault-Tolerant Circuits

This work introduces magic-free certification, a certification protocol for universal fault-tolerant circuits that consumes no magic, the resource that generally places them beyond efficient classical simulation and is by far the most expensive element of a fault-tolerant computation.

G. Miguel, Shahram Panahiyan, D. Jaksch · 0 citations
Preprint Sep 2026

Experimental validation of a compact fault-tolerant architecture for trapped ions

Quantum error correction (QEC) is beginning to enable logical operations that outperform their unencoded physical counterparts, but useful fault-tolerant computation will require more than low-error quantum memory. An effective architecture must orchestrate efficient logical encoding, low-overhead logical operations, a...

Noah F. Berthusen, Ali Lavasani, Asmae Benhemou et al. · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.