@inproceedings{9344b5003ff24fe1975be31af2e96e9a,
title = "Polynomial-time solution for the #P problem based on classical electronic circuits",
abstract = "The #P problem is believed to be intractable using classical computers due to difficulties presented by exponential time. It is generally assumed that the best way to solve this problem is to use an algorithm based on quantum mechanics. Here, we propose and demonstrate experimentally an alternative way to solve the #P problem by implementing classical electronic circuits. The typical #P problem to calculate the permanent of a matrix and the related boson sampling problem are solved in polynomial time with exponential frequency bandwidth which limits the scalability of the scheme. The running time of our scheme to solve these problems is equivalent to those based on quantum mechanics. It is also important that our method has good stability of classical circuits. Thus, our findings are advantageous for information processing in the era of big data.",
keywords = "#P problem, Boson sampling, electronic circuit, quantum computing",
author = "Jiacheng Bao and Zhenwei Yang and Houjun Sun and Xiangdong Zhang",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2019 ; Conference date: 11-12-2019 Through 13-12-2019",
year = "2019",
month = dec,
doi = "10.1109/ICSIDP47821.2019.9172888",
language = "English",
series = "ICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "ICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019",
address = "United States",
}