Strong correlations may produce states of matter that do not have non-interacting counterparts, with new types of quantum criticality, superconductivity, and topological phases being recent highlights. This Review describes the physics underlying these correlated states and points to their potential for quantum applications.