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

2
Был ли действительно прорыв в квантовых алгоритмах со времен Гровера и Шора?
(Извините за несколько дилетантский вопрос) Я изучал квантовые вычисления с 2004 по 2007 год, но с тех пор я потерял поле зрения. В то время было много ажиотажа и разговоров о том, что КК потенциально может решить все виды проблем, превосходя классические компьютеры, но на практике было только два теоретических …
3
Какие целые числа были учтены в алгоритме Шора?
Ожидается, что алгоритм Шора позволит нам вычислять целые числа, гораздо большие, чем это можно было бы сделать на современных классических компьютерах. В настоящее время учитываются только меньшие целые числа. Например, в этой статье обсуждается разложение .15 = 5 × 315знак равно5×315=5{\times}3 Каково в этом смысле современное состояние исследований? Есть ли …
3
Завершает ли алгоритм Шора поиск алгоритмов факторинга в квантовом мире вычислений?
Другими словами, останутся ли исследования факторинга исключительно в классическом мире или в квантовом мире проводятся интересные исследования, связанные с факторингом?
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.