Квантовые вычисления

От модератора: пост отрезан от http://airbase.ru/forums/index.php?act=ST&...=45#entry255822

---

Таак, пропустил пост с любимой темой, виноват. Сейчас-сейчас...



У меня насчет этого есть пара безумных идеек



Откуда вывод насчет 'принципиально не дают'? Поясните пожалуйста свою мысль. Кванты я помню, не жалейте. Квантовый комп, как минимум может работать в режиме классического компа, просто толку от него будет столько же, или меньше. В квантовом режиме - так тут вообще все от реализации зависит.

Учебника не посоветую, а что до ресурсов - http://www.socionics.org



К сожалению, квантовых алгоритмов я не изучал и даже близко не представляю, что это такое А вот обзоров, где подчёркивалась особенностей квантовых алгоритмов, не дающая точных ответов, видел много. Думаю, тут всё связано именно с тем, что компьютеры и алгоритмы квантовые, т.е. по определению, работающие с вероятностными процессами, и потому принципиально способны выдавать только вероятностные решения.

2 Balancer

За ссылку спасибо.

Универсальных квантовых алгоритмов пока нет. Последние 5 лет в своих статьях авторы просто переписывают друг у друга свои тезисы и предлагают свои излюбленные системы для реализации, скажем, операции CCNOT.

Квантовый комп быстрее, потому что при операциях с его регистром отдельными кубитами можно управлять параллельно. Когда обычный процессор, скажем, умножает два числа, то ему нужно начинать вычисления сначала с младшими битами, затем с более старшими и т.п. Понятно, что побитные операции, а-ля XOR он тоже может выполнять параллельно. Квантовый n-кубитный регистр имеет n-частичную волновую функцию. Ее можно изменять сразу всю. Проблема - придумать алгоритм решения нужных нам задач таким вот инструментом.

Насчет неточности: операции записи/чтения надо проводить либо в собственных состояниях регистра и все ок. В крайнем случае еще 2 регистра для работы принципа мажоритарности. Это если регистр - отдельный набор атомов, а не ансамблей атомов.

Алгоритм?



А квантовые компьютеры интересны еще и тем, что их операции в принципе обратимы, так что греться они не будут.

Слишком много общих фраз. Стационарные состояния не учитываем? Взаимодействием с вакуумом пока пренебрежем. В эти состояния проводим чтение/запись. Любое состояние можно описать как суперпозицию стационарных состояний. Процесс квантового вычисления - поворот вектора состояния от положения вдоль оси исходного данного на ось результата. В идеале результат вычислений - одно из стац. состояний. В реале, ИМХО, всегда можно добиться суперпозиции, когда коэффициент перед компонентой, отвечающей результату будет сколь угодно близок к единице. И трех таких систем будет хватать за глаза.