Здравствуйте, DEMON HOOD, Вы писали:

V>>О чём и речь — о всего-то волновой ф-ии.
V>>Я так и не услышал в чём проблема промоделировать волновую ф-ию?
DH>Если бы это было так просто как ты говоришь — квантовых бы компьютеров не делали, а все задачи решали на IBM PC

ы-ы-ы

Microsoft представила язык квантового программирования интегрированный в Visual Studio. Программы могут выполняться либо на симуляторе 32-кубитного компьютера локально, либо на симуляторе 32-кубитного компьютера в облаке Microsoft Azure.

"Квантовые компьютеры" делаются с другой целью — это попытки найти новые технологии, которые дадут уменьшение энергопотребления при резком повышении степени парралелизма операций.

DH>Ты же понимаешь. что машина Тюринга неспособна перечислить все числа в интервале от нуля до единицы ибо их бесконечное множество?

ОМГ ))
Этого и не требуется. Волновая ф-ия — это банальная ф-ия плотности вероятности.
Ничего сложного в моделировании событий при заданной плотности их вероятности НЕТ.


DH>А квантовый компьютер — может. потому что его бит (кубит) уже находится во всех значениях от 0 до 1 . Ему не надо ничего перечислять, он оперирует сразу со всем множеством.

Похоже, ты не разобрался с предметом.
В квантовом компьютере именно затем вводится избыточность, чтобы обеспечить надёжность вычислений.

Квантовый алгоритм

Результат работы квантового алгоритма носит вероятностный характер. За счёт небольшого увеличения количества операций в алгоритме можно сколь угодно приблизить вероятность получения правильного результата к единице.

Эмулятор работы квантового компьютера в том числе подсчитает вероятность правильного результата.
Т.е. я опять проблемы в упор не вижу. ))

========================
В принципе, любой полупроводниковый прибор — он и так де-факто "квантовый". ))

Не зря в обычном полупроводнике существует ограничение на минимальную ширину зазора базы или затвора транзистора, т.е. на миимальное кол-во свободных зарядов (электронов/дырок) как раз с той же целью — с целью обеспечения надёжности (помехоустойчивости) работы. Потому что когда речь идёт уже о единицах-десятках носителей заряда на операцию переключения, то вопрос надёжности встаёт в полный рост.

В общем, курить "напряжённый кремний". Эта технология нужна для увеличения кол-ва свободных зарядов, проходящих через единицу объема на одно переключение, что позволяет уменьшать объем базы или затвора. Эта технология применяется уже с 90 нм, т.е. очень давно.

Т.е. уже с 90 нм все ограничения на размеры переходов имеют уже сугубо квантовую (т.е. вероятностную) природу.

Именно поэтому увеличение напряжения повышает отношение сигнал/шум и позволяет повышать частоту, т.к. в каждом переключении участвует больше носителей заряда, но это ведёт к повышению тепловыделения. Вот такая засада текущего положения дел.

========================
И еще одно замечание.

Я уже не раз напоминал, что современные процы работают по синхронной схеме, т.е. реализован синхронный автомат.
Эта схема более проста в разработке, но она менее надёжна и менее быстродейственна.
Быстродействие такой схемы равно быстродействию самого длинного участка прохождения сигнала.
А надёжность определяется как временной "зазор" м/у моментом срабатывания самой длинной цепи и фактическим временем снятия с этой цепи результата. До разрешённого момента снятия сигнала состояние схемы считается неопределённой и в этом причина ненадёжности синхронных автоматов — состояние неопределёности, увы, может продолжится и ПОСЛЕ разрешённого момента времени. Ведь минимальный разрешённый интервал подбирается сугубо экспериментально. Вот такая гигантских размеров ж-па присутствует в современном мейнстриме железа для IT.
Т.е. даже если все транзисторы исправны, но их характеристики плавают (от температуры или еще от чего), то схема может работать с ошибками.

Более надёжными являются схемы асинхронных автоматов. По асинхронной схеме НЕ требуется готовность всех сигналов. Схема меняет своё состояние по мере изменения состояний своих составляющих. Т.е., во-первых, по факту прихода сигнала, а во-вторых, в этой схеме отсутствуют невалидные состояния — все состояния являются валидными, просто часть из них помечена как "промежуточные", а часть как "конечные". Т.е. некие требуемые сигналы "выхода" генерируются только в конечных состояниях и по этой причине являются надёжными даже в случае, когда характеристики транзисторов плавают. Просто нужный сигнал будет подан в нужный момент времени, но он будет надёжен, (если сами транзисторы исправны, разумеется).

Так вот. Направление исследований квантовых вычислений дополнительно развивает именно асинхронный матаппарат. Поэтому, я вангую, что некоторые результаты из направления квантовых исследований будут применяться и в традиционном "железе", т.е. полезный выхлоп от этих исследований будет в любом случае.