Faster quantum computers can learn from their own mistakes