Например найти доказательство гипотезы Римана. Вычисление простых чисел с показателем степени более 100 000 000, что очень важно в криптографии. Опять же доказательство или опровержение различных гипотез.
Были сгенерированы псевдослучайные последовательности битов с помощью квантового компьютера, запутывая кубиты квантовыми операциями. Из-за квантовой интерференции, некоторые последовательности гораздо более вероятны, чем другие. То есть, имеет место некоторое распределение вероятностей, отличное от равномерного. Посчитать на классическом компьютере, каким будет это распределение вероятностей, тем сложнее, чем больше кубитов и проходов используется при генерации. Сначала проверили, что на малом количестве кубитов результаты квантового компьютера совпадают с предсказаниями классического. А затем показали, что на большем количестве кубитов, квантовый компьютер продолжает выдавать результаты, а классический, уже не может их предсказать.
@Никита Жулябин обобщается ли это свойство до доказательства гипотезы Римана и криптографиских приложений — "совсем-совсем другая история".
Все говорят в СМИ о таинственной "математической операции". Нигде нет сведений, что это за операция. Кто-нибудь нашёл?
Например найти доказательство гипотезы Римана.
Вычисление простых чисел с показателем степени более 100 000 000, что очень важно в криптографии.
Опять же доказательство или опровержение различных гипотез.
Кстати может быть с помощью квантового компьютера удастся найти более лаконичное доказательство теоремы Ферма, чем то, которое привёл Э.Уайлс))
https://www.google.com/amp/s/www.livescience.com/amp/google-hits-quantum-supremacy.html
Если я правильно понял они сгенерировали и считали огромное случайное число с квантового компьютера, которое внутри имеет взаимозависимости.
Нашлось.
https://habr.com/ru/news/t/472920/#comment_20799622
Были сгенерированы псевдослучайные последовательности битов с помощью квантового компьютера, запутывая кубиты квантовыми операциями. Из-за квантовой интерференции, некоторые последовательности гораздо более вероятны, чем другие. То есть, имеет место некоторое распределение вероятностей, отличное от равномерного. Посчитать на классическом компьютере, каким будет это распределение вероятностей, тем сложнее, чем больше кубитов и проходов используется при генерации.
Сначала проверили, что на малом количестве кубитов результаты квантового компьютера совпадают с предсказаниями классического. А затем показали, что на большем количестве кубитов, квантовый компьютер продолжает выдавать результаты, а классический, уже не может их предсказать.
@Никита Жулябин обобщается ли это свойство до доказательства гипотезы Римана и криптографиских приложений — "совсем-совсем другая история".