1: \begin{abstract}

2: How can we take inspiration from a typical quantum algorithm to design heuristics for machine learning? A common blueprint,

3: used from Deutsch-Josza to Shor's algorithm, is to place labeled information in superposition via an oracle, 

4: interfere in Fourier space, and measure.

5: In this paper, we want to understand how this interference strategy can be used for \textit{inference}, i.e. to generalize from finite data samples to a ground truth. Our investigative framework is built around the  

6: Hidden Subgroup Problem (HSP), which we transform into a learning task by replacing the oracle with classical training data. 

7: The standard quantum algorithm for solving the HSP uses the Quantum Fourier Transform to expose an invariant subspace, i.e., a subset of Hilbert space in which the hidden symmetry is manifest. Based on this insight, we propose an inference principle that ``compares'' the data to this invariant subspace, and suggest a concrete implementation via overlaps of quantum states. We hope that this leads to well-motivated quantum heuristics that can leverage symmetries for machine learning applications.

8: 

9: \end{abstract}

10: