Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Как определить задачу под квантовый алгоритм?

Квантовая физика+3
Алексей Смирнов
  ·   · 5,3 K
Физик, доктор, интересны квантовая механика и...  · 15 мар 2022
Это должна быть экспоненциально сложная задача с одним ответом. То есть количество вариантов ответа растёт с ростом размера входных данных, и из этих вариантов верен только один. Пока по моим данным известны только три задачи такого рода, это
  • Поиск простых делителей очень большого числа - ее решение позволит взломать RSA шифры ( о чем мечтает человечество с древности)
  • Поиск записи в очень большем словаре по известному одному составляющему пары. Например, вам нужно найти в телефонной книге имя человека по номеру телефона. Имена упорядочены по алфавиту, а номера телефонов с этим упорядочением никак не связаны. Приложение решения этой задачи поиск контекстной рекламы для конкретного человека из огромного словаря (базы данных) «человек- чем интересовался». Очевидно, решение этой задачи черезвычайно важно для выживания человечество.
  • Определение минимальной энергии квантовой системы. Гуманитарное приложение: поиск новых лекарств. Современное лекарство это соединение, которое хорошо связывается с ферментом или рецептором (мишенью) в организме и таким образом подавляет (ингибирует) его функционирование. Например средства от давления ингибируют ангеотензин-превращающий фермент. Задачу компьютерного поиска таких соединений решают уже лет 30. Якобы квантовые компьютеры ускорят определение энергии взаимодействия данного соединения с ферментом (рецептором). Однако это не решит задачи, дело в том, что найденное соединение с большой вероятность будет почти невозможно синтезировать. Реально новые лекарства находят среди уже синтезированных соединений путём экспериментального определения его связывания с заданной мишенью. Для этого созданы приборы которые очень быстро это делают с миллионами соединений. Квантовый же компьютер для этих целей будет гораздо сложнее, дороже и нестабильнее чем такие приборы.
Решение задачи создание квантового компьютера конечно развивают науку, но практическая польза от этого весьма призрачна.
Openstack DevOps and IBM/Informix Certified DBA...  · 15 мар 2022
В квантовых вычислениях квантовый алгоритм - это алгоритм, который работает на реалистичной модели квантовых вычислений, наиболее часто используемой моделью является модель вычислений с квантовой схемой. Классический (или... Читать далее
КФМН (физика тведого тела), сейчас пенсионер-инжен...  · 15 мар 2022
Деньги дают под криптографию, логистику. Т.е. там где бинарная логика (двоичная система) неудобна. Наверно неплохо задачки  кластерного анализа решать.
У меня встречный вопрос. Как этот вопрос попал ко мне? Я ищу логику Кью.