![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
vakПериодически пытаюсь сформулировать в доступной форме, чем же квантовый компьютер отличается от обыкновенного. Может быть и сам пойму наконец. :)
Обычный компьютер хранит и оперирует битами. В каждый бит можно записать и прочитать нолик или единичку. В процессе работы компьютер преобразует эти биты по установленным правилам, на каждом шаге довольно несложным. Классические формулы булевой логики или арифметики, оперирующие двоичными цифрами.
Квантовый компьютер оперирует, понятное дело, квантовыми битами: для краткости qubit или кубит. В кубит можно ровно так же записать и прочитать нолик или единичку. В процессе вычисления кубиты тоже преобразуются по заданным правилам, заданным программой. Формулы этих преобразований тоже довольно простые. Но только каждый кубит в них выглядит не как двоичная цифра, а как комплексное число. При считывании результата квадрат этого числа превращается в вероятность получить единичку на выходе.
На самом деле ничего вероятностного в квантовом компьютере нет. "Правильное" вычисление строится так, чтобы на выходе всегда был детерминированный бинарный результат. Фишка же в том, что квантовое вычисление получается в пределе бесконечно мощнее классического. В частности, можно за полиномиальное время решать NP-полные задачи.
Обычный компьютер хранит и оперирует битами. В каждый бит можно записать и прочитать нолик или единичку. В процессе работы компьютер преобразует эти биты по установленным правилам, на каждом шаге довольно несложным. Классические формулы булевой логики или арифметики, оперирующие двоичными цифрами.
Квантовый компьютер оперирует, понятное дело, квантовыми битами: для краткости qubit или кубит. В кубит можно ровно так же записать и прочитать нолик или единичку. В процессе вычисления кубиты тоже преобразуются по заданным правилам, заданным программой. Формулы этих преобразований тоже довольно простые. Но только каждый кубит в них выглядит не как двоичная цифра, а как комплексное число. При считывании результата квадрат этого числа превращается в вероятность получить единичку на выходе.
На самом деле ничего вероятностного в квантовом компьютере нет. "Правильное" вычисление строится так, чтобы на выходе всегда был детерминированный бинарный результат. Фишка же в том, что квантовое вычисление получается в пределе бесконечно мощнее классического. В частности, можно за полиномиальное время решать NP-полные задачи.
no subject
Date: 2013-10-28 04:54 (UTC)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)no subject
Date: 2013-10-28 05:28 (UTC)Это нет так. Класс задач, решаемых на квантовом компьютере BQP.
P <= BQP <= NP.
Известны NP задачи, не решаемые за полиномиальное время на QC.
no subject
Date: 2013-10-28 19:40 (UTC)всё не так просто -
Date: 2013-10-28 07:37 (UTC)Re: всё не так просто -
Date: 2013-10-28 18:40 (UTC)Я понимаю, что любое вычисление можно построить всего на двух квантовых логических вентилях. Вычисление как последовательность вентилей (унитарных преобразований), приводящее к детерминированному ответу (наблюдаемому состоянию). Интересно, насколько большое тут разнообразие? Можно ли ограничиться десятком-сотней таких типовых вычислений? Аналог системы команд в классическим компьютере.
no subject
Date: 2013-10-29 16:15 (UTC)Нет, нельзя.
Читал как-то спеца по квантовой информатике,
и он там убеждал что такой халявы быть не может.
no subject
Date: 2013-11-18 20:14 (UTC)Даже решил перевести на русский, для своих друзей, вот что получилось:
http://nabbla1.livejournal.com/21789.html
там же есть ссылка на оригинал, боюсь много ссылок давать, может в спам отнести. Прошу прощения за нескромность)
no subject
Date: 2013-11-18 20:25 (UTC)no subject
Date: 2013-12-05 04:24 (UTC)По-видимому, нет, нельзя. Увы, пока что это недоказано. Мы не можем даже доказать, что классические компьютеры не могут за полиномиальное время решать NP-полные задачи.