Про квантовые компьютеры

12.01.18 10:49 | Goblin | 102 комментария

Наука

С мест сообщают:
«Классический пример — задача коммивояжера. Представим, что «Аэрофлот» хочет оптимизировать маршруты перелетов так, чтобы тратить меньше топлива и при этом покрывать большую территорию и сделать вылеты удобными для пассажиров. Классический компьютер плохо справляется с таким типом задач, они для него слишком сложные, слишком много вариантов ответов. Все, что он может — по очереди перебирать разные варианты, это занимает огромное количество времени и требует больших мощностей», — объясняет Лукин.

Квантовый компьютер способен перебирать эти варианты не последовательно, а параллельно, что фантастически ускоряет процесс расчета — буквально минуты вместо лет. Эффективное решение таких задач чрезвычайно важно для современных областей информатики, например для искусственного интеллекта или машинного обучения, добавляет Лукин.
Будущее наступило: когда без квантовых компьютеров не получится обойтись

Интересно, каковы перспективы применения в военном деле.
Подготовил кровавый совок специалистов на свою голову.

Вступай в нашу группу ВКонтакте

Комментарии
Goblin рекомендует создать интернет магазин в megagroup.ru


cтраницы: 1 | 2 всего: 102

AlirN
отправлено 17.01.18 10:45 # 101


Кому: Yury_L, #99

> Вот я и спрашиваю - а как вы будете устанавливать квантовые частицы в заданное состояния?
> В прошлый раз вы ответили, что в нулевое состояние - без проблем. А в ненулевое?

В прошлый раз я не сказал, что "в нулевое состояние - без проблем", я сказал "в своё чистое состояние - без проблем". И в нулевое, и в ненулевое. На том, что квантовую систему можно привести в произвольное чистое состояние стоит вся экспериментальная физика за последние 60 лет. Ты вообще с квантовой физикой в рамках третьего курса университета знаком?

> Блин. А кто мешает смоделировать этот кубит одним битом - для записи текущего состояния и еще 4-мя регистрами - для двух комплексных коэффициентов? Или даже создать комплексную матрицу.
> Вы не поверите, но чистых состояний в одной 64-битной ячейке памяти обычного компьютера 2^64 штук.

Ты ничего не понял. Предприму последнюю попытку объяснить, да простит меня модератор за две формулы.
Смешанное состояние для одного кубита описывается так: |psi> = a0 * |0> + a1 * |1>. Чтобы его хранить и обрабатывать надо запомнить только два коэффициента (a0 и a1). Хранить два, даже комплексных, числа проблем нет (я и не утверждал обратного).
Теперь запишем в общем виде запутанное (смешанное) состояние для трёхкубитового регистра: |psi-3> = a000 * |000> + a001 * |001> + a010 * |010> + a011 * |011> + a100 * |100> + a101 * |101> + a110 * |110> + a111 * |111>. Как можно заметить кубитов в регистре стало три, а коэффициентов в сумме (этих самых a000, ..., a111) стало восемь, то есть 2^3. Понятно ли, что если кубитов будет 64, а не три, то и коэффициентов будет 2^64 штук? Где ты планируешь хранить эти 2^64 штук коэффициентов? На ПЛИС? Вот это и есть экспоненциальный рост сложности. Именно количество коэффициентов растёт по экспоненте.

> Вот подобное нагнетание тумана вокруг кубитов и напрягает больше всего.

Я уже привёл раннее ссылку на книгу по теме. Её надо всего лишь открыть, прочесть и понять. Можно даже только первую половину.


Fat
отправлено 17.01.18 12:49 # 102


Кому: Yury_L, #99

> Ну вот и посчитайте. Если на одну квантовую операцию уходит M обычных операций, то на N квантовых - M*N - т.е. прямо пропорционально больше. Вы же утверждаете, что в квадрат или даже больше.

Я так понимаю, к P vs NP у тебя то же отношение? Типа, задача комивояжёра на графе из 10 узлов решается влёт за 1 мс, значит 1000000 узлов можно за 100 секунд решить. И что эти математики 50 лет парятся? Гранты пилят, наверное.

> Да я не думаю, что квантовые операции такие уж сложные для моделирования, особенно на специализированных системах.

А, ну если уж Yury_L не думает, то точно всё просто. Можно за пару вечеров в VHDL накидать, там же всё параллелится.


Кому: Yury_L, #100

> А вот имеем, например, фотон. он имеет два чистых квантовых состояния, определяемых его спином. В других состояниях фотон находиться не имеет права.

Имеет. Например, в произвольной суперпозиции этих двух состояний.

> Что такое смешанное состояния фотона? Физический смысл этого смешанного состояния. Это когда его спин равен 185 + i 256? Это, извиняюсь, чушь собачья.

Вот, скажем, есть фотон, и у него есть две поляризации. Например, вертикальная (которую мы обозначим |0>) и горизонтальная (которую мы обозначим |1>). Тогда их суперпозиция |0>+|1> - это диагональная поляризация. |0>-|1> - другая диагональ (ортогональная первой). |0>+2*|1> - наклонная, но ближе к горизонтальной. |0>+i*|1> - круговая. Всё просто, если мозги применить.

> Про смешанное состояние множества фотонов я скромно умолчу.

Да ты уже достаточно сказал. Всем ясно, что в квантовой механике (да и в физике вообще, судя по тому, как ты с размерностями обходишься) ты нихрена не понимашь.



cтраницы: 1 | 2 всего: 102



Goblin EnterTorMent © | заслать письмо | цурюк