{"id":"arxiv/2607.24195","url":"https://arxiv.org/abs/2607.24195","tags":["quant-ph","cs.ET"],"score":0,"title":"Parallelizable Exact Synthesis of Quantum Circuits via Semi-Tensor Product","domain":"quant-ph","source":"arxiv","authors":["Chenjian Li","Dingchao Gao","Xiangzhen Zhou","Ji Guan","Pengcheng Zhu","Zhufei Chu"],"reviews":0,"subject":"quant-ph","summary":"Exact synthesis is a key infrastructure in quantum circuit synthesis and optimization, which provides optimal implementations of small circuit shards and is widely used as a circuit re-synthesis optimization kernel. However, existing quantum exact synthesis methods suffer from encoding overhead, memory bottlenecks, and poor parallel scalability. In this work, we introduce a parallel exact synthesis framework for CNOT and phase polynomial circuits based on the semi-tensor product (STP) theory of matrices that avoids these issues. The algorithm contains two stages: it first enumerates…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}