Showing cs.CCShow all
2 papers · 1 filter
cs.CC2019
A New Fast Computation of a Permanent
Xuewei Niu, Shenghui Su, Jianghua Zheng +1
This paper proposes a general algorithm called Store-zechin for quickly computing the permanent of an arbitrary square matrix. Its key idea is storage, multiplexing, and recursion.…
cs.CC2018
The Multiphoton Boson Sampling Machine Doesn't Beat Early Classical Computers for Five-boson Sampling
Shenghui Su, Jianhua Zheng
A new algorithm which is called Store-zechin, and utilizes stored data repetitively for calculating the permanent of an n * n matrix is proposed. The analysis manifests that the nu…