{"id":"arxiv/2608.13169","url":"https://arxiv.org/abs/2608.13169","tags":["quant-ph"],"score":0,"title":"Witnessing the architecture of quantum circuits","domain":"quant-ph","source":"arxiv","authors":["Raphaël Mothe","Otfried Gühne"],"reviews":0,"subject":"quant-ph","summary":"Determining whether a target unitary can be implemented within a prescribed quantum circuit architecture is a fundamental problem in quantum information, with direct implications for optimisation and compilation of quantum circuits, and hardware-efficient quantum computation. While existing synthesis and compilation methods are primarily constructive, they generally do not provide rigorous certificates that a unitary cannot be realised using given implementation resources. Here we introduce a general framework to define quantum circuit architecture witnesses, which certify the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}