Есть ли задачи, которые квантовый компьютер не сможет решить или ему понадобиться большре количество времени ?

Question

Из статьи:

Квантовый компьютер за 200 секунд решил задачу, на которую ушло бы 2, 5 млрд лет

Команда ученых из Шанхайского университета науки и технологий создала квантовый компьютер, который за несколько минут решает задачу, которую самые мощные суперкомпьютеры вычисляли бы 2, 5 млрд лет.

Есть и много других примеров с применением квантовых компьютеров в расчётах.

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

Answer 1

Есть большое множество задач, на которых квантовый компьютер не даст выигрыша времени. Но все задачи, которые может решить обычный компьютер, может решить и квантовый.

Answer 2

Всё, что касается «нечёткой логики», — не доступно любому компьютеру

Знание СВОЕГО ЗАМЫСЛА, не доступно подавляющему БОЛЬШИНСТВУ ЧЕЛОВЕЧЕСТВА.

Смирись, ГОРДЫЙ человек!