How to Design a Classically Difficult Random Quantum Circuit for Quantum Computational Advantage Experiments
He-Liang Huang, Youwei Zhao, Chu Guo · 2025
Read How to Design a Classically Difficult Random Quantum Circuit for Quantum Computational Advantage Experiments by He-Liang Huang, Youwei Zhao, Chu Guo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-16035.txt.
Description
He-Liang Huang, Youwei Zhao, and Chu Guo explain how to design random quantum circuits that are hard to simulate classically, in a 2025 paper. Quantum advantage experiments race a quantum processor against the best classical computers. The circuits must run smoothly on real hardware yet crush classical simulation, which demands careful design.
The authors share the automated approach used to pick the circuit for the Zuchongzhi advantage experiment. Without it, that machine's fifty-six-qubit circuit would barely have outrun Google's smaller test in simulation cost. Applied to Google's newest seventy-qubit experiment, their method raises the estimated classical cost at least tenfold. The recipe fits generic flat chip layouts and tolerates real defects.
Catalog record
| CREATOR | He-Liang Huang, Youwei Zhao, Chu Guo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 24 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-16035