4 papers · 1 filter
Vanilla Exact Synthesis of CNOT Circuits is NP-hard
Chenjian Li, Ji Guan
Exact CNOT synthesis asks for a minimum-size CNOT circuit implementing an invertible linear transformation. Although several related synthesis models have been shown to be computat…
Parallelizable Exact Synthesis of Quantum Circuits via Semi-Tensor Product
Chenjian Li, Dingchao Gao, Xiangzhen Zhou +3
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 circui…
Quantum State Preparation Based on LimTDD
Xin Hong, Chenjian Li, Aochu Dai +3
Quantum state preparation is a fundamental task in quantum computing and quantum information processing. With the rapid advancement of quantum technologies, efficient quantum state…
Differential Privacy of Quantum and Quantum-Inspired Classical Recommendation Algorithms
Chenjian Li, Mingsheng Ying, Ji Guan
We study the differential privacy (DP) of the quantum recommendation algorithm of Kerenidis--Prakash and its quantum-inspired classical counterpart. Under standard low-rank and inc…