Planted Cliques and Quantum Symmetry-Adapted Measurements
The study investigates using quantum encodings and symmetry-adapted measurements to detect planted cliques, probing whether quantum computation can bypass classical hardness conjectures in statistical inference. It shows that a single coherent quantum sample allows for an efficient test to distinguish between two scenarios under planted-clique hardness.