Квантовые компьютеры и роботы-репликаторы

[Linkey]

Насколько я знаю, у квантовых компьютеров по сравнению с обычными пропадает экспоненциальная затрата ресурсов на решение задач для ряда алгоритмов. Хорошо бы более чётко представлять, что это за алгоритмы. Например, могут ли они быть использованы для распознавания образов из 2d-изображений (распознавание видео)? Можно ли будет на базе этих алгоритмов создать робота, который собирает ресурсы и изготавливает копию самого себя (т.е. неограниченно размножается)? И можно ли будет создать искуственный интеллект, искуственный разум?

[DimaM]

Linkey в сообщении #778341 писал(а):

Хорошо бы более чётко представлять, что это за алгоритмы.

Кто не дает-то?
http://en.wikipedia.org/wiki/Quantum_computer#Potential, далее по списку литературы.

Ну и тема topic76960.html чем не угодила?

[Linkey]

Я пока не очень разобрался, но предполагаю, что квантовый компьютер будет хорошо работать с теми алгоритмами, в которых мало слов if. Т.е. например для квантово-химических расчётов они хорошо подойдут, а для такой задачи как распознавание образов с видео - слабо, т.к. в этих алгоримтах if будет встречаться на каждом шагу.

[Sergeevich]

Linkey в сообщении #779955 писал(а):

для такой задачи как распознавание образов с видео - слабо, т.к. в этих алгоримтах if будет встречаться на каждом шагу.

Чаще: case <шаблон>/ как это делает мозг/