A fidelity-driven approach to quantum circuit partitioning via weighted hypergraphs for noise-resilient computation

Awad Wehbe, Safiya Al Khatib, Abdel-Mehsen Ahmad · 2025

Read A fidelity-driven approach to quantum circuit partitioning via weighted hypergraphs for noise-resilient computation by Awad Wehbe, Safiya Al Khatib, Abdel-Mehsen Ahmad (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-06867.txt.

Introduction

Today's quantum computers are small and noisy, so big circuits must be cut into pieces that fit. Awad Wehbe and co-authors present Fidelipart, a cutting method that reads the error rates of each gate before choosing where to slice. Their 2025 paper turns the circuit into a weighted hypergraph and hands it to a partitioner that avoids cutting through error-prone steps.

On test circuits of 6, 10, and 24 qubits, Fidelipart cut the number of added SWAP gates by 77 to 100 percent and reduced cut qubits by up to half. Estimated fidelity, the chance the answer comes out right, rose by 27 percent to more than 250 percent. The price was a modest 8 to 13 percent longer run time, which the authors gladly pay for more reliable computing.

Catalog record

CREATORAwad Wehbe, Safiya Al Khatib, Abdel-Mehsen Ahmad
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE140 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-06867

Browse the full library · About the Tower of Babel