128 citations · 163 across the 11 of their papers we have counts for
13 papers
Exact Maximum Likelihood Decoding beyond Treewidth via Rank-Decomposition Dynamic Programming
Bin Cheng, Feng Pan
Maximum-likelihood decoding provides an optimal decoding strategy for quantum error correction under stochastic Pauli noise. However, computing logical-class probabilities is chall…
Asymptotically Good Quantum Codes with Addressable Transversal T Gates
Tongyin Lin, Bujiao Wu, Bin Cheng
Designing quantum codes with both transversal non-Clifford gates and good error-correcting parameters is an important goal in fault-tolerant quantum computation. Here, we construct…
Weak Permanent Anti-Concentration for Random Gaussian Matrices in Boson Sampling
Fei Meng, Bin Cheng, Jianan Li +1
Recent demonstrations of quantum computational advantage have been driven largely by sampling problems. A prominent model, boson sampling, involves sampling from the output distrib…
Generalized Cross-Entropy Benchmarking for Random Circuits with Ergodicity
Bin Cheng, Fei Meng, Zhi-Jiong Zhang +1
Cross-entropy benchmarking is a central technique used to certify a quantum chip in recent experiments. To better understand its mathematical foundation and develop new benchmarkin…
Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
Michael J. Bremner, Bin Cheng, Zhengfeng Ji
Sampling problems demonstrating beyond classical computing power with noisy intermediate scale quantum devices have been experimentally realized. In those realizations, however, ou…
Noisy intermediate-scale quantum computers
Bin Cheng, Xiu-Hao Deng, Xiu Gu +18
Quantum computers have made extraordinary progress over the past decade, and significant milestones have been achieved along the path of pursuing universal fault-tolerant quantum c…