Misha Verbitsky ([info]tiphareth) wrote,
@ 2003-03-12 18:57:00
Current mood: working
Current music:Faust

квантовый хрен с изюмом
О! еще вот научный труд

http://arXiv.org/abs/math/0303129
"Hyperkaehler manifolds with torsion
obtained from hyperholomorphic bundles"

Сочинено в г. Триесте весной 2000 года,
под влиянием многочисленных ящериц; записано
прошлым летом в палатке посредине болота.

* * *

Когда я весной 1997 года написал в журнале.ру
про квантовый компутер
, это была первая, кажется,
русскоязычная статья про это дело, и одна из
первых популярных статей про квантовые вычисления
вообще. Чем я могу наверное гордиться, хотя Китаев
квантовыми вычислениями тогда уже занимался
вполне профессионально. Тогда же я имел научный
спор с Шенем А.Х. Шень был чрезвычайно скептически
настроен и утверждал, что кв. компутер не построят
в ближайшие 50 лет, я ж говорил, что компутер на
3 кубита построят в ближайшие 10 лет. И что ж,
построили! Причем с опережением графика: через
5 лет и в 5 кубит, а не в 3. Героически
разложили на множители число 15, вот как.

Еще была продемонстрирована экспериментально
квантовая телепортация
: Вася и Петя делят пополам один
и тот же квантовый хрен с изюмом, дальше Вася берет
свою половину квантового хрена и уебошивает на Луну,
а Петя остается на Земле и гадит на свою половину.
Васина половина квантового хрена становится немедленно
загажена! Это и называется телепортация.

Кто работал, тот поймет.

Шень впоследствии написал про квантовый компутер книгу,
с Вялым и Китаевым
. Очень хорошую, ага.

Привет
Миша.



(Post a new comment)


(Anonymous)
2003-03-12 11:10 (link)
Однако, "Натура" юзернэйма и пассворда желает.

(Reply to this) (Thread)


[info]tiphareth
2003-03-12 11:18 (link)

Вот собака!
Сейчас поищу другой ссылки.

Такие дела
Миша

(Reply to this) (Parent) (Thread)


[info]tiphareth
2003-03-12 11:24 (link)

Нашел в Гарварде другую ссылку.
А Натура небось защищена от русских
(Гугль ее видит преспокойно).

На будущее, статья называется
Experimental quantum teleportation
авторы
DIK BOUWMEESTER, JIAN-WEI PAN, KLAUS MATTLE,
MANFRED EIBL, HARALD WEINFURTER & ANTON ZEILINGER

(Ейбл - это хорошо. Пых. Ейбл это пять)

вот в Натуре


Привет
Миша

(Reply to this) (Parent) (Thread)


[info]kapahel
2003-03-12 12:41 (link)
не кажет

(Reply to this) (Parent)


[info]tiphareth
2003-03-12 11:32 (link)

Вот более свежие статьи
об экспериментах по квантовой телепортации


Привет
Миша


(Reply to this)


[info]yulia_z
2003-03-12 12:23 (link)
Юрка ревниво бормочет, что те, которые пять кубитов
умеют соединять, на больших числах сломаются,
а вот когда его правильная модель заработает -
нас ожидает нечеловеческий прогресс в деле построения
квантового компьютера. Тьфу,- говорит, - компьютер
на пять кубитов - смешно.

(Reply to this) (Thread)


[info]tiphareth
2003-03-12 12:59 (link)

К нам сегодня приходил человек, читал лекцию про квантовый
компутер. Говорит, математик не должен ничем заниматься,
должен только квантовым компутером. Потому что наука.

Привет
Миша

(Reply to this) (Parent)


[info]golosptic
2003-03-12 21:25 (link)
А подробности где прочесть?

(Reply to this) (Parent) (Thread)


[info]yulia_z
2003-03-14 15:11 (link)
Я спросила, он чего-то чешет в затылке -
говорит, что статей-то куча, но вы же,
наверное, хорошую обзорную хотите.
Какую-то ссылку на статью вводного характера
дал, правда:
http://arxiv.org/abs/quant-ph/9612014

(Reply to this) (Parent)


[info]kapahel
2003-03-12 12:30 (link)
А как алг. геом. (которую я мыслю вашей центральной деятельностью) соотносится с квахрсизом?

(Reply to this) (Thread)


[info]tiphareth
2003-03-12 13:00 (link)

Никак. Я про квантовые вычисления написал, потому что
журнал.ру надо было научными материалами заполнять,
меня и попросили.

Привет
Миша.

(Reply to this) (Parent)


[info]p_k
2003-03-12 13:31 (link)
У Алеши Китаева была замечательная идея, как избежать декогренции, если удасться найти анионные возбуждения в двумерном электронном газе. Тогда группа таких возбуждений имеет симметрию группы кос, которая нарушается экспоненциально слабо (из-за конечной, но экспоненциально малой вероятности туннелирования возбуждения). У группы кос до фига сколь угодно многомерных неприводимых представлений, и соответствующие им мультиплеты в спектре будут расщеплены экспоненциально слабо, то есть время сбоя фазы будет экспоненциально велико. Если еще за эти возбуждения можно ухватиться (если они заряженные, скажем), то их можно водить одно вокруг другого, действуя в пространстве представления полностью контролируемым унитарным оператором. А для измерения надо возбуждения слить, и померит квантовые числа продуктов реакции.

Вот этим надо заниматься, а не с пятью кубитами играться.

(Reply to this)


[info]yanis
2003-03-12 16:52 (link)
Привет,
Вопрос у меня вот какой: нельзя ли принцип этого квантового компьютера применить на обычном компьютере. То-есть алгоритмы делать не детерминистские а с элементами случайности. Существуют ли например, ситуации, когда алгоритм экспоненциален, но за полиномиальное время можно найти ответ правильный в более чем 50% случаев?

(Reply to this) (Thread)


[info]kaledin
2003-03-12 18:12 (link)
Vrode net.

Po krajnej mere, pricnip kvantovogo komp'yutera ne tol'ko i ne stol'ko v
"vvedenii ehlementov sluchajnosti". Skoree, vyasnyaetsya, chto 1. konkretno
zadacha "rasschitat' kvantovym obrazom prostuyu sistemu" -- tipa molekuly --
ehksponencial'no slozhna, 2. bol'shoe kolichestvo ehksponencial'no
slozhnykh zadach mozhno k ehtoj (za polinomial'noe vremya) svesti.
Pochemu tak, neponyatno. No fakt. A dal'she, svodim i reshaem kvantovuyu
zadachu metodom ehksperimenta.

Privet,
Dima

(Reply to this) (Parent)


[info]ilyavinarsky
2004-01-03 00:05 (link)
Такое тоже существует. Читай Randomized Algorithms by Motwani and Raghavan.

(Reply to this) (Parent)


[info]nnikif
2003-03-13 10:41 (link)
Я эти эффекты наблюдаю ежедневно. Называется симпатическая магия.

(Reply to this)

Ну создадут квантовый компьютер...
[info]potan
2003-03-14 02:01 (link)
А программировать его как будут? Китаев и Шень на квантовом ассемблере?
Нету квантовых языков высокого уровня.
Некое подмножетво Mercury (если запретить рекурсивное определение типов) по моему может хорошо транслироваться в "квантовый код". Но все возможности на нем не выжать - мне кажется даже Шора не реализуешь.

(Reply to this)


(Post a new comment)


[ Home | Update Journal | Login/Logout | Browse Options | Site Map ]