CutQAS: Topology-aware quantum circuit cutting via reinforcement learning

Abhishek Sadhu 1 ,a , Aritra Sarkar 2 ,b , Akash Kundu 3 ,c · 2025

Read CutQAS: Topology-aware quantum circuit cutting via reinforcement learning by Abhishek Sadhu 1 ,a , Aritra Sarkar 2 ,b , Akash Kundu 3 ,c (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-2504-04167.txt.

Introduction

Abhishek Sadhu, Aritra Sarkar, and Akash Kundu present a framework for running large quantum circuits on small hardware in a 2025 paper. Near term quantum devices have few qubits, sparse links, and short stable times, which limits chemistry methods that need big circuits. Cutting a circuit into smaller parts helps, but finding the best cuts is hard and affects cost and accuracy.

Their framework joins circuit cutting with a search over circuit layouts. A learning agent first explores layouts to find a good structure. A second agent then refines that structure by choosing the best cuts. Tests with numbers show gains in accuracy and resource use. The authors offer it as a scalable path for quantum chemistry.

Catalog record

CREATORAbhishek Sadhu 1 ,a , Aritra Sarkar 2 ,b , Akash Kundu 3 ,c
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-04167

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

CutQAS: Topology-aware quantum circuit cutting via reinforcement learning Abhishek Sadhu 1 ,a , Aritra Sarkar 2 ,b , Akash Kundu 3 ,c Abstract Simulating molecular systems on quantum processors has the potential to surpass classical methods in computational resource efficiency. The limited qubit connectivity, small processor size, and short coherence times of near-term quantum hardware constrain the applicability of quantum algorithms like QPE and VQE. Quantum circuit cutting mitigates these constraints by partitioning large circuits into smaller subcircuits, enabling execution on resource-limited devices. However, finding optimal circuit partitions remains a significant challenge, affecting both computational efficiency and accuracy. To address these limitations, in this article, we propose CutQAS, a novel framework that integrates quantum circuit cutting with quantum architecture search (QAS) to enhance quantum chemistry simulations. Our RL-QAS framework employs a multi-step reinforcement learning (RL) agent to optimize circuit configurations. First, an RL agent explores all possible topologies to identify an optimal circuit structure. Subsequently, a second RL agent refines the selected topology by determining optimal circuit cuts, ensuring efficient execution on constrained hardware. Through numerical simulations, we demonstrate the effectiveness of our method in improving simulation accuracy and resource efficiency. This approach presents a scalable solution for quantum chemistry applications, offering a systematic pathway to overcoming hardware constraints in near-term quantum computing. I Introduction Quantum computing is poised to be a promising paradigm for simulating quantum chemistry, offering the potential to outperform classical methods in modeling molecular physics and chemical reactions. Traditional approaches, such as quantum phase estimation (QPE) and variational quantum eigensolver (VQE), provide frameworks for solving electronic structure problems but are constrained by the limited qubit connectivity and coherence times of near-term quantum hardware [ 1 , 2 ] . Circuit cutting is a technique that partitions large quantum circuits into smaller subcircuits, allowing them to be executed on hardware with limited resources [ 3 ] . This approach reduces quantum circuits’ depth and qubit requirements, making them more feasible for near-term quantum processors. However, determining optimal circuit partitions remains a complex challenge that significantly impacts the efficiency and accuracy of simulations. Quantum architecture search (QAS) is an emerging method that automates the design of quantum circuits [ 4 ] by optimizing their structure for specific tasks. By leveraging machine learning and heuristic algorithms, QAS identifies circuit configurations that balance accuracy, resource constraints, and noise resilience. This work proposes a framework that combines quantum circuit cutting with quantum architecture search to enhance quantum chemistry simulations (see Fig. 1 for illustration). Integrating QAS with circuit cutting for quantum chemistry simulations presents a novel approach to tailoring quantum circuits to hardware limitations while maintaining computational accuracy. By systematically exploring circuit architectures, we seek to mitigate hardware constraints and improve the feasibility of quantum simulations for complex molecular systems. We demonstrate our method’s effectiveness through numerical simulations and discuss its potential impact on the future of quantum chemistry. Contributions We provide a unified RL-QAS framework to combine quantum circuit cutting with constrained topologies for variational quantum algorithms. To this end, we introduce a multi-step RL agent. In the first step, the agent searches for optimal topology by performing QAS on all possible topologies. In the subsequent step, the second agent takes the optimal topology from the previous agent and searches for an optimal cut on that topology by performing QAS for all possible qubit cuttings. The rest of the article in organized as follows. In Section II , the techniques of quantum architecture search and quantum circuit cutting are introduced. Section III introduces the architecture and workflow of the proposed CutQAS method. In Section IV , the results for quantum chemistry simulations obtained via CutQAS are presented. Section V concludes the article with suggestions for future directions. Fig. 1: CutQAS workflow : On a specific quantum processor topology (in yellow), a cut is considered (in green), and a gate set (in blue) is used; these generate a valid action space for the RL agent, which implements the CutQAS. A gate is added to the parametric quantum circuit at each action step. The PQC parameters are variationally optimized to solve the ground state energy of the selected molecule. The agent’s reward reflects the estimate of the ground state energy (observable) obtained. II Background In this section, we introduce the two techniques used in the design of the proposed CutQAS method: (i) quantum architecture search and (ii) quantum circuit cutting. II-A Quantum architecture search Quantum architecture search (QAS) [ 5 , 6 , 7 ] is a technique that automates the search for optimal quantum circuits for different information processing tasks. It comprises primarily of two parts. In the first part, a template of a parametrized quantum circuit is built. Following this, the circuit parameters are obtained via variational principle using a classical optimizer in a feedback loop. The algorithms constructed via this procedure are called Variational Quantum Algorithms (VQA). The parametrized circuit’s design directly affects the solution’s efficiency and expressivity and is a critical component of VQAs [ 8 ] . In recent works [ 9 , 10 , 11 , 12 ] , QAS has been implemented inside the reinforcement learning (RL) framework where the variational circuit represents the RL state and given the state neural network structure is utilised to optimise the circuit structure and its parameters. QAS has also been used for designing quantum circuits as an approach to quantum program synthesis [ 13 ] . Apart from the RL-framework, simulated annealing [ 14 , 15 , 16 ] , unsupervised learning [ 17 ] , and training free framework [ 12 ] has been also used for QAS. In [ 9 , 5 ] , QAS under RL-framework has been utilised considering the constraint topologies of various quantum processors. However, an investigation of the potential of QAS under the circuit-cutting constraints has not been explored. In this work, we fill this gap by exploring the QAS under the RL framework when various topological constraints of QPUs and various cuts on the topologies are considered. We elaborate on this further in the following section. II-B Quantum circuit cutting Quantum circuit cutting [ 3 ] is a technique to extend the capabilities of quantum computation by decomposing large quantum circuits into smaller subcircuits that would fit the quantum volume of a noisy intermediate-scale quantum (NISQ) quantum processor. Circuit cutting involves two primary types of cuts: gate cuts (space-like) and wire cuts (time-like) [ 18 ] and can be formally phrased in terms of a quasiprobability decomposition. The smaller fragments are then executed separately, and the results are combined using classical post-processing to estimate the original circuit’s outcome. Generally, circuit cutting comes at the cost of classical post-processing overheads that are exponential in the number of cuts that are made to a circuit; however, these overheads might be avoided with suitably designed algorithms. Circuit cutting can be conceptualized as performing tomography at the cut locations. Recent advancements include efficient methods to reduce the classical and quantum resources required using techniques such as neglecting basis elements that pass no information [ 19 ] , randomized measurements [ 20 ] , sampling-based methods [ 21 ] , and greedy-search [ 22 ] and special cases of circuit cutting [ 23 ] .

Read the complete text