Spoofing Cross-Entropy Measure in Boson Sampling
- Univ. of Chicago, IL (United States)
Cross-entropy (XE) measure is a widely used benchmark to demonstrate quantum computational advantage from sampling problems, such as random circuit sampling using superconducting qubits and boson sampling (BS). We present a heuristic classical algorithm that attains a better XE than the current BS experiments in a verifiable regime and is likely to attain a better XE score than the near-future BS experiments in a reasonable running time. The key idea behind the algorithm is that there exist distributions that correlate with the ideal BS probability distribution and that can be efficiently computed. The correlation and the computability of the distribution enable us to postselect heavy outcomes of the ideal probability distribution without computing the ideal probability, which essentially leads to a large XE. Our method scores a better XE than the recent Gaussian BS experiments when implemented at intermediate, verifiable system sizes. Much like current state-of-the-art experiments, we cannot verify that our spoofer works for quantum-advantage-size systems. However, we demonstrate that our approach works for much larger system sizes in fermion sampling, where we can efficiently compute output probabilities. Finally, we provide analytic evidence that the classical algorithm is likely to spoof noisy BS efficiently.
- Research Organization:
- Univ. of Pennsylvania, Philadelphia, PA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC); US Army Research Office (ARO); US Air Force Office of Scientific Research (AFOSR); National Science Foundation (NSF); Packard Foundation
- Grant/Contract Number:
- SC0020360; W911NF-16-1-0349; W911NF-21-1-0325; A9550-19-1-0399, FA9550-21-1-0209; ERC-1941583; OMA-2137642; 2020-71479
- OSTI ID:
- 2421580
- Journal Information:
- Physical Review Letters, Vol. 131, Issue 1; ISSN 0031-9007
- Publisher:
- American Physical Society (APS)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Estimating the randomness of quantum circuit ensembles up to 50 qubits
Autonomous quantum error correction and fault-tolerant quantum computation with squeezed cat qubits