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

CREATORHe-Liang Huang, Youwei Zhao, Chu Guo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-16035

Browse the full library · About the Tower of Babel