Demonstration shows trusted quantum computation in regimes where classical methods fail.