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

CREATORFriedrich Wagner, Christian Ufrecht, Martin Braun, Daniel D. Scherer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE13 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-06649

Browse the full library · About the Tower of Babel