Решаем задачу 1000 раз, из 1000 полученных результатов выбираем тот, который получился большее число раз и проверяем.

Типичная задача для квантового компьютера - разложение большого числа на два простых сомножителя (атака на криптосистему RSA) или поиск дискретного логарифма по модулю простого числа (атака на криптосистему ЭльГамеля). Нынешние методы не позволяют решать эти задачи за обозримое время. Квантовый компьютер раскалывает такую задачу на раз. Причём, очень тяжело найти решение как факторизации числа на простые сомножители, так и решение задачи дискретного логарифмирования, но зато очень легко проверить, что найденное решение - правильное.

Правда, можно пока не напрягаться. Для взлома RSA со скажем, 2048-битным модулем потребуется квантовый компьютер с разрядностью никак не меньшее, чем 2048 кубит. А тут засада заключается в том, что каждый дополнительный кубит экспоненциально (если не круче) усложняет задачу создания такого квантового компьютера. Увеличение разрядности модуля RSA даётся легче, чем увеличение разрядности квантового компьютера.