Fidelity benchmarking of an analogue quantum simulator reaches a high-entanglement regime where exact classical simulation of quantum systems becomes impractical, and enables a new method for evaluating the mixed-state entanglement of quantum devices.