Author

Chen-Jian Li

h-index 2 View on Semantic Scholar

We have 2 of 6 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Vanilla Exact Synthesis of CNOT Circuits is NP-hard

The result directly implies NP-hardness for shortest word problem and Cayley-graph distance computation over $\mathrm{GL}(n,2)$ with elementary transvections as generators, as well as fixed-width sequential XOR program minimization.

Chen-Jian Li, Ji Guan · 2 citations

Jul 2026

Parallelizable Exact Synthesis of Quantum Circuits via Semi-Tensor Product

This work introduces a parallel exact synthesis framework for CNOT and phase polynomial circuits based on the semi-tensor product (STP) theory of matrices that avoids encoding overhead, memory bottlenecks, and poor parallel scalability.

Chen-Jian Li, Dingchao Gao, Xiang-Yu Zhou et al. · arXiv.org · 2 citations