{"id":"arxiv/2601.15934","url":"https://arxiv.org/abs/2601.15934","tags":["quant-ph"],"score":0,"title":"Automated quantum circuit optimization with randomized replacements","domain":"quant-ph","source":"arxiv","authors":["Marcin Szyniszewski","Aleks Kissinger","Noah Linden","Paul Skrzypczyk"],"reviews":0,"subject":"quant-ph","summary":"Quantum circuit optimization - the process of transforming a quantum circuit into an equivalent one with reduced time and space requirements - is crucial for maximizing the utility of current and near-future quantum devices. While most automated optimization techniques focus on transforming circuits into equivalent ones that implement the same unitary, we show that substantial new opportunities for resource reduction can be achieved by (1) allowing approximate local transformations and (2) employing mixed quantum channels to approximate pure circuits. Our novel automated protocol for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}