# A condition under which classical simulability implies efficient state learnability

## TL;DR

This paper explores the relationship between classical simulability and efficient learnability of quantum states, introducing an additional condition that ensures learnability beyond classical simulation, with new examples provided.

## Contribution

It introduces a condition that, when combined with classical simulability, guarantees efficient quantum state learning, and demonstrates this with new examples.

## Key findings

- States with low Schmidt rank are efficiently learnable.
- States described by an efficient ontological model are learnable.
- Classical simulability alone does not guarantee learnability.

## Abstract

In the task of quantum state learning, one receives some data about measurements performed on a state, and using that, must make predictions on the outcomes of unseen measurements. Computing a prediction is generally hard but it has been shown that learning can be performed efficiently for states that are generated by Clifford circuits, which are known to be efficiently classically simulable. This naturally leads to the question, how does efficient state learnability compare with efficient classical simulation? In this work we introduce an extra condition on top of classical simulablity that guarantees efficiently learnability. To illustrate this we prove two new examples of efficient learnability: states with low (Schmidt rank) entanglement and states described by an 'efficient' ontological model.