Quantum neural networks form one pillar of the emergent field quantum machine learning. Here generalizations classical realizing associative memories---capable retrieving patterns, or memories, from corrupted initial states---have been proposed. It is a challenging open problem to analyze memories with an extensive number patterns and determine maximal can reliably store, i.e., their storage ca...