A quantum computer has demonstrated that it can solve a problem more efficiently than a conventional computer. This achievement comes from being able to unlock a vast memory resource that classical computing cannot match.