{"id":"arxiv/2604.23700","url":"https://arxiv.org/abs/2604.23700","tags":["quant-ph"],"score":0,"title":"Quantum Circuit Cutting: Complexity and Optimization","domain":"quant-ph","source":"arxiv","authors":["Yuval Idan","Eitan Zahavi","Elad Mentovich","Eliahu Cohen","Shmuel Zaks"],"reviews":0,"subject":"quant-ph","summary":"The current noisy intermediate-scale quantum (NISQ) era is characterized by substantial errors and noise, which limit the practical feasibility of deep, many-qubit circuits. To address these constraints, quantum circuit cutting has emerged as a promising tool. Recently, there has been significant research on methods for performing such cutting effectively. In this work, the duality between quantum circuits and classical graphs - specifically, directed acyclic graphs (dags) - is leveraged to analyze the complexity of finding an optimal circuit-cutting configuration that minimizes the number…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}