3 papers
quant-ph2026
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…
quant-ph2025
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…
quant-ph2024
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…