FIDO board habidoo -

Статья-3

Pavel Filippov	>>	All	25.11.1997 02:19	This msg 00000618	First reply 00000000
				Previous msg 00000000	Next reply 00000000

=============================================================================
* Forwarded by Pavel Filippov (2:5061/38)
* Area : HIPPY.TALKS (система)
* From : Vladimir Epifanov, 2:5020/1530.30 (Fri Nov 21 1997 04:31)
* To : All
* Subj : Статья-3
=============================================================================
╓────────────────────────────────────────────────────────────────────────────
║ Forwarded by Vladimir Epifanov (2:5020/1530.30)
║ Area : RU.CULTURE (RU.CULTURE)
║ From : Paul Doschenko, 2:5020/1403 (Пинидельник Hоябpь 10 1997 00:25)
║ To : All
║ Subj : no subject again [2/2]
╚════════════════════════════════════════════════════════════════════════════
@MSGID: 2:5020/1403 34665496
@PID: GED386 Beta5 6394OS7
@TID: FastEcho 1.45a 14039
Феральные дети двоичных джунглей, или Квантовый компьютер против киберпанка.

               All numbers are infinite; there is no difference.
                    Liber AL 1.4

2. О квантовом компьютере

Один из главных вопросов компьютерной политики -- разрешать ли простому
человеку шифровать на его компьютере его же собственные файлы или нет.
Вопреки очевидности ответа (разрешить), этот вопрос дебатируется в СМИ не
первый десяток лет, a запрет на шифровку существует в виде законопроекта в
американском конгрессе. Официальная точка зрения американской администрации
(в том числе Билла Клинтона), выраженная в этом, пока дебатируемом,
законопроекте, такая. Шифровку надо запретить, а заинтересованным лицам
выдавать специальную микросхему, так называемый "клиппер чип", которая
осуществляет шифровку, защищаемую паролем, и имеет к тому же "задний вход"
(back door), через который работники ФБР без всякого пароля могут читать
"зашифрованное" сообщение.

Правые, конечно, традиционно поддерживают силовые структуры и ФБР ("support
your local police!") настаивающие на принятии законопроекта, а левые,
вместе с либералами, не менее целеустремленно поддерживают полную
либерализацию шифровки.

В России, без всяких дебатов, был издан Ельциным указ (списанный, видать, с
клинтоновской инициативы) о запрете шифровок как класса, но настолько дурно
написанный и невразумительный, что толковать его можно и так и эдак.
Поистине, простота хуже воровства.

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

Хорошо известно, что квантовая механика построена на невозможности точно
измерить определенные параметры физического мира, как например, скорость и
координаты частицы. В такой ситуации, результат измерения параметров
непредсказуем, поскольку экспериментатор самим фактом наблюдения
непредсказуемо изменяет параметры системы. Парадокс этот разрешается
многими способами; самая простая (но тем не менее абсолютно
непротивоечивая) интерпретация квантовой механики называется "many world
theory" -- теория многих миров. Согласно этой интерпретации, мы живем
одновременно в целом континууме вселенных, в каждой из которых параметры
(такие как скорость и координаты частицы) принимают любое допустимое
значение, а факт измерения этих параметров расщепляет континуум вселенных
на два подконтинуума. Проиллюстрирую это знаменитым экспериментом с кошкои
Шредингера. Кошка эта сидит в ящике, в котором поместили ампулу с цианидом.
Hа ящик направили быструю частицу, которая разрушит ампулу или нет, с
вероятностью ровно половина. Если ампула разрушена, кошка сдохла, а если
нет, то кошка жива. Пока ящик не открыт, никто не может знать, жива ли
кошка, и в момент открытия ящика эта неопределенность разрешается. В рамках
нашей модели, половина вселенных, в которых мы живем, содержит живую кошку,
а половина мертвую, и в момент открытия ящика ситуация расщепляется:
некоторые наши копии отправляются во вселенную с живой кошкой, а другии --
во вселенную с дохлой.

Этот механизм можно с успехом применить в компьютерном деле. Рассмотрим
провод, по которому течет неопределенный сигнал, с вероятностью половина --
единица, с вероятностью половина -- ноль. Такой сигнал называется кубитом,
квантовым битом. Сто квантовых битов, текущих по проводу, несут сигнал, с
равной вероятностью принимающий значения от нуля до астрономического числа
2100.

Пусть удалось сконструировать машину, производящую сигнал в 100 кубит (на
самом деле, трех кубит достаточно, но больше одного-двух пока получить не
умеют). Тогда нетрудно построить компьютер, мгновенно решающий любую
заданную наперед криптографическую задачу. Я поясню это на простом примере.
Пусть задано число X порядка 2200, и необходимо определить, простое ли оно.
Детерминистский (не квантово-механический) компьютер, способный это
сделать, будет весить больше, чем вся солнечная система. А с помощью
провода, по которому подается сигнал в 100 кубит, определить, простое ли X,
ничего не стоит. Пусть у нас есть механизм, лишенный любых квантовых
неопределенностей (т. е. просто железка), который делит X на Y и выдает на
провод сигнал 1, если делится, и 0, когда не делится. Подадим на входе
этому механизму сигнал в 100 кубит. Эффект будет таким же, как если бы мы
подавали все числа от 0 и до 2100 одновременно, а результат будет средним
арифметическим (суперпозицией) нулей и единиц, полученных в каждом и
случаев. Другими словами, на выходе будет 0 если X простое, и очень
маленький ненулевой сигнал, если X составное. Усилив этот сигнал, узнаем,
составное или простое число X.

Другими словами, квантовые биты позволяют вести астрономическое количество
параллельных вычислений на одном и том же процессоре, получая результаты,
технически невозможные на самой совершенной детерминистской вычислительной
технике. Это не предел. Можно представить себе компьютер, основанный на
кватновой гравитации; такой компьютер в принципе настолько же превосходить
квантовый компьютер, насколько квантовый превосходит обычный (это тема для
совершенно отдельной статьи). Сэр Роджер Пенроуз, гениальный английский
математик и физик, написал несколько книг, где он доказывает, что механизм
человеческого мышления основан на квантовой гравитации. Если он прав, то
способности человека не имеют никаких границ -- субьект, полностью
овладевший потенциалом своего мозга, будет вычислять эффективнее, чем
солнечная система, заполненная транзисторами.

Миша Вербицкий

* Crossposted in SU.POL.THEORY
* Crossposted in RU.CULTURE


-+- powered by нeнaвиcть - [W A R] -
 + Origin: filosofem: we live at the end of the time (2:5020/1403)
@PATH: 5020/1403 1215 509 443 225 976 1530
─────────────────────────────────────────────────────────────────────────────


    Hiюшки, All!
    -------------------------------------------------------------------------
    ...

    _________________________________________________________________________
    BYEиньки..
    Vladimir Epifanov.

--- GoldED 2.50+
 * Origin: Сегодня - это послезавтpашнее позавчеpа (FidoNet 2:5020/1530.30)
=============================================================================

Шалом.

До кучи.

С наилучшими пожеланиями,уважениями,поклонами и прочим STUFFом...

--- Дедушка Го мантра No 2.50.Beta6+
 * Origin: У меня нет предубеждений. Я ненавижу всех. (FidoNet 2:5061/38)
 

Kostya Mizer	>>	Pavel Filippov	25.11.1997 02:53	This msg 00000619	First reply 00000000
				Previous msg 00000000	Next reply 00000000

Эвтаназии Вам, Pavel!

 в день Tue Nov 25 1997 и час 02:19 Pavel Filippov информирует All, а сейчас:

 PF> * Crossposted in SU.POL.THEORY
 PF> * Crossposted in RU.CULTURE
 PF> -+- powered by нeнaвиcть - [W.A.R] -
 PF> + Origin: filosofem: we live at the end of the time (2:5020/1403)
 PF> @PATH: 5020/1403 1215 509 443 225 976 1530
 PF> ─────────────────────────────────────────────────────────────────────
 PF> ─────
 PF> ─ ──

 PF> До кучи.

Pavel Filippov	>>	Kostya Mizer	25.11.1997 16:27	This msg 0000061C	First reply 00000000
				Previous msg 00000000	Next reply 00000000

Шалом.

 KM> у тебя есть ru.culture и su.pol.theory ?

 PF>> До кучи.

 KM> чего ?