Testing and learning quantum juntas nearly optimally

DOI10.1137/1.9781611977554.CH43MaRDI QIDQ6538573zbMATH OpenFDO

Authors Thomas Chen, Shivam Nadimpalli, Henry C. Yuen

Publication date 14 May 2024

Full work available at URL https://doi.org/10.1137/1.9781611977554.CH43

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(6)

• The computational advantage of MIP* vanishes in the presence of noise
• Learning low-degree quantum objects
• Testing and learning structured quantum Hamiltonians
• Quantum lower bounds by sample-to-query lifting
• Quantum data sketches
• New statistical and computational results for learning junta distributions

This page was built for publication: Testing and learning quantum juntas nearly optimally

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