TETRIS-Q: Tiling-based Effective Transient-fault Reduction and Parallelism Optimizations for Quantum Circuit Mapping

In the paper's words

Quantum circuit mapping on Noisy Intermediate-Scale Quantum (NISQ) devices must satisfy physical connectivity constraints while minimizing both SWAP overhead and exposure to transient faults like decoherence. Existing compilers typically optimize qubit routing and noise-aware placement independently, failing to jointly exploit spatial structure to reduce both SWAP depth and idle-time-induced decoherence. We introduce TETRIS-Q, a mapping framework that partitions the physical qubit topology into local rectangular tiles.

The abstract, verbatim, and its opening sentence is the claim. Every line below is quoted from the text.

Numbers it reports

1. On grid-heavy architectures, we project a 10–30% reduction in SWAP count [to verify] and measurable fidelity improvements over routing-only baselines [to verify].

   from Abstract

2. Compared against SABRE- and A*-based baselines, TETRIS-Q is expected to report a 10–30% reduction in total SWAP count [to verify].

   from 4. Results

How it is done

1. This approach demonstrates that spatial tiling offers a robust paradigm for high-fidelity NISQ compilation.

   from Abstract

2. The TETRIS-Q framework proceeds in three stages to jointly optimize routing and transient-fault exposure: Tile decomposition: The physical coupling graph is partitioned into overlapping or non-overlapping rectangular tiles, each containing a small number of physically adjacent qubits.

   from 3. Analysis

3. Several open questions remain regarding the robustness and generalization of the tiling approach.

   from 5. Discussion

4. This approach demonstrates that spatial tiling offers a robust paradigm for high-fidelity NISQ compilation, moving beyond traditional routing-only or noise-aware-only strategies.

   from 6. Conclusion

What would falsify it

The paper's text states no explicit falsification criterion; the limits below are what it says about where the claim stops.

Where the claim stops

1. However, this independent optimization misses opportunities to exploit the spatial locality of quantum interactions.

   from 1. Introduction

Where to read

1. Abstract151 words · 1 min
2. 1. Introduction141 words · 1 min
3. 2. Background187 words · 1 min
4. 3. Analysis182 words · 1 min
5. 4. Results108 words · 1 min
6. 5. Discussion132 words · 1 min
7. 6. Conclusion62 words · 1 min
8. Changelog9 words · 1 min
9. Correction Notice136 words · 1 min