A distribution testing oracle separating QMA and QCMA

DOI10.4230/LIPICS.CCC.2023.22MaRDI QIDQ6640359zbMATH OpenFDO

Authors Anand Natarajan, Chinmay Nirkhe

Publication date 19 November 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CCC.2023.22

zbMATH Keywords

complexity theoryquantum non-determinism

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(6)

• Oracle separation of QMA and QCMA with bounded adaptivity
• A computational separation between quantum no-cloning and no-telegraphing
• Classical verification of quantum learning
• A qubit, a coin, and an advice string walk into a relational problem
• Untelegraphable encryption and its applications
• Toward separating QMA from QCMA with a classical oracle

This page was built for publication: A distribution testing oracle separating QMA and QCMA

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