Optimized Circuit Cutting for QAOA Sampling Tasks
Friedrich Wagner, Christian Ufrecht, Martin Braun, Daniel D. Scherer · 2025
Read Optimized Circuit Cutting for QAOA Sampling Tasks by Friedrich Wagner, Christian Ufrecht, Martin Braun, Daniel D. Scherer (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-2507-06649.txt.
Description
Quantum circuits too big for today's machines can be cut into smaller pieces, run separately, and stitched back together. Friedrich Wagner and co-authors apply that trick to a sampling job: drawing candidate solutions from a trained optimization circuit called QAOA. Cutting distorts the results, broadening the spread of answers and shifting it toward worse ones. The team attacks the distortion by choosing cut points with integer programming, keeping the number of cuts as small as possible.
Cutting also shrinks each piece, which reduces the noise that corrupts real quantum hardware. In experiments on actual quantum processors, the trade favored cutting for large circuits: the noise saved outweighed the distortion added. Small circuits gained less, since their noise was already low. The authors read this as evidence that optimized cutting can stretch problem size and tame noise on near-term quantum machines.
Catalog record
| CREATOR | Friedrich Wagner, Christian Ufrecht, Martin Braun, Daniel D. Scherer |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-06649