Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Misha Verbitsky ([info]tiphareth)
@ 2003-03-12 18:57:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: working
Музыка:Faust

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

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

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

* * *

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

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

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

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

Привет
Миша.



(Читать комментарии) - (Добавить комментарий)


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

(Ответить) (Ветвь дискуссии)


[info]kaledin@lj
2003-03-12 15:12 (ссылка)
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

(Ответить) (Уровень выше)


[info]ex_ilyavinar899@lj
2004-01-02 21:05 (ссылка)
Такое тоже существует. Читай Randomized Algorithms by Motwani and Raghavan.

(Ответить) (Уровень выше)


(Читать комментарии) -