Polynomial-Resource Classification of Quantum Circuit Families via Classical Shadows

Andrew Maciejunes, Ross Gore, Sachin Shetty, Barry Ezell · 2026

Read Polynomial-Resource Classification of Quantum Circuit Families via Classical Shadows by Andrew Maciejunes, Ross Gore, Sachin Shetty, Barry Ezell (2026) 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-2604-25708.txt.

Description

Maciejunes and three colleagues compare four ways of measuring to classify three families of quantum circuits, using only polynomial resources. Z-basis-only readings beat multi-basis and classical-shadow approaches at every qubit count and classifier tested. A nearest-neighbor plan nearly matches them. Under Z-only readings, a random forest tops out at 0.91 accuracy with four to five qubits. All plans collapse to near chance above about 12 qubits under a quadratic shot budget, suggesting the signal lives in local Z links.

Catalog record

CREATORAndrew Maciejunes, Ross Gore, Sachin Shetty, Barry Ezell
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49509
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.25708

Browse the full library · About the Tower of Babel