«Кванты» здесь и сейчас (часть 2)

[qbertych]

Первый же шаг к настоящей разработке аппаратного обеспечения был сделан в 1947 г., когда был открыт транзистор

А ламповых типа в помине не было.

Первым, кто заинтересовался вопросом квантовых компьютеров стал Дэвид Дойч в 1985 году.

Квантовые вычисления без Фейнмана — это примерно как кинематограф без Чаплина. Вы бы хотя бы википедию открыли.

определенные типы аналоговых компьютеров могут эффективно решать задачи, не имеющие аналогичного решения на машине Тьюринга

Хотелось бы поподробнее, где можно почитать?

[kronos_god]

1) как я и сказал вначале, я говорю о этапах, имевших влияние на квантовые вычисления. Не слышал, о влиянии квантовых эффектов на ламповые.
2) не спорю про вклад Феймана, но я говорю конкретно про предшественников квантовых компьютеров.
3) это идеальные теоретические модели, знаю, что это было, но конкретных ссылок дать не могу

[ingumsky]

Уберите, пожалуйста, статью под кат.

[dtestyk]

По поводу эффективности квантовых компьютеров:
давно уже интересует вопрос о преимуществах квантовых компьютеров перед оптическими: полупрозрачные зеркала дадут квантовый эффект распараллеливания.
Кроме того, так как фотоны не взаимодействуют между собой можно выполнять сколько угодно параллельных вычислений.
З.Ы. Последнее утверждение не претендует на истинность, но все равно можно совмещать вычисления на нескольких частотах в одном объеме.

[dtestyk]

И еще интересно: если квантовые процессы обратимы, то вычисления в прямом и обратном порядке должны занимать одинаковое время. Т.е. если при вычислении хеш функции не будет происходить потери информации, то можно вычислить обратную ей за такое же время. Так ли это?

[DmitriyN]

В большинстве квантовых алгоритмов участвуют вспомогательные кубиты (ancilla qubit). В прямом вычислении их значение не важно и их выбрасывают. Но для того, чтобы обратить алгоритм, их надо откуда-то взять. Так что ответ на ваш вопрос — нет.

[Eol]

Если при вычислении хэш функции не происходит потери информации, то это уже не хэш функция вовсе, а в лучшем случае архиватор.