I'm a Research Fellow at the Centre for Quantum Technologies (CQT), National University of Singapore, hosted by Prof. Patrick Rebentrost.
I got my PhD degree in February 2024 from University of Technology Sydney, advised by Prof. Zhengfeng Ji and Prof. Michael Bremner. Before my Ph.D. journey, I earned my B.Sc. in Physics from Southern University of Science and Technology, advised by Prof. Man-Hong Yung. My research interest lies in the theory of quantum computing, with a particular focus on quantum advantage, quantum algorithms, quantum error correction, verification and quantum circuit analysis.
News
-
[10/2026] New paper on quantum finance “Pricing of graph-based quantum portfolios from first principles” is now available on arXiv.
-
[09/2026] New paper on quantum decoding “Exact Maximum Likelihood Decoding beyond Treewidth via Rank-Decomposition Dynamic Programming” is now available on arXiv.
-
[09/2026] New paper on addressable transversal gates “Asymptotically Good Quantum Codes with Addressable Transversal T Gates” is now available on arXiv.
-
[07/2026] Our paper on boson sampling “Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling” has been accepted by IEEE QCE 2026.
Selected Papers
Complete publication list can be found in my Google Scholar.
-
Bin Cheng, Feng Pan. Exact Maximum Likelihood Decoding beyond Treewidth via Rank-Decomposition Dynamic Programming. arXiv:2609.39556
-
Tongyin Lin, Bujiao Wu, Bin Cheng. Asymptotically Good Quantum Codes with Addressable Transversal T Gates. arXiv:2609.35129
-
Fei Meng, Bin Cheng, Jianan Li, Man-Hong Yung. Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling. IEEE QCE 2026, arXiv:2607.22088
-
Bin Cheng, Ziyuan Wang, Ruixuan Deng, Jianxin Chen, and Zhengfeng Ji. Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams. QIP 2026, arXiv:2510.06775
-
Dinh-Long Vu, Bin Cheng, Patrick Rebentrost. Low Depth Amplitude Estimation without Really Trying. ACM Transactions on Quantum Computing (2025)
-
Ziyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng Ji. FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams. In Computer Aided Verification (2025)
-
Michael J. Bremner, Bin Cheng, Zhengfeng Ji. Instantaneous Quantum Polynomial-time Sampling and Verifiable Quantum Advantage: Stabilizer Constructions and Classical Security. PRX Quantum (2025)
-
Bin Cheng, Fei Meng, Zhi-Jiong Zhang, Man-Hong Yung. Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity. Chip (2025)
-
Chong Ying, Bin Cheng, Youwei Zhao, He-Liang Huang, Yu-Ning Zhang, Ming Gong, Yulin Wu, Shiyu Wang, Futian Liang, Jin Lin, Yu Xu, Hui Deng, Hao Rong, Cheng-Zhi Peng, Man-Hong Yung, Xiaobo Zhu, Jian-Wei Pan. Experimental Simulation of Larger Quantum Circuits with Fewer Superconducting Qubits. Physical Review Letters (2023)
-
Xi Chen, Bin Cheng, Zhaokai Li, Xinfang Nie, Nengkun Yu, Man-Hong Yung, Xinhua Peng. Experimental Cryptographic Verification for Near-Term Quantum Cloud Computing. Science Bulletin (2021)
-
Bujiao Wu, Bin Cheng, Fei Jia, Jialin Zhang, Man-Hong Yung, Xiaoming Sun. Speedup in Classical Simulation of Gaussian Boson Sampling. Science Bulletin (2020)
Talks
-
Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling
IEEE QCE 2026, in Toronto, Canada. -
Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
29th Annual Quantum Information Processing Conference (QIP) 2026, in Riga, Latvia. -
FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
Institute of Physics Singapore (IPS) meeting 2025, in Singapore. -
Instantaneous Quantum Polynomial-time Sampling and Verifiable Quantum Advantage: Stabilizer Constructions and Classical Security
Joint CQT-Munich Center for Quantum Science and Technology (MCQST) Workshop 2025, in Singapore.
Joint CS group meeting at CQT, 2024.
CQT CS Seminar, 2023.