Запитання з тегом «shors-algorithm»

(Вибачте за дещо любительське запитання) Я вивчав квантові обчислення з 2004 по 2007 рік, але відтоді втратив слід. У той час було багато шуму та розмови про КК, що потенційно вирішувало всілякі проблеми, перевершуючи класичні комп’ютери, але на практиці було справді лише два теоретичні прориви: Алгоритм Шора, який виявив значну …

25 speedup  grovers-algorithm  shors-algorithm 

Алгоритм Шор, як очікується, дозволить нам розставити цілі числа, набагато більші, ніж це можливо зробити на сучасних класичних комп'ютерах. Наразі враховано лише менші цілі числа. Наприклад, у цьому документі розглядається факторизація 15=5×315=5×315=5{\times}3 . Що в цьому сенсі є сучасним у дослідженні? Чи є нещодавній документ, в якому йдеться про деякі …

19 shors-algorithm 

Іншими словами, чи залишаться факторингові дослідження виключно в класичному світі, або цікаві дослідження, які тривають у квантовому світі, пов'язані з факторингом?

10 algorithm  shors-algorithm