![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
vakПериодически пытаюсь сформулировать в доступной форме, чем же квантовый компьютер отличается от обыкновенного. Может быть и сам пойму наконец. :)
Обычный компьютер хранит и оперирует битами. В каждый бит можно записать и прочитать нолик или единичку. В процессе работы компьютер преобразует эти биты по установленным правилам, на каждом шаге довольно несложным. Классические формулы булевой логики или арифметики, оперирующие двоичными цифрами.
Квантовый компьютер оперирует, понятное дело, квантовыми битами: для краткости qubit или кубит. В кубит можно ровно так же записать и прочитать нолик или единичку. В процессе вычисления кубиты тоже преобразуются по заданным правилам, заданным программой. Формулы этих преобразований тоже довольно простые. Но только каждый кубит в них выглядит не как двоичная цифра, а как комплексное число. При считывании результата квадрат этого числа превращается в вероятность получить единичку на выходе.
На самом деле ничего вероятностного в квантовом компьютере нет. "Правильное" вычисление строится так, чтобы на выходе всегда был детерминированный бинарный результат. Фишка же в том, что квантовое вычисление получается в пределе бесконечно мощнее классического. В частности, можно за полиномиальное время решать NP-полные задачи.
Обычный компьютер хранит и оперирует битами. В каждый бит можно записать и прочитать нолик или единичку. В процессе работы компьютер преобразует эти биты по установленным правилам, на каждом шаге довольно несложным. Классические формулы булевой логики или арифметики, оперирующие двоичными цифрами.
Квантовый компьютер оперирует, понятное дело, квантовыми битами: для краткости qubit или кубит. В кубит можно ровно так же записать и прочитать нолик или единичку. В процессе вычисления кубиты тоже преобразуются по заданным правилам, заданным программой. Формулы этих преобразований тоже довольно простые. Но только каждый кубит в них выглядит не как двоичная цифра, а как комплексное число. При считывании результата квадрат этого числа превращается в вероятность получить единичку на выходе.
На самом деле ничего вероятностного в квантовом компьютере нет. "Правильное" вычисление строится так, чтобы на выходе всегда был детерминированный бинарный результат. Фишка же в том, что квантовое вычисление получается в пределе бесконечно мощнее классического. В частности, можно за полиномиальное время решать NP-полные задачи.
no subject
Date: 2013-10-28 05:04 (UTC)no subject
Date: 2013-10-28 05:39 (UTC)no subject
Date: 2013-10-28 18:48 (UTC)no subject
Date: 2013-10-28 14:20 (UTC)Очень похоже на обсуждаемую тему, не правда ли?
no subject
Date: 2013-10-28 18:45 (UTC)Очевидно, так и видит, самым непосредственным образом. В этом смысле они близнецы-братья.
no subject
Date: 2013-10-28 19:10 (UTC)надеюсь не сильно режут мои рассуждения основанные лишь на чтении статей на elementy.ru :) по теме
no subject
Date: 2013-10-28 19:35 (UTC)no subject
Date: 2013-10-28 20:58 (UTC)no subject
Date: 2013-10-29 09:42 (UTC)Квантовые темы для меня сложны, но одновременно и завораживающи:)
Попробую изложить кратко, хотя мне кажется, что тут понимают больше меня в этом вопросе)
Про состояния все частиц может и не стоило ссылаться выше, тогда как по буддисткому воззрению вся материя и тд - лишь следствие взаимодействия ума(ов?) существ. Так и Будда бесчисленное кол-во время жизни вселенных накапливает взаимосвязи со всеми живыми существами и в конце концов *знает* о каждом в единый момент времени всё о прошлом настоящим и будуем всех. Т.е. знания о всех вероятностях частиц как бы тут побочный эффект:)
извиняюсь за длинное изложение, скорей всего много где ошибочное, но право не с кем было обсудить столь животрепещущую тему - или напрочь медитаторы/философы или учёные)))
no subject
Date: 2013-10-29 02:54 (UTC)no subject
Date: 2013-10-29 09:44 (UTC)однако же в реальности все же мешает некая задержка
no subject
Date: 2013-10-29 16:18 (UTC)а кубиты... только на уже квантовых системах
no subject
Date: 2013-11-02 05:10 (UTC)no subject
Date: 2013-11-03 07:33 (UTC)