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
| CREATOR | Awad Wehbe, Safiya Al Khatib, Abdel-Mehsen Ahmad |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 140 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-06867