Кванты

[ushastyi]

Недавняя статья Шора «The Early Days of Quantum Computations» побудила меня попытаться понять современное практическое состояние квантовых вычислений. Книга Джека Хидари «Квантовые вычисления: прикладной подход» и несколько статей освежили мои познания в этой области. Я даже купил ребенку довольно интересный детский детектив «Акроникс и квантовый

Comments

[russhatter]

Вы можете как-то объяснить, как на квантовом процессоре делается распознавание? Кажется, я слыхал, что делается, и конкретно было про рукописный текст. Мне нужно как-то понять общую идею. Куды бечь?

[ushastyi]

Хм, сначала я даже подумал, что Вы прикалываетесь :) Не знаю, вроде бы другие задачи обычно обсуждают. С распознаванием и обычные нейронки справляются. Но если узнаете, то с удовольствием сбегаю туда же за Вами.

[russhatter]

Пронеслось в общеновостном потоке вот такое:
https://sdelanounas.ru/blogs/150545/?ysclid=lfqujfx5rj638129039
В ходе экспериментов на цепочке кубитов, которая была собрана в Центре коллективного пользования МФТИ, учёные скормили нейросети три типа задач: задачу четности, обнаружения признаков рака молочной железы (есть или нет) и типологии различных вин (эти напитки можно сортировать по десятку разных параметров).
Также физики показали, что их нейросеть решает задачу распознавания рукописных изображений цифр.

Вот я и ищу концы, лениво так ищу...
PS. Первая попытка загуглить по новостям дала анонс от китайцев, которые, утверждается, сделали что-то подобное аж в 2014

[ushastyi]

А вот еще интересно, решение нелинейных уравнений: https://habr.com/ru/company/otus/blog/541372/

[poor_sysadm]

Какой там RSA, понять бы, как с помощью этих кубитов решить уравнение x+1=0

[ushastyi]

А зачем? Это все равно, что из пушки по воробьям. RSA основан на вычислительной сложности факторизации больших чисел (основные стандарты - это 1024 или 2048 бит). А эта задача как раз может быть решена квантовым компьютером за субэкспоненциальное время.

[poor_sysadm]

Ну хорошо, раз сложение и вычитание на квантовом компьютере нельзя выполнять, тогда как решить 2x=5

[igor_abramov]

А сейчас есть какое-то изобилие интересных алгоритмов, которые имеет смысл исполнять на квантовых компьютерах?

Дискретное преобразование Фурье, и всё что рядом (факторизация, например), это понятно.

Какие-то вещи, пригодные в качестве вспомогательных операций, тоже видел.

А вот чего-то ещё существенного я не знаю.

[ushastyi]

Ну, потенциальные кандидаты -- это разные NP-полные задачи. И есть еще интересное направление в решении нелинейных уравнений: https://habr.com/ru/company/otus/blog/541372/

[igor_abramov]

Над NP-полными, уже лет тридцать как бьются, после Шора это стало горячей темой. Но раз до сих пор нет прорыва это несколько настораживает.

А про линейные и нелинейные уравнения попробую разобраться. Спасибо.