Вопросы с тегом «shors-algorithm»

25
Был ли действительно прорыв в квантовых алгоритмах со времен Гровера и Шора?

(Извините за несколько дилетантский вопрос) Я изучал квантовые вычисления с 2004 по 2007 год, но с тех пор я потерял поле зрения. В то время было много ажиотажа и разговоров о том, что КК потенциально может решить все виды проблем, превосходя классические компьютеры, но на практике было только два...

19
Какие целые числа были учтены в алгоритме Шора?

Ожидается, что алгоритм Шора позволит нам вычислять целые числа, гораздо большие, чем это можно было бы сделать на современных классических компьютерах. В настоящее время учитываются только меньшие целые числа. Например, в этой статье обсуждается разложение .15 = 5 × 315знак равно5×315=5{\times}3...