Пытаюсь объяснить квантовые компьютеры одному англоязычному блоггеру, но, кажется, у меня не очень это получается... (в комментах там). Если кто-то разбирается в теме и считает, что я там что-то пишу неубедительно или неправильно, или вы лучше знаете, как надо, критикуйте.
На самом деле это по-английски и даже больше о квантовой механике, чем о квантовых компьютерах. Я пишу (по следам вопроса о базисных понятиях несколько дней назад) большую и подробную запись о том, что такое квантовые компьютеры, по-русски. Через пару дней надеюсь закончить и запостить. Это я к тому, что я не рекомендую вышеприведенную ссылку в качестве введения в квантовые компьютеры, она может скорее запутать.
no subject
Date: 2007-02-21 04:32 pm (UTC)no subject
Date: 2007-02-21 04:35 pm (UTC)Если мне ему так трудно объяснить, что делать с совершенно незнакомым с естественными науками читателем? :)
no subject
Date: 2007-02-21 04:41 pm (UTC)no subject
Date: 2007-02-21 07:38 pm (UTC)Я как-то там не совсем уловил - видел, конечно, что Вы пытались напомнить об интерференции... Я пропустил, пытались ли Вы "эксплицитно", въявь донести два ключевых момента: 1) математический: в "классике" действительно можно работать с векторами в дискретном случае. В непрерывном - с функциями в фазовом пространстве. Элементы вектора (значения функции), разумеется - вероятности, и динамические опраторы системы действуют на эти вектора/функции. То есть, эволюционирует плотность вероятности. "В одном месте убавится, в другом присовокупится". Нормальный подход в любой стохастической/статистической (классической) науке. Или динамике сплошных сред. Может течь (сжимаемая) жидкость, а может - плотность вероятности. В квантовой механике, как будто бы, "всё точно так же" (эволюция векторов/функций), но эти вектора представляют из себя (комплексные) *амплитуды* вероятности. Чтобы посчитать вероятность их нужно ещё возвести в квадрат. Уравнение Шредингера, в конце концов - всего лишь диффузионное уравнение (с мнимым временем), но насколько отличается квантовая механика от диффузионной динамики в уравнении Фоккера-Планка (или даже в обычной изотропной диффузии). То есть, *что* именно описывается эволюционирующим вектором - это big deal. В таком, чисто математическом, смысле не суть важно то, что человек называет "метафизикой" - "real" набор состояний или нет. Вопросы интерпретации, необходимости провести эскперимент, который неизбежно изменит квантовое состояние, то есть невозможности измерить "то что было до", а только увидеть "что получилось после" - всё это можно обойти. Эволюционирует другая "entity", с которой нужно иначе обращаться. Аппарат такой. Бог так сделал, 6000 лет назад, и пути неведомы. Иначе сами свалимся в метафизику и начнём выяснять, что значит "real", а что - не "real". Пускай себе. 2) Физический аспект - а какого чёрта мы вообще решили использовать такой сложный и неинтуитивный аппарат? А вот на это есть эксперимент. Много экспериментов. Есть такие (квантовые) системы, которые описываются через эволюцию векторов амплитуд, но не описываются через эволюцию векторов вероятностей. Собствено, любой эксперимент по квантовой интерференции, например, классический эксперимент Штерна-Герлаха, прохождение электрона через две щели. *Наблюдаемую* картину можно объяснить только если считать в "неитуитивной" квантовой картинке; "классический" аппарат эволюции векторов (или плотностей) вероятности объяснения эксперименту не даёт. Вот и думай после этого, что значит "real", а что - метафизика.
На самом деле, есть и более тонкие материи, но это уже на пять с плюсом. Формально-математический подход, который "объясняет эксперимент" - это, конечно, уже очень хорошо и достаточно для многих прикладных целей. Однако, может быть, всё-таки, каждый электрон летит (целиком) либо в одну щель, либо в другую (и по какой-то причине несёт на себе амплитуду, а не вероятность, что, правда, уже странновато, но всё же). То есть, находится только *в одном* из состояний, пускай и с какой-то вероятностью (то есть, "классика"). Но нет, оказывается, что *один* электрон благополучно создаёт интерференционную картину сам с собой - то есть пролетает через обе щели, а значит находится в двух состояниях одновременно. Это уже исключительно на тему "real" vs метафизика.
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:оффтоп запости
Date: 2007-02-21 04:37 pm (UTC)У кого есть контакты в Бурденко?
Нужен Глазман (и) или Коновалов
no subject
Date: 2007-02-21 05:57 pm (UTC)Дальше 1000 кубит не продвинутся.
no subject
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:no subject
Date: 2007-02-21 09:50 pm (UTC)Процессор на вашем компьютере был построен, используя принципы квантовой механики. I refute you thus.
(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:(no subject)
From:Hi Anatoly
Date: 2007-02-21 09:56 pm (UTC)Re: Hi Anatoly
Date: 2007-02-21 09:56 pm (UTC)no subject
Date: 2007-02-21 10:08 pm (UTC)Отличие кубита от, скажем, классического флоата (который описывает "смесь" нуля и единицы), состоит в том, что сто таких "вероятностных" битов описываются строчкой из ста флоатов, а сто кубитов - 2^100 (двумя в сотой степени) комплексными числами, которые суть коэффициенты перед всеми возможными стобитными строчками. Потому что две квантовых системы конкатенируются методом тензорного произведения.
Ускорение же возникает как раз из того, что у нас есть возможность дать команду "инвертнуть второй бит, если первый бит единица", которая массивно-параллельно изменит коэффициенты сразу у всех 2^100 строчек за одну "операцию". Plain and simple.
Зачем один англоязычный блоггер пишет про возможность "уничтожать состояния если мы пришли к ним дополнительными путями" -- я не понимаю, среди моих вещественных чисел тоже встречаются отрицательные, поэтому я и с ними могу идя по одному пути что-то добавлять, а идя по другому - вычитать, и точно так же получится "деструктивная интерференция".
Зачем Вы завели какой-то странный разговор про "реальность" квантовых состояний я понять могу не больше. Всё, что происходит до измерения, происходит с 2^100 коэффициентами. В процессе измерения выбирается одна из строчек с вероятностью пропорциональной амплитуде, задачей квантового программиста является обеспечение того, чтобы максимальная амплитуда нужной строчки превышала любую другую на какой-то отличный от нуля фиксированный эпсилон (а лучше в два раза). Всё.
no subject
Date: 2007-02-21 10:11 pm (UTC)no subject
Date: 2007-02-21 10:17 pm (UTC)(no subject)
From:no subject
Date: 2007-02-21 11:38 pm (UTC)и вообще, я предпочитаю double slit эксперимент с электронами, поскольку фотоны и без квантовой механики проявляют волновые свойства; скорее надо доказывать, что они ещё и частичными обладают; а вот то, что электрон - частица, уже сомнений нет.
no subject
Date: 2007-02-22 03:44 am (UTC)Обычно квантовые штуковины пытаются объяснить как такие странные классические с полумагическим поведением. Но ведь "по понятиям" - это классические компьютеры являются предельным случаем квантовых. Потому очень бы хотелось, чтоб кто-нибудь начал с чисто квантовой картины, и может быть даже вывел классический компьютер как частный случай.
ЗЫ. Иногда - чисто практически - оказывается полезно считать _классические_ стохастические процессы, как будто они квантовые.
То есть брать корни, работать с амплитудами, то да се, а в конце возводить обратно в квадрат. Например, выпуклая оптимизация таким образом магически превращается в поиск экстремума на гладком многообразии, что иногда легче.
no subject
Date: 2007-02-22 07:38 pm (UTC)no subject
Date: 2007-02-22 10:44 am (UTC)no subject
Date: 2007-02-22 08:04 pm (UTC)disclaimer: я ничего не знаю о квантовых компьютерах; знаю квантмех на уровне "Принципов" Дирака (очень ясная, ИМХО, книга). По профессии - математик.
sigfpe замечает: квантовые компьютеры работают, а вероятностные - нет, потому что в квантовых сложение вероятностей происходит по более сложному закону. OK. Это выглядит вполне убедительно для меня. Это - обоснование, почему мы не можем взять квантовый алгоритм и написать те же, или похожие, формулы в классическом случае. sigfpe подметил, где начинается существенное расхождение в используемом аппарате. OK. Может быть, товарищи Bennett et al тоже это подметили, и указали на это - не читал, не знаю.
Ваш первый коммент - всё замечательно, но не о том. Вы объясняете ему, что происходит с точки зрения ФИЗИКА, причём, ИМХО, не любого. По крайней мере, представление sigfpe мне кажется точнее и яснее. Из него примерно понятно, что и как считать.
Его ответ - по сути, повторение поста.
Ваш второй коммент - не осилил, извините. Я правильно понял, что вы излагаете некие основы квантмеха?
Его ответ - полная чушь, он не понял квантовой механики. Его возражения - бредятина в стиле "этого не может быть, потому что не может быть никогда".
Вот так, примерно.
Нужна консультация
Date: 2017-01-13 12:23 am (UTC)Отзовитесь, кто может. Запостите нормальный сайт для закачки [url=http://torisar.proggrammmki.ru/sitemap.xml]дров на windows[/url].
Интересуют дрейвние версии, на популярных торрентах тишина. Может есть личная подборка?
Типа на драйвера на леново (http://thunderbrand.programmms.ru/sitemap.xml)
На сегодня стало все сложнее чет выкачать.
Помощь будет вознаграждена.
При острой форме развития гепатита наблюдается заметн
Date: 2017-02-14 04:36 am (UTC)Самые вкусные рецепты здесь
Date: 2017-05-02 01:38 am (UTC)копии часов дизель
Date: 2017-05-03 01:59 pm (UTC)Легендарные наручные часы Diesel Brave никогда не выйдут из моды
Легендарные наручные часы Diesel никогда не выйдут из моды
мужские часы diesel официальный сайт (http://brave-ex.pp.ua/chasi-diesel-elektronnie.php) http://diesel-original.pp.ua/
Полезная информация о строительстве и ремонте
Date: 2017-05-03 07:47 pm (UTC)Женский онлайн журнал
Date: 2017-05-27 08:21 am (UTC)Последние строительные новости здесь
Date: 2017-06-09 06:31 am (UTC)