Главная / Дневники / Александр Венедюхин / Запись
Квантово-компьютерные сложности 20.08.2019 01:27
dean
11.02.2007
00:04
Рискну попросить уважаемых физиков пояснить вот такой момент: с ростом числа кубитов должна расти и сложность реализации квантового "процессора" в реальности (ну, я так понимаю). По какому закону растёт эта сложность?
Ответить предыдущая | следующая

КОММЕНТАРИИ:

11.02.2007 01:39#
spark
Квантово-компьютерные сложности
Не уверен, что есть прямо какой-то конкретный закон возрастания сложности реализации (прежде всего, а в чем его считать?). Я лишь упомяну пару вещей, про которые пишут.

Первое -- чем больше кубитов, тем более низкая требуется температура. D-wave работает на своем компе Орионе при 5 мК. Оставаясь в милликельвиновом диапазоне, можно еще увеличить количество кубит до сотен. Дальше -- надо понижать температуру. Поэтому встречный вопрос -- а как зависит сложность получения криогенных температур (в объеме порядка кубического сантиметра) от самой температуры?

Далее есть еще декогерентизация, но вроде как с этим принципиальных проблем нет благодаря возможности коррекции квантовых ошибок. Тем более, что создатели Ориона говорят, что им вообще не потребуется выполнять коррекцию ошибок.

Второй момент такой. В комментариях к своему объявлению о демонстрации 16-кубитного компа, сами создатели пишут (пятый комментарий), что к концу 2008 года планируют уже превысить 1000 (тысячу) кубитов. А как дальше будет, непонятно.
11.02.2007 12:05#
dean
Квантово-компьютерные сложности
Да, я понимаю, что вопрос мой не допускает строгого ответа.

Измерять можно было бы просто в единицах (взяв за единицу "сложность" создания пятикубитного процессора), это к примеру.

Поэтому встречный вопрос -- а как зависит сложность получения криогенных температур

Где-то ближе к kt3? Нет? Ну, условно.

сами создатели пишут (пятый комментарий), что к концу 2008 года планируют уже превысить 1000 (тысячу) кубитов.

Да вот это как-то и наводит на сомнения. Я ж так понимаю, что все остальные специалисты уже сейчас отстали (или "отстали"?) радикально, а тут так бодро объявляют, что легко прыгнут на тысячу. Подозрительно. Похоже на историю с "термоядом в стакане". И по стилю обороны, который используют создатели этого 16-кубитного чуда, - тоже, очень похоже. Может, я и ошибаюсь.
11.02.2007 13:22#
Квантово-компьютерные сложности
На самом деле 16 кубитов - это еще не чудо, это всего 65536 базисных состояний, что вполне можно смоделировать на обычном компьютере (даже на домашнем). А вот 1000 кубитов - это уже было бы революцией.
Именно из-за огромного числа базисных состояний (и соответственных размеров гамильтониана) очень трудно сохранить когерентность системы и точность управления. Происходит экспоненциальное накопление ошибок.
Признаюсь, правда, что с квантовой физикой знаком довольно поверхностно и могу чего-то не учитывать, но мне тоже кажется, что до 1000 кубитов еще далеко.
11.02.2007 16:57#
dims
Квантово-компьютерные сложности
> На самом деле 16 кубитов - это еще не чудо, это всего 65536 базисных состояний, что вполне можно смоделировать на обычном компьютере (даже на домашнем).

Базисные состояния смоделировать можно, а вот их суперпозицию -- нельзя (с полной точностью). Даже для одного кубита. Так как суперпозиций бесконечно-много.
11.02.2007 17:10#
Квантово-компьютерные сложности
Это все равно, что утверждать, что компьютер не способен оперировать вещественными числами. Конечно, точность любых вычислений ограничена, но точность прямого моделирования на квантовом компьютере еще меньше. Я имел в виду, что для представления вектора состояния нужно всего 65тыс. чисел (комплексных), а это совсем немного. И точность расчетов будет повыше, чем в представленном эксперименте. Так что практической пользы от 16-кубитного компьютера нет, интересен только сам принцип его построения и возможность дальнейшего расширения. Вот 50 кубит уже не вычислить ни на каком компьютере.
11.02.2007 17:33#
dims
Квантово-компьютерные сложности
Насколько я понимаю, суть квантового компьютера в том, что там внутри у себя он вычисляет с полной точностью.

Например, есть алгоритм (Гровера) для поиска в таблице базы данных без ключа, который ищет нужную запись быстрее, чем простой перебор (за время, пропорциональное корню из числа записей, в противоположность пропорциональности числу записей, характерной для обычного компьютера). Основан он на квантовом параллелизме, то есть, на том, что компьютер способен как бы чувствовать все записи одновременно.

Для поиска в базе с Н записями требуется log_2 N кубитов. То есть, 16 кубитов позволяют искать в таблице с 2^16 записей.

Если Вы смоделируете волновую функцию 65-ю тысячами комплексных чисел, то при проведении над ними операций, вам потребуется матрично или последовательно обрабатывать массив длиной тех же 65 тыс, что и длина предметной таблицы. Это полностью уничтожит все преимущества квантовости.

11.02.2007 17:46#
Квантово-компьютерные сложности
Разумеется, для выполнения одной операции в 16-кубитном регистре мне понадобится порядка 2^16=65536 обычных операций. Но обычные процессоры делают более 10^9 операций в секунду, так что у меня выйдет скорость 2^14=16000 копс (Квантовых Операций в Секунду). Разумеется, на обычном компьютере еще быстрее получится перебирать варианты напрямую, а не моделировать алгоритм Гровера. Но, во всяком случае, квантовые компьютеры пока такой скорости не достигли. И стоят они гораздо дороже.
Скажу по секрету, что я это делал на практике, моделировал квантовые вычисления (правда, для простейших случаев: писать программу для алгоритма Гровера поленился).
11.02.2007 17:56#
dims
Квантово-компьютерные сложности
Ну это понятно, что СЕЙЧАС квантовые компьютеры бесполезны. Но мне кажется, что дело тут не в числе кубитов. Вполе возможно, что и из 16 кубитов можно соорудить что-нибудь полезное (пусть и не сейчас, а когда они подешевеют).
11.02.2007 18:00#
Квантово-компьютерные сложности
Только в том случае, если он станет дешевле обычной микросхемы. Или если достигнет скорости ~Гкопс
11.02.2007 18:10#
dims
Квантово-компьютерные сложности
Да, но Вы первоначально сказали, что дело в числе кубитов. Я только против этого.
11.02.2007 17:56#
Квантово-компьютерные сложности
> суть квантового компьютера в том, что там внутри у себя он вычисляет с полной точностью
Это как раз неправильно. Квантовый компьютер -аналоговый прибор, его точность ограничена во-первых, тепловыми шумами, во-вторых погрешностями в управляющих импульсах.И до сих пор, насколько я знаю, эта точность была крайне низкой, ниже порога, при котором можно применять квантовую коррекцию ошибок.
11.02.2007 18:11#
dims
Квантово-компьютерные сложности
Да, об этом я не подумал. Но всё же, дело не в числе кубитов.
19.08.2007 12:00#
Квантово-компьютерные сложности
Автор: Ilya (nixer)
Нет. Даже задать начальные параметры (например, угол поляризации) невозможно с бесконечной точностью. Суть квантового компьютера в параллелизме, а не в точности.
19.08.2007 15:36#
dims
Квантово-компьютерные сложности
Я же выразился иначе: "внутри" себя. А задание поляризации это проблема ВВОДА информации.
12.02.2007 13:12#
Квантово-компьютерные сложности
The Usefulness of NMR Quantum Computing
http://www.sciencemag.org/cgi/content/full/277/5332/1688
Архив | Дневники | Новости | Календарь
Вести дневник и оставлять комментарии могут только зарегистрированные пользователи
Логин:
Пароль:
Зарегистрироваться
Последние сообщения
Основные положения
Правила
Всего дневников: 764

Пользователей
в системе: 3386

Всего записей
и комментариев: 59465

Записей и комментариев
за последние 24 часа: 0
 ПОИСК ПОСТОВ
  по автору:
  по тексту:
 АКТИВНЫЕ ДНЕВНИКИ
 Все дневники  
e-mail: admin@arxiv.su       О проекте       RSS       Дизайны
©2009-2017 Архив. Все права защищены
Designed by tanyu6ka