Квантовые алгоритмы
freeneutron:
В классическом компъютере самая быстрая операция над данными - копирование значения из одной ячейки памяти в другую, а в формальной записи классического алгоритма эта операция воабще опускается. В квантовом компъютере операции копирования нет и это обстоятельство сильно сужает класс задач решаемых квантовым компъютером. Например, значение квантовой ячейки нельзя возвести в степень, значит нельзя вычислить и значене аналитических функций (Sin, Log), которые в классическом компъютере вычисляются приближенно с помощью степенных полиномов. Условные операции (if[x>y]), совсем теряют всякий смысл. Это значит, что вентильно-кубитная архитектура, хоть и напоминает машину Тьюринга, является очень ограниченной и мало на что пригодной, а архитектура будущих квантовых компъютеров, я думаю, будет совершенно иной.
Pipa:
Цитата: freeneutron от 10 Марта 2007, 11:30:57
Это значит, что вентильно-кубитная архитектура, хоть и напоминает машину Тьюринга, является очень ограниченной и мало на что пригодной, а архитектура будущих квантовых компьютеров, я думаю, будет совершенно иной.
freeneutron, правильно думаете :). Если и относить "квантовые компьютеры" к вычислительным машинам, то лишь только к аналоговым.
Сейчас мы и думать забыли, что когда-то на заре вычислительной техники существовали, так называемые, АВМ (Аналоговые Вычислительные Машины). В те времена физики остро нуждались в инструментах решения дифференциальных уравнений, а уровень развития тогдашних ЭВМ не позволял их решать в численном виде.
Эти АВМ представляли собой "конструктор", состоящий из электрических блоков, каждый из которых моделировал определенную функцию – элементарное дифференциальное, интегральное и др. звено, из которых составляли схему, эквивалентную решаемому уравнению. А "решение" снимали, записывая показания вольтметра через равные промежутки времени :)
Наши сегодняшние представления о компьютере почти целиком определяются архитектурой с процессором, памятью и т.п., поэтому назвать аналоговые вычислители компьютерами у нас даже язык не поворачивается. И в самом деле, нынешние компьютеры являются УНИВЕРСАЛЬНЫМИ вычислителями, реализующие алгоритмы, близкие к классической математике. Напротив, вычислители класса АВМ являются гораздо более специализированными и в общем случае неспособными выполнять в полном объеме класс операций, доступных "обычному" компьютеру. Впрочем, обратное тоже верно :)
Интерес к квантовым компьютерам в настоящее время искусственно подогрет игрой на ОЖИДАНИЯХ, связанной со словами "компьютер" и "шифрование". Слыша слово "компьютер", люди представляют себе компьютер обычного типа, но чрезвычайно быстрый. Если бы они могли в полной мере отдавать себе отчет о том, какой ценой это достается, то вместо энтузиазма состроили бы кислые рожи :). Тоже касается и ожиданий того, что квантовый компьютер способен разом разгадать любой пароль :). Причем, такого рода ожидания искусственно подогреваются из меркантильных соображений. В то время как совершенно очевидно, что алгоритмы шифрования с открытым ключом (RSA и ему подобные), использующие ТРУДНОСТЬ разложения больших чисел на простые сомножители, будут сразу же заменены на другие, как только окажется что эту трудность удается преодолеть.
Таким образом, наши ожидания по отношению к квантовым компьютерам можно на полном основании считать завышенными, если не хуже.
P.S. Давайте ради хохмы представим себе память, все содержимое которой целиком портится после обновления значения в одной из ее ячеек. Купили бы вы себе такую память, даже если бы она была на порядки более быстродействующей? :)
Любовь:
дело в том, что копирование не катит в квантовом компьютере...
его Орел сразу схавает... как чужую для вас собственность 8)
ну нельзя классические вещи один к одному пытаться перевести на квантовые уровни - они обязательно пройдут через качественный переход - Орла...
да и развертка пространства тонких уровней иная в смысле самого пространства и в смысле самой развертки, т.е. времени...
так в каком виде вы собираетесь там искать свой исходник?
Sophia:
Цитата: Pipa от 10 Марта 2007, 13:02:02
P.S. Давайте ради хохмы представим себе память, все содержимое которой целиком портится после обновления значения в одной из ее ячеек. Купили бы вы себе такую память, даже если бы она была на порядки более быстродействующей? :)
Я бы купила, при условии что значением в одной из ее ячеек я буду управлять самостоятельно :)
Pipa:
Цитата: Sophia от 11 Марта 2007, 13:04:15
Я бы купила, при условии что значением в одной из ее ячеек я буду управлять самостоятельно
Золотые слова! Так я и клоню к тому, что один нормальный бит лучше миллиона кубитов :)
Навигация