Low-stabilizer-complexity quantum states are not pseudorandom

DOI10.4230/LIPICS.ITCS.2023.64MaRDI QIDQ6610333zbMATH OpenFDO

Authors Sabee Grewal, William Kretschmer, Daniel Liang

Publication date 25 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2023.64

zbMATH Keywords

\(\text{Clifford}+T\)Bell samplingcomplexity theoryHaar randomlearning theorypseudorandom quantum statesstabilizer extentstabilizer Fidelitystabilizer formalism

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(3)

• Stabilizer testing and magic entropy via quantum Fourier analysis
• Dynamics of pseudoentanglement
• Hamiltonian locality testing via Trotterized postselection

This page was built for publication: Low-stabilizer-complexity quantum states are not pseudorandom

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6610333)