Area: HIPPY.TALKS
From: Vladimir Epifanov (2:5020/1530.30)
To: All
Subj: —тать€-3
Date: 21 Nov 97 04:31:00

о№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№№
“ 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ть - [WAR] -
 + 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)