Experimental learning of quantum states

The exponential scaling in sample complexity which characterizes quantum tomography can be circumvented using a computational learning theory approach, reducing it to a linear one. Here we experimentally demonstrate this linear scaling in optical systems with up to 6 qubits.