Характеристики квантовых компьютеров

    Мощность квантового компьютера измеряется в кубитах, базовой единице измерения в квантовом компьютере. Источник.

    Я делаю фейспалм после каждого прочтения подобной фразы. До добра это не довело, начало садиться зрение; скоро придется обращаться к Meklon.

    Думаю, пора несколько систематизировать основные параметры квантового компьютера. Их несколько:

    1. Количество кубитов
    2. Время удержания когерентности (время декогеренции)
    3. Уровень ошибок
    4. Архитектура процессора
    5. Цена, доступность, условия содержания, время амортизации, инструменты программирования, и т.д.

    Количество кубитов


    Тут все очевидно, чем больше, тем лучше. На деле же, за кубиты нужно платить, и в идеале нужно покупать ровно столько кубитов, сколько требуется для выполнения задачи. Для разработчика эксклюзивных игровых автоматов достаточно одного кубита на автомат (для генерации рандома). Для «брутфорса» RSA-2048 — как минимум 2048 кубитов.

    Самые распиаренные квантовые алгоритмы носят имена Гровера и Шора. Гровер позволяет «хакать» хеши. Для краха биткоина нужны компьютеры с как минимум 256 кубитами на борту (можно пошаманить со сложностью биткоина, но давайте остановимся на этой круглой цифре). Шор позволяет факторизовать числа. Для факторизации числа длиной n двоичных разрядов нужно как минимум n кубитов.

    Текущий максимум: 50 кубитов (уже 72?). И на самом деле, 50 кубитов это предел. Предел симуляции квантового компьютера. В теории, мы можем симулировать любое число кубитов на классических вычислителях. На практике, добавление одного кубита в симуляцию требует удвоения классических вычислителей. Добавьте сюда слухи об удвоении кубитов каждый год, и задайте себе вопрос: как дебажить алгоритмы для 256\512\1024\2048 кубитов? Симулятора нет, на квантовом процессоре брейк-поинт не поставишь.

    Время удержания когерентности (время декогеренции)


    Когеренция и когерентность — это не одно и то же. Я предпочитаю сравнивать когерентность с регенерацией оперативной памяти. На планке RAM миллиарды ячеек, на каждой висит заряд, нулевой или единичный. У этого заряда есть очень интересное свойство — он стекает. Изначально «единичная» ячейка становится ячейкой на 0.99, затем 0.98, и так далее. Соответственно, на нулевой накапливается 0.01, 0.02, 0.03… Приходится этот заряд обновлять, «регенерировать». Все, что меньше половины, сбрасывается до нуля, все остальное добивается до единицы.

    Квантовые процессоры регенерировать не получится. Соответственно, на все вычисления есть один цикл, до первого «потекшего» кубита. Время до первого «подтека» и называется временем декогеренции. Когерентность же это состояние, когда кубиты еще не «протекли». Здесь можно посмотреть чуть более взрослые объяснения.

    Декогеренция связана с числом кубитов: чем больше кубитов, тем сложнее удерживать когерентность. С другой стороны, при наличии большого числа кубитов можно пустить часть из них на коррекцию ошибок, связанных с декогеренцией. Отсюда вытекает, что количество кубитов само по себе ничего не решает. Можно удвоить количество кубитов, и потратить 90% из них на фиксацию декогеренции.

    Приблизительно здесь возникает понятие логического кубита. Грубо говоря, если у вас есть процессор на 100 кубитов, но 40 из них направлены на фиксацию декогерентности — у вас остаются 60 логических кубитов. Тех, на которых вы исполняете ваш алгоритм. Концепт логических кубитов сейчас скорее теоретический, про практические реализации лично я не слышал.

    Ошибки и их коррекция


    Еще один бич квантовых процессоров. Если вы инвертируете кубит, с вероятностью в 2% операция закончится ошибкой. Если вы запутываете 2 кубита, вероятность ошибки достигает 8%. Возьмите число в 256 битов, захешируйте его на SHA-256, посчитайте количество операций, посчитайте вероятность выполнить ВСЕ эти операции безошибочно.

    Математики предоставляют решение: коррекция ошибок. Алгоритмы есть. Реализация одного запутывания 2 логических кубитов требует 100.000 физических кубитов. Битко-капец наступит нескоро.

    Архитектура процессора


    Строго говоря, квантовых компьютеров нет. Есть только квантовые процессоры. Зачем нужна оперативка, когда время на работу ограничивается миллисекундами? Я программирую на Q#, но это язык высокого уровня. Выделил себе 15 кубитов, и делай с ними что хочешь. Захотел, запутал первый кубит с десятым. Возжелал — запутал первые шесть.

    На реальном процессоре такой свободы нет. Попросил запутать первый кубит с 15 — компилятор сгенерирует 26 дополнительных операций. Если повезет. Если не повезет — сгенерирует сотню. Дело в том, что кубит может запутываться только с соседями. Больше, чем 6 соседей на кубит, я не видел. В принципе, есть оптимизирующие квантовые программы компиляторы, но они пока скорее теоретические.

    У каждого процессора свой набор инструкций, и связи между кубитами различаются. В идеальном мире у нас есть произвольные Rx, Ry, Rz, и их комбинации, плюс свободное запутывание по десятку признаков, плюс Swap: посмотрите на операторы в Quirk. В реале же у нас имеется несколько пар кубитов, и запутывание CNOT (q[0], q[1]) обходится в одну операцию, а CNOT(q[1], q[0]) — уже в 7. А когерентность тает…

    Цена, доступность, условия содержания, время амортизации, инструменты программирования…


    Цены не афишируются, доступность рядовому гражданину околонулевая, время амортизации на практике не посчитано, инструменты программирования только зарождаются. Документация на arxiv.org.

    Так какую же информация требовать от экспертов при выпуске нового квантового компьютера?


    Помимо списка сверху, мне нравятся варианты от PerlPower и Alter2:
    Вот бы каждая статья про новый квантовый компьютер начиналась с двух характеристик — количества одновременного спутанных кубитов, и времени удержания кубитов.
    Или ещё лучше — с времени выполнения простейшего бенчмарка, например нахождения простых множителей числа 91.
    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More
    Ads

    Comments 81

      +4
      sotnikdv a5b quverty AAngstrom Shkaff CaptainFlint — буду рад вашим дополнениям и\или цифрам\ссылкам.
        0
        Где то в комментариях была мысль, что если создать 1 настоящий кубит, то можно на нём же сделать триллион виртуальных кубитов. Реально ли это или это фантазии?
        Верна ли мысль. Что 5 кубитов это всевозможные комбинации чисел от 1 до 5
        А 100 кубитов это всевозможные комбинации чисел от 1 до 100. Следовательно любой 100 кубитный компьютер взломает шифрование в 100 символов?
        Спасибо
          0
          Где то в комментариях была мысль, что если создать 1 настоящий кубит, то можно на нём же сделать триллион виртуальных кубитов. Реально ли это или это фантазии?
          Предполагается, что имея триллионы настоящих кубитов, можно сделать несколько «логических», устойчивых к ошибкам.

          Верна ли мысль. Что 5 кубитов это всевозможные комбинации чисел от 1 до 5
          5 кубитов могут содержать все возможные значения от 0 до 31. 6 кубитов содержат все возможные значения от 0 до 63. Каждый дополнительный кубит удваивает число возможных значений.

          Следовательно любой 100 кубитный компьютер взломает шифрование в 100 символов?
          1024-кубитный компьютер «взламывает» RSA-1024 быстрее, чем классический компьютер (но с КУЧЕЙ оговорок).
        +1
        Очень хорошо. Спасибо за статью.
          0
          Фактически, всё написанное автором верно. Реалистично — имеется умолчание, явно влияющее на оценку перспектив использования КК.
          Эффективность симуляции vs эффективность реальных квантовых компьютеров.
          Привожу простой пример из комментариев к моему посту.
          «Тогда текущий рекорд симуляций — 49 кубит поставленный в прошлом году на крупнейшем китайском суперкомпьютере (Sunway TaihuLight): arxiv.org/abs/1804.04797» Mad__Max
          При этом потребляемая мощность данного суперкомпьютера с охлаждением — 28 МВт, а стоимость — $273 млн.
          Следующий квантовый компьютер IBM будет иметь уже около 50 кубитов. Цена, энергопотребление, размеры у него в разы или на порядок меньше. Да и вообще, можно ведь по облаку использовать машинки IBM, только когда в них есть потребность (похоже это главная часть бизнес-модели). Да, это всё ещё не идеальный КК, но его схема уже довольно близка к нему (как-нибудь покажу логическую схему связанности кубитов их новенького Q system One, она уже почти идеальная, хоть и двухмерная). И я уверен, что следующую итерацию после 50ти кубитного КК уже точно не будет смысла симулировать на каком-либо суперкомпьютере (да и 50ти кубитный почти наверняка будет экономически привлекательнее симуляции). А ждать этого придётся отнюдь не десятилетия, а всего десяток-другой месяцев.
          Похоже в IBM всё же вынесли некую мудрость из ошибок и открытий прошлого века. В частности — выработали стратегию развития подрывных технологий и строительства бизнеса на них.
          Через пару-тройку месяцев у меня будет очень хороший материал для всех, кто интересуется КК, но сомневается в том, что эта технология уже стучит в окошко. Подписывайтесь, что бы не пропустить!
            +3
            Не очень ясно, зачем симулировать кубиты на классическом компьютере, если это не позволяет делать никакие задачи эффективнее. Ничего удивительного, что это сложно сделать, только вот это никакой не показатель. Пока все КК бесконечно далеко от реального преимущества над классическими, об этом вся статья.
              0
              В будущем я бы таки не отказался от симулятора, чисто для дебага. Хотя как симулятор поможет в дебаге на 100+ кубитов — вопрос открытый.
                +1
                Ну в том и дело… Если для 50 «идеальных» кубитов требуется суперкомпьютер, страшно представить, что будет, когда туда все алгоритмы регистрации и коррекции добавить. Плюс для дебага нужно симулировать физические системы, наверное: если у вас КК на ионах, скажем, вам придется симулировать эти самые ионы со всей физикой, а это ого-го-го какая задача. На то квантовые симуляторы и делают, чтобы избежать таких задач на классических компьютерах:)
                  +2
                  Не, симуляции ионов не надо. Если я пишу на C# — я же не требую от IDE отчета по всему кремнию на платах. Так что, дебага логических кубитов было бы достаточно.

                  И в целом, для каждой отдельной программы сложность симулятора надо обсчитывать заново. Грубо говоря, если у нас есть кубит, однозначно вычисляемый через значения других — его можно не добавлять в симуляцию, а вычислять «на лету». Если кубит в процессе вычислений больше не нужен — можно исключить его из симуляции.

                  Но да, лимит в 50 кубитов очень уж жесткий. Вряд ли кто будет заморачиваться такими оптимизациями. Разве что, аспирантов напрягут.
                    0
                    Если я пишу на C# — я же не требую от IDE отчета по всему кремнию на платах.
                    Логично, это я погорячился.

                    Но да, думается, даже просто цена вычислителительного времени на суперкомпьютере будет слишком высока для рутинной реализации разных алгоритмов.
                    +3
                    Если для 50 «идеальных» кубитов требуется суперкомпьютер, страшно представить, что будет, когда туда все алгоритмы регистрации и коррекции добавить.

                    Недавний прогноз, обсуждаемый в MIT Technology Review около месяца назад ссылался на электронный препринт How To Factor 2048 Bit RSA Integers In 8 Hours Using 20 Million Noisy Qubits и вызвал даже некий оптимизм, так как до этого были оценки с миллиардами и более. Но при этом, даже если принять обещание ИБМ об удвоении числа кубитов каждый год, то получится что с их 20 более-менее нормально работающими кубитами надо ждать 20 лет. Но возможно, Microsoft со своим Q# надеется на топологические кубиты и на то, что коррекция ошибок на них требует меньших издержек.
                      +3
                      Интересная статья, спасибо! Да, на самом деле, наблюдая на конференциях за прогрессом — с каким трудом дается добавление лишнего кубита даже лучшим группам — я утвердился во мнении, что, возможно, при моей жизни и построят, но точно не в ближайшие годы. Надеюсь, хайп спадет и люди станут более спокойно оценивать прогресс и результаты, а то пока этот медиа шум только во вред, кажется.
                        +4

                        Забавно, но весь квантовый хайп идет от того, что математика квантмеха — это линейная алгебра на уровне первого курса.


                        Поэтому в один прекрасный день все, кому не лень, написали по своему "языку квантового программирования" (= библиотеке простеньких функций для перемножения матриц 2х2), и объявили себя участниками "квантовой гонки". После этого они набрали несколько вчерашних аспирантов для какого-никакого теоретического RnD, и начали безудержный пиар. Разумеется, суммы на пиар превышают затраты на RnD минимум на порядок.


                        Единственной компанией, которая попыталась сделать хоть что-то настоящее, остается IBM с ее Q Experience.

                          +2
                          Да, абсолютно!
                          Ну в какой-то момент должно это пройти, думается… Когда станет ясно, что это дело еще многих-многих лет.

                          А IBM крутейшие, я немного игрался с их Qiskit — это прямо очень интересно, хотя я почти ничего не знаю (представляю, как здорово это для тех, кому актуально это по тематике).
                            +2

                            А оно уже проходит.


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


                            А хайперы третий год продолжают мычать что-то невнятное про "новый фреймворк" и "более лучшие кубиты", что выглядит более чем подозрительно даже для журналистов из желтой прессы. При этом свою главную задачу — автоматический синтез кода в зависимости от архитектуры чипа — они успешно запороли.


                            А Qiskit хорош, да. Там ничего особенного, но он добротно сделан, и его можно пощупать ручками на реальном железе.

                              0
                              Здорово, я совсем не в теме, конечно:)
                    +1
                    >> Как симулятор поможет в дебаге на 100+ кубитов — вопрос открытый

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

                    Собственно для понимания процесса конверсии было бы прекрасно увидеть ещё одну статью в таком же стиле, как и представленная сегодня. Как я (по своей неграмотности) понимаю, алгоритмы в квантовые не конвертируются. То есть (упрощённо) нужны такие люди, которых очень-очень мало и при этом они ещё и очень-очень умные. Значит без таких людей квантовый компьютер — абсолютно бесполезная штуковина. А сами эти шаманы каким-то хитро-мудрым математическим аппаратом переводят уравнения квантовой физики в некую надежду на получение состояния квантовой системы, близкого к решению задачи при огромном количестве запусков. При этом — что там между задачей и готовым сбором статистики по результатам решения — никто не знает (ну кроме шаманов, понятно). В статье даже парочка шаманов упомянута — Гровер и Шор. Они, видимо, какую-то удачную конверсию относительно общего алгоритма сочинили? Типа факторизации.

                    И вот с таким представлением о алгоритмах квантовых компьютеров вы ещё получаете надежду на развитие, но в реальности у подавляющего большинства даже такого представления нет. Поэтому статья именно об алгоритмах очень нужна. Без неё — квантовый компьютер есть просто безумная идея, абсолютно недоступная для не знакомых с бездной формул из квантовой физики и ещё хрен знает откуда.
                      0
                      Есть исследования в области автоматичиского синетза/оптимизации квантовых алгоритмов (схем). До уровня алгоритмов Гровера или Шора конечно еще далеко, но лично я в свое время пользовался автоматически синтезированнными/оптимизированными схемами например отсюда: uwspace.uwaterloo.ca/bitstream/handle/10012/7818/Amy_Matthew.pdf
                        0
                        Интересно, но я бы не назвал данный материал «введением в способы конверсии классических алгоритмов для их выполнения на квантовых вычислителях». Именно способ конверсии делает абсолютно недоступным подавляющему большинству использование квантовых компьютеров.
                          –1
                          Насколько я понимаю, «автоматический синтез/оптимизация квантовых алгоритмов» — во многом переборная задача и если ее решать на обычных компьютерах, то при повышении размерности все упирается в резкий (экспоненциальный?) рост числа вариантов (использование различных методов/эвристик возможно помогает как-то сократить перебор, но тем не менее).
                          Отсюда вопрос: что мешает производить «автоматический синтез/оптимизацию квантовых алгоритмов» с использованием возможностей самих квантовых компьютеров по одновременному перебору вариантов? Конечно имеется ввиду не сейчас, а в перспективе, когда (если) будут решены текущие проблемы реальных КК (недостаточное число кубитов, ограничения по связанности между ними, шумы и проч.).
                            0
                            Я подозреваю, что лучше Гровера в этих целях пока не придумали. К сожалению, поскольку сокращение перебора Гровером тут будет явно не достаточным для полноценного применения (при решении обычным перебором сложность растет экспоненциально в зависимости от глубины, и хорошо бы иметь полиномиальное решение, а не экспоненту, хотя и сокращенную как в Гровере в 2 раза).
                            Так же мне представляется, что для синтеза/оптимизации квантовых алгоритмов на них самих, потребуется городить не самый компактный оракул из кучи C-U, CC-U и т.д., где к примеру контроллируемую операцию U мы вынуждены задавать не квантовой переменной, как хотелось бы, а константой, поскольку архитектура квантовых компьютеров пока не фон-Неймановского типа (конечно, что-то можно упрятать в функции/макросы или некое подобие микрокода, но ведь это лишь чисто визуально упростит исходный код, а при исполнении все равно развернется) :(
                              +2
                              лучше Гровера… пока не придумали

                              Более того, доказывали что для поиска единицы функции (f(x)=1 при единственном x=x0) гровер оптимален — https://cds.cern.ch/record/339558/files/9711070.pdf "Grover’s quantum searching algorithm is optimal"


                              Длительность работы алг.гровера делает его полностью неприменимым на практике для интересных размеров (кв.комп перегреется гарантированно раньше чем будет проведено 2^(n/2) последовательных операций f(x) и f^(-1)(x) внутри гровер-алгоритма при n>128). На классических СБИС (CPU, GPU, FPGA) с параллелизмом вполне перебираются пространства размером 2^56 — 2^64 — How to break DES for 8,980€, 2006 (8 дней на 56 бит), 1 день 56 бит


                              Однако задачи синтеза (компиляции, планирования) схем, что классических СБИС, что квантовых — это не задача перебора, а задача оптимизации. (как и компиляция алгоритма в последовательность инструкций — gcc.) Для таких задач обычно не требуется найти самый оптимальный вариант размещения элементов, сойдет просто любой достаточно хороший, приблизительный способ. Например https://openreview.net/pdf?id=S1eEBO3nFE https://arxiv.org/pdf/1606.07413.pdf https://arxiv.org/pdf/1712.04722.pdf https://arxiv.org/pdf/1810.00129.pdf


                              PS ваш https://uwspace.uwaterloo.ca/bitstream/handle/10012/7818/Amy_Matthew.pdf сообщает "Complexity of T-count minimization… is NP-hard", и маловероятно что кв.комп приравняет классы BQP=NP.

                                0
                                кв.комп перегреется гарантированно
                                — идеальный квантовый компьютер обратим и поэтому не греется вообще. Про неидеальный сложно что-то говорить, но по крайней мере для обратимых вычислений нет проблемы с принципом Ландауэра к которому современные системы, вроде, уже подошли почти вплотную.
                                  0

                                  Под "перегреется" я имел в виду декогеренцию.
                                  Предположим, идеальный кв.комп. будет исполнять 1 операцию (один слой независимых операций) за 1 наносекунду (аналог тактовой частоты 1 ГГц; ibm qx на порядки медленнее). Какова глубина в вентилях реализаций функций des, aes, sha? (- десятки тысяч, 1512.04965) Сколько времени займет гровер-перебор 56-64 битного ключа; 128 битного; 256 битного? (- часы; более млн лет (??!); 10^26 лет при возрасте вселенной 10^10). Такие объемы вычислений даже на нынешних очень надежных кремниевых схемах будут давать сбои, а "Noisy Intermediate-Scale Quantum" (current and near-term systems of 1000 qubits or less) не зря названы шумными (кубитный вентиль на 10 порядков шумнее Si-логического) См. также https://en.wikipedia.org/wiki/Transcomputational_problem https://en.wikipedia.org/wiki/Limits_of_computation


                                  Оценка длительности от более грамотных авторов — http://cs.brown.edu/courses/csci1800/sources/2018_NAE_QuantumComputing_ProgressAndProspects.pdf


                                  (page 91) entire 128-bit key space of AES-GCM… assuming 100-nanosecond gate times and current algorithms for error correction, a single quantum computer would require more than 10^12 years to crack AES-GCM
                                  Even if a computer existed that could run Grover’s algorithm to attack AES-GCM, the solution is quite simple: increase the key size of AES-GCM from 128-bit to 256-bit keys. Running Grover’s attack on a 256-bit key is effectively impossible, since it requires as many steps as a classical attack on a 128-bit key. Transitioning to a 256-bit key is very practical and can be put to use at any time. Hence, AES-GCM can be easily made secure against an attack based on Grover’s algorithm.
                                  (92) A hash function that produces 256-bit outputs is not expected to be threatened by quantum computing. Even using Grover’s algorithm, it is currently believed to be essentially impossible (with a depth on the order of 2144 T gates on 2400 logical qubits) to break a hash function like SHA256
                                  (93) Grover’s algorithm would be suited to solving a Bitcoin challenge. However, as the second to last row in Table 4.1 shows, the overhead of implementing Grover’s algorithm using physical qubits to solve the proof-of-work challenge is currently estimated to require well over 10 minutes… (94: SHA256 1.8 * 10^4 years)

                                  Вывод — гровер представляет собой огромнейший теоретический прорыв; но он не меняет P?NP в теории сложности, и не является практически применимым (для 2^64 — 2^80 сравнимым по скорости, реализуемым и более дешевым является параллельный перебор на fpga).


                                  Кремнию до лимита Ландауэра сравнительно далеко, я вроде бы встречал оценки 10 тысяч раз до лимита (http://large.stanford.edu/courses/2016/ph240/vega1/ http://www.microenergy2017.org/Slides_Anderson.pdf). Пересчитывать число транзисторов умноженное на частоту надо очень аккуратно, т.к. dark silicon / dim silicon (http://www.ndcl.ee.psu.edu/papers/SteepslopeIEEComp.pdf http://darksilicon.org/ и т.п.) — лишь небольшая доля от всех транзисторов переключается в данный такт.

                                    0
                                    Про отсутствие практических применений — это смотря каких. Гровер при фиксированном быстродействии даёт возможность квадратичного увеличения количества вариантов перебора. Пример с ключами в этом отношении просто для использования Гровера не особо удачен. Наример, вместо 2^64 квантовый компьютер может перебрать 2^128 вариантов какой-то переборной задачи, то есть классическому с таким же быстродействием на это потребовалось бы в 2^64 раз больше времени. В миллиарды миллиардов раз. Да ещё обратимость может помочь скорость как таковую увеличить. Просто для перебора ключей и это не помогает.

                                    Сколько до лимита Ландауэра осталось, действительно оценки разные, я когда-то смотрел, сейчас нашёл только прошлогоднюю статью Франка, который активно продвигает обратимые вычисления, где он говорит о десяти годах, правда как-то очень косвенно упоминая этот принцип, хотя в той-же википедии пишут о 2050 годе.
                                      0

                                      На каких размерах: длина аргумента + глубина перебираемой функции (плюс её обращение) по вашему гровер будет удачнее перебора на FPGA? Какого типа функция больше подойдет для такого ускорения? (Она должна быть достаточно короткой, и ответ на нее — достаточно ценным. В криптографии стоимость ответа иногда вполне оценивается.)
                                      Классические переборы легко параллелятся на сотни-тысячи переборщиков в каждой FPGA или на каждой плате, и за линейное количество денег можно поставить сотни, тысячи, десятки тысяч чипов/плат. Частота перебора — сотня МГц. Т.е. за 1 млн долларов (цена 1 холодильника без кв.чипов) легко получить порядка миллиона переборщиков на 100 МГц ~ 10^(6+2+6)=10^14 = 2^46 в секунду. 2^62 в сутки.
                                      С другой стороны я не понимаю как можно распараллеливать гровера (мне кажется, что никак).
                                      Обратимость вычислений мне казалось лишь мешает ускорению операций.
                                      Квантовый компьютер на 2^64 операций на 1 ГГц будет работать миллионы лет (для сколь-нибудь глубокой функции). В году 2^55 срабатываний на 1 ГГц, в сутках — 2^46, в секунде 2^30.
                                      Когда ожидать реализаций кв.комп с временем существования более 1 миллисекунды и размером в тысячи логических (точных) кубитов? Из реальных машин по списку https://quantumcomputingreport.com/scorecards/qubit-quality/ таких нет (Table 1; кроме некоего "IonQ 11 Qubit" https://arxiv.org/pdf/1903.08181.pdf https://arxiv.org/pdf/1603.04512.pdf обещают 0.5 с прогнозом свыше 1000 сек). Работают реальные системы (обратимо) не на 1 ГГц, а медленнее 10 МГц (Table 3).

                                        0
                                        С другой стороны я не понимаю как можно распараллеливать гровера
                                        Гровер работает на задачах прямого перебора, так что если у вас есть n квантовых компьютеров, то каждому передаётся своя часть задачи и вся задача решается в n раз быстрее. Такое распараллеливание, как и скорость работы вообще не рассматривается в оценках с O большое, они же специально делаются для возможности оценить сам алгоритм, а не железо.
                                        Обратимость вычислений мне казалось лишь мешает ускорению операций.
                                        Я имею в виду, что обраттимые вычисления, как там Франк и другие пишут, просто позволяют повысить тактовую частоту (что, как уже написал, вообще не учитывается во всяких классах).
                                        Когда ожидать реализаций кв.комп с временем существования более 1 миллисекунды и размером в тысячи логических (точных) кубитов?
                                        В зависимости от определения можно говорить и «уже давно» (ДНК — не по теме правда, если вспомнить определение логического кубита) или «вообще никогда» (точными они никогда не будут). На всякий случай, я про теорию только писал.
                                          0

                                          Как я понимаю — после разбития входной задачи для гровера на n подзадач в n-1 частей для всех x значение f(x)=0. Только в 1 части f(x)=1. Если у функции в данном участке нет единицы, внутри гровера не будет какой-то выделенной амплитуды для усиления, т.е. на этой части алгоритм не работает…
                                          В вики что-то есть — https://en.wikipedia.org/wiki/Grover's_algorithm#Quantum_partial_search
                                          https://cds.cern.ch/record/339558/files/9711070.pdf "… show that unfortunately quantum searching cannot be parallelized better than by assigning different parts of the search space to independent quantum computers"
                                          https://eprint.iacr.org/2017/811.pdf


                                          0.359msec to implement the AES-256 function
                                          we derate these parameters by a factor of a million; giving us… T1 = 0.3nsec for AES (Both these speed estimates are approximately an order of magnitude faster than how fast we can implement these functions using conventional gates.)

                                          У Франка про ГГц нашел только box 4 про наномеханику с тактовым входом. Однако "Operating frequencies on the order of a GHz should be possible" может относится не к тактовой частоте полной схемы, а к длительности срабатывания одного логического элемента (NAND gate? switching time of 10ns… away 18 GHz; 36: " logical NAND operation as the example… assumed that about 20,000 logical operations (LogOps) are required per FLOP… a switching speed of 0.1ns per NAND gate" — молодцы, внезапно в сто раз более быстрый гейт для получения GFLOPS/W и без учета обслуживающей логики; a frequency of f = 100 MHz). Одиночные транзисторы и лог.эл. в кремнии также имеют очень небольшую задержку, но на выходе почему-то получаются процессоры не быстрее 5 ГГц.
                                          Тогда как реальная схема k-bit ALU или "FLOP" требует вполне известной глубины (например от 30 до 140 последовательно срабатывающих элементов — FO4 per stage is between 30 and and 140). И намного больше энергии (ресурсов) тратят не схемы alu/fma, а обеспечение их данными (energy per operation, pj)


                                          Что думаете про "IonQ 11 Qubit"? Их ионно-ловушечный чип должен находиться в сверхвысоком вакууме, но я не понял, нужно ли его охлаждать до единиц кельвинов или ниже. (хм, "ultimate vacuum environment might require low-temperature operation (<10 K)… (~5 K) " и там же картинка всей установки).
                                          В ProgressAndProspects про такой класс машин на стр 163
                                          http://cs.brown.edu/courses/csci1800/sources/2018_NAE_QuantumComputing_ProgressAndProspects.pdf#page=163


                                          Two technologies, one using trapped ionized atoms (trapped ions) and the other using miniature superconducting circuits, have advanced to the point where research groups are able to build small demonstration quantum computing systems
                                            0
                                            Что думаете про «IonQ 11 Qubit»?
                                            Кто их знает — пытался в своё время доступ получить, не ответили пока. Monroe через 8 дней будет в Москве выступать в рамках дня бесплатных лекций, может запись потом выложат.
                                      +1
                                      10 тыс. раз (4 порядка) до лимита Ландауэра это же для неких теоретических суперэффективных компьютеров отдаленного будущего, но при сохранении классических архитектур и подходов к вычислениям (target system).

                                      А для реально существующих «современных» компьютеров ( Benchmark system — представляющих в работе типовые для 2013-2015 годов компьютеры, с учетом даты публикации в 2016м году) до лимита необратимых вычислений еще больше 6 порядков остается. Ну сейчас наверно как раз около 6 порядков, с учетом роста эффективности в 2-3 раза достигнутого за последние несколько лет.

                                      Так что еще десятки лет можно продолжать наращивать мощность и энергоэффективность классических систем работающих при «комнатных» температурах не слишком считаясь с ограничениями со стороны термодинамики.

                                      quverty
                    +3

                    Алгоритм Гровера в общем случае все же экспоненциально сложный, хоть и быстрее перебора.

                      +1
                      Да, вы правы. Слова «хакать» и «факторизовать» слишком успешно использовались при пиаре этих алгоритмов.
                      +3
                      // Гровер позволяет «хакать» хеши.

                      Не хакать, а уменьшает сложность на корень.

                      Была сложность 2^256, стала 2^128 — примерно 10^39. Итого для решения за 30 лет одного хэша нам понадобится «всего» 10^30 операций в секунду. Для сравнения всю мощность компьютеров человечества можно грубо оценить сверху как — 10 миллиардов процев на 100 ГФлопс = 10^21 — «всего» в миллиард раз меньше.

                      Квантовые компьютеры не совершат никакого глобального переворота. Точка.
                        +3
                        Квантовые компьютеры не совершат никакого глобального переворота. Точка.

                        Квантовые компьютеры, в общем случае, перевернут физику, химию, биологию, фармакологию и кучу смежных областей. К примеру, добывать новые лекарства будут совсем по-другому.

                          +3
                          Подскажите, в чем разница между обычной фармакологией и квантовой? Ну, или хотя бы про алгоритмы в фармакологии напишите.
                            –1

                            Я понятия не имею об этом. Но всем нужны квантовые симуляции огромных молекул для того, чтобы узнать как то или иное активное вещество взаимодействует с белками и прочим. Вот пример проблем для кв. компьютеров:


                            Во-первых, это изначально "сложные" молекулы, которые вообще непонятно как работают, типа этой


                            Во-вторых, статистическое исследование "параметрических пространств" (=молекул, сценариев, комбинаций условий): когда каждый из 20 радикалов может быть ориентирован двумя разными способами, необходим миллион отдельных симуляций одного и того же процесса. Квантовому компьютеру достаточна одна симуляция на "20 копиях" молекулы/системы.

                              +4
                              // всем нужны квантовые симуляции огромных молекул для того, чтобы узнать как то или иное активное вещество взаимодействует с белками и прочим.

                              Всем. Только про алгоритмы лучше Гровера для расчета того же фолдинга я лично не знаю. А почему Гровер бесполезен я уже написал.

                              // Квантовому компьютеру достаточна одна симуляция на «20 копиях» молекулы/системы.

                              Ноуп.
                                0
                                Всем. Только про алгоритмы лучше Гровера для расчета того же фолдинга я лично не знаю. А почему Гровер бесполезен я уже написал.

                                Как можно было понять из примеров, я больше об электронной структуре чем о самой динамике. Не хочу приуменьшать сложность проблемы свёртывания белков, но прежде чем дойти до этой задачи необходимо решить 20 других более сложных и фундаментальных.


                                Ноуп.

                                Угумсь.

                          0
                          Можете пояснить ваши слова про «крах биткоина» при достигнутой мощности в 256 кубитов?
                            0
                            Не будет краха биткоина. Не от КК, во всяком случае. Если предположить, что эффективный КК сейчас появился только у одного игрока — он разбогатеет, курс просядет на треть (или сколько сейчас недобытых битков осталось?). Если КК появился у всех — пострадают производители майнеров, но рядовые пользователи останутся спокойны.

                            Допустимы варианты с атаками на инфраструктуру, но тут я бы не доверял своим словам. Надо спеца безопасника-криптовалютчика-квантовика искать. Если найдете — скиньте контакты в личку, пожалуйста.
                              +7
                              Это распространенное ошибочное мнение, что квантовый компьютер — эдакая супермолотилка всего, и может намайнить все биткоины сразу после изобретения.
                              КК это узкоспециализированная история, весьма эффективная в задаче факторизации больших чисел. КК — не ASIC. Процесс майнинга биткоина — это процедура одностороннего хеширования. В данной задаче изобретение КК не дает никакого прироста.
                              Риском для криптовалют является поиск приватного ключа по публичному ключу — именно в этом месте используется принцип сложности разложения числа на множители. Однако публичный ключ адреса раскрывается при перемещении средств с кошелька, и очень небольшой процент пользователей использует старый адрес как адрес возврата. Также в протокол биткоина заложен механизм изменения алгоритма на устойчивый к КК. Все под контролем.
                                0
                                Даже если у кого-то появится число-молотилка, способная находить блоки в разы быстрее всех остальных майнеров — этот кто-то не сможет мгновенно намайнить все биткойны, т.к. сеть на это среагирует и просто повысит сложность до такой, что даже этой молотилкой блоки будут находиться в среднем раз в 10 минут. Опасность тут только в том, что почти вся мощность окажется в одних руках и этот кто-то теоретически может, ну, например не проводить транзакции или проводить их избирательно.
                              +4
                              Для меня вот это:
                              Реализация одного запутывания 2 логических кубитов требует 100.000 физических кубитов.
                              всегда было главным аргументом. Ну пусть сейчас мы не очень хорошо умеем в коррекцию ошибок, но все равно совершенно ясно, что нужно гораздо больше физических кубитов, чтобы реализовать логические. И для 51 логического кубита, которые покажут квантовое превосходство, нам нужно тысячи и тысячи физических, всех запутанных друг с другом. Это явно не дело нескольких лет прогресса.

                              Поэтому для меня единственным более или менее адекватным дизайном является фотонный квантовый компьютер: мы уже умеем запутывать тысячи кубитов, они не декогерируют почти, не требуют охлаждения, просто реализовать гейты и т.д. Только размеры стола пока великоваты. Но как только они уйдут на чипы (и их научатся делать без потерь) — это будет серьезная заявка на реальный КК. Вот есть хорошая статья про это дело.
                                +2
                                просто реализовать гейты
                                насколько я помню, с фотонами некоторые «гейты», необходимые для универсальности, «просто» можно реализовать только вероятностным (non-deterministic) образом, то есть потери идут после каждого и получается экспоненциальное затухание пропорционально количеству таких «гейтов».
                                  +2
                                  На самом деле, есть полностью детерминистичные схемы, основанные на непрерывных переменных (CV) — как по моей ссылке выше. Так что классический KLM вероятностый, но люди придумали как это обходить (правда пока в теории + это требует больших степеней сжатия света — 15-20дБ).
                                    +1

                                    Все же 20 dB, да на чипе, да еще через entanglement machine gun'ы — это здорово, но оочень маловероятно в ближайшие лет 20.

                                      0
                                      Ну вот Фурусава давеча на конфе рассказывал, что должно хватить 15 для универсального КК с каким-то новым их протоколом. На чипе сложновато, а вот в свободном полете — это уже вполне можно представить (по крайней мере это мы уже делали и знаем все подводные камни). В его представлении это выглядит довольно реалистично: вроде как должно хватить 4х сжимателей для всего протокола, и все технологии более или менее известны, надо «просто» их совместить.
                                      Чип, конечно, другая песня совсем.
                                        +1
                                        В статье, которую вы процитировали выше, Фурусава с коллегой, похоже, пишут о телепортации квантовых вентилей, предложенной в 1999. Когда одного из её авторов спросили, зачем это, он ответил, что это может быть полезно для переноса вентиля на архитектуру, где его проще выполнить. Так что, подразумевается использовать наряду с фотонами и ещё что-то другое?
                                          0
                                          Не обязательно. Я так понимаю, они рассматривают в первую очередь архитектуру, основанную на кольцах из оптоволокна (как тут или 3С в обзорной статье), где хватает только фотонов для универсального КК. В той же статье они пишут, что можно делать и гибридные схемы, где кубиты используются вместе с непрерывным светом для создания нужных вентилей.
                                            0
                                            Я про обзорную и спросил — они пишут, мол вероятность успеха возрастает при использовании телепортации и приводят две ссылки. Во второй действительно можно найти что-то по теме, но это именно так называемая телепротация гейта и я о нём и писал. Просто хочется понять, откуда в принципе у них вдруг всё заработает. Правда они ещё и об «one-way» квантовых вычислениях пишут. Но это вообще отдельная тема.
                                              0
                                              Наверное, я тут сильно больше не могу сказать, ибо не настолько хорошо разбираюсь: могу только повторять то, что слышал от Фурусавы, что написано и в статьях из прошлого комментария:) Кажется, тут нет телепортации гейта, если я все правильно понял.
                                                +1
                                                Зато там «measurement-induced» схема для «non-Clifford gate». Опять вероятностная, более того, практически аналогичный подход применяется для классической симуляции квантового компьютера тут, так что достигая универсальности они при этом не обязательно будут считать быстрее классического симулятора. Но, на самом деле, это тоже было бы неплохо.
                                                  0
                                                  Я так понимаю, что все детерминистично:
                                                  Therefore, a cubic phase gate can be deterministically implemented in our architecture when necessary ancillae are injected into the circuit. This non-Gaussian cubic phase gate, together with already available multimode Gaussian gates, constitute the universal gate set for CV quantum computation.

                                                  И тут:
                                                  As a result, all gates necessary for universal CV quantum computation can be deterministically performed in this architecture.
                                                    +2
                                                    В первом случае еще написано (я по пре-принту статьи в arXiv), что та самая анцилла приготовляется вероятностно и запоминается в квантовой памяти. А во втором случае, тот самый «one-way» — то есть с детерминизмом не вполне понятно, так как измерение всегда вероятностно. Так что надо либо очень много разбираться, либо просто ждать результата хотя бы с 3-5 кубитами как было с ИБМ.
                                                      0
                                                      Ага, то есть получается, что они считают, что анциллы можно приготовить заранее достаточно эффективно и в достаточном количестве так, что в любой момент, когда нужно будет, просто извлечь их из памяти. И как бы вероятностность не влияет на работу системы. Любопытно, надо будет разобраться подробнее на досуге.
                                +1
                                однака всё ещё есть сомнения в стиле «насколько они квантовые».
                                  +1
                                  Ну это разрешается ответом на вопрос
                                  количества одновременного спутанных кубитов

                                  Если у вас есть запутанность в системе — она квантовая. Это, конечно, нужно верифицировать независимо.
                                    0
                                    Кмк, это если например существует какой-то распределенный КК в пространстве (кубиты разнесены на расстояние, позволяющее убедиться, что коллапс волновой функции происходит быстрее скорости света) то просто наличие запутанности между кубитами при этом укажет, что система квантовая (хотя бы в этой части). Вариант же «для всех времен и народов» — т.н. квантовое превосходство при решении соотв. задач. А иначе хитрый симулятор все просимулирует в т.ч. большое кол-во запутанных кубитов (если без соотв. задач/тестов на квантовое превосходство) и как вы отличите?
                                      0
                                      Если в к тому, что есть разница между тем, что система квантовая и вычисления используют эту квантовость — то да, это справедливо. Я говорил исключительно про квантовость системы.

                                      А так даже принципиальная возможность добиться квантового превосходства не очевида, некоторые говорят, что не получится, хотя я больше доверяю доводам оптимистов.
                                        –1
                                        в том то и дело.
                                        невозможно проверить :(
                                          0
                                          Ну, когда построят КК — там можно будет проверить и доказать, это мы сейчас не умеем заранее посчитать, будет оно работать или нет.
                                            –1
                                            ага. есть сомнения что и потом так просто получится.
                                              +1
                                              Почему бы не получилось?
                                                –2
                                                как проверить что 4 — это действительно случайное число?
                                                проблема примерно такого же рода.

                                                как отличить действительно квантовый компьютер, от эмуляции квантовых вычислений?
                                                  +1
                                                  Например по скорости вычислений. Сколько будет занимать, скажем, факторизация большого числа. Эмуляция займет ГОРАЗДО дольше, чем расчет на квантовом компьютере. Есть и более точные тесты.
                                                    0
                                                    Я бы не сказал, что данная работа сильно помогает разобраться. Вообще, если пытаться использовать подход с точки зрения всяких классов вычислительной сложности, то приходится вспомнить, что там нет точного доказательства превосходства квантового компьютера над классическим, если уж пускаться во всякие формальности:
                                                    Quantum Computers have been proved to be more powerful than classical. Wrong.

                                                    This has been repeated many times and is often claimed in the literature. But there is no mathematical proof that a quantum computer that runs in polynomial quantum time cannot be simulated in polynomial classic time. None. Let me repeat that. There is no such proof. [...]
                                                      +1
                                                      Да, я о том и говорю комментарием выше. Статья по ссылке не очень репрезентативная, вы правы: я просто взял, что было под рукой, признаться, лень было искать.
                                                        +2
                                                        Если даже более активно искать, всё равно не факт, что получится найти по этой теме что-то более-менее внятно изложенное. Но по поводу предыдущего комментария – там, наверное, не совсем про то. Всё таки “квантовое превосходство” – это попытка найти и предъявить хоть что-нибудь квантовое, что выполняется быстрее, даже не обязательно полноценные квантовые вычисления. С другой стороны, как раз по поводу формального превосходства квантового компьютера по всяким классам сложности, тот же Gil Kalai из “скептиков” вроде не спорит – по крайней мере, в комментариях к своему недавнему посту в Facebook он на вопрос по этому поводу ответил
                                                        I am certainly willing [...] to take for granted that that BQP is larger than BPP.

                                                        Проблема в том, что это формальные модели, по физике сложно всё это соотносить с реальными системами.
                                                          +2
                                                          Да, Gil Kalai больше про возможность реализовать квантовое превосходство при наличии шумов и необходимости коррекции ошибок. Так что тут вы правы: одно дело показать, что с квантовыми штуками мы можем вычислять быстрее, чем имеющиеся классические компьютера, а другое — строго доказать, что это преимущество принципиально недостижимо классическими компьютерами.
                                                          Мои познания в классах сложности ограничены блогом Скотта Ааронсона:) У него есть пара недавних постов (1, 2, 3 — как раз про статью выше) на эту тему.
                                                            0
                                                            Ну, Ааронсон пишет о том, что в сфере его научных интересов. Посмотрел вот у Нильсена и Чанга — в их книге эта тема занимает всего несколько страниц из 800+, то есть процент или около того. Да и сам подход с такой оценкой сложности полученной минимальной модификацией теории используемой для обычных компьютеров вызывает вопросы.
                                  0
                                  Перечитал два раза. Вообще ничего не понял. Будто читаешь пост из другой вселенной.
                                    +4
                                    У нас есть кубиты, но их мало и с ними трудно работать.
                                    Практическая применимость ограничена, потому что нужно много кубитов и часть из них придётся использовать, чтоб поддерживать стабильность предыдущих кубитов; как отлаживать — непонятно, как быстро связывать кубиты — тоже не всегда понятно.
                                    TL;DR: Цены не афишируются, доступность рядовому гражданину околонулевая, время амортизации на практике не посчитано, инструменты программирования только зарождаются, ещё и их маловато для задач, которые мечтают решать на квантовых компьютерах.
                                    +2

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

                                      +2

                                      Есть работа, где рассматриваются различные архитектуры:
                                      Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights


                                      Характеристики устройств

                                        0
                                        Чувствую знатоки запустят в меня тапком, но все таки спрошу:
                                        А можно на кубитах графический процессор или видеокарту построить?
                                          0
                                          А может кто-нибудь простым языком объяснить один момент.
                                          Можно ли собрать какой-нибудь суперкомпьютер или кластер суперкомпьютеров на кубитах (если 49 кубитов это действительно предел), запитать их от ядерного реактора (28 мегаватт на 1 машину это всё таки много), и запрограммировать их на решение какой-нибудь из задач тысячелетия или аналогичной проблемы, нерешаемой в разумный срок на обычных ПК?
                                          Вопрос нубский конечно, но просто хочется знать.

                                          И ещё есть ли какой-то аналог перевода кубитов в петафлопсы? Хотя бы приблизительно.
                                            0
                                            Можно ли собрать какой-нибудь суперкомпьютер или кластер суперкомпьютеров
                                            — можно. Сотни их строят.
                                            на кубитах
                                            — так вам симуляция на суперкомпьютере, или реальный КК нужен? Реальные КК сейчас только IBM делает в состояние «бери и используй», но пока что не продаёт их, а только даёт доступ из облака.
                                            запрограммировать их на решение какой-нибудь из задач тысячелетия
                                            — вот прямо сейчас, в 2019 году, мы столкнулись с тем, что потенциал «железа» КК которые могут создать лидеры не раскрывается в связи с тем, что у нас слишком мало теоретической, алгоритмической базы и узкое понимание в каких задачах экономически эффективно применять КК. Мы не знаем точно — для решения какой из задач они окажутся эффективны, а потому не можем направить усилия на разработку соответствующих алгоритмов и софта.
                                            есть ли какой-то аналог перевода кубитов в петафлопсы
                                            — краткий ответ — нет. Кубит — он к условным петафлопсам относится так же «прямо», как количество ядер ЦП к ФПС в игре. Интуитивно — чем больше, тем лучше. По факту — зависит от оптимизации программы (а многопоточность и параллелизм реализованы?) и периферии.
                                              +4

                                              28 мегаватт — это классический суперкомпьютер на котором проэмулировали схему из 45-49 кубитов с глубиной схемы в вентилях в 25-40 штук (сотни вентилей) — https://arxiv.org/pdf/1804.04797.pdf
                                              Из реальных кубитов состоят не суперкомпьютеры, а квантовые компьютеры. В кластер квантовые компьютеры не объединяются. Сейчас они перегреваются и теряют когерентность за сотни микросекунд, за это время можно провести сотни операций — т.е. полезные алгоритмы не влезают.


                                              В теории кубитовые схемы с своими "транзисторами" (вентилями CNOT, CCNOT) позволяют реализовать любую схему, доступную на классических битах и транзисторах, т.е. возможно на кубитах и кв.вентилях собрать схему АЛУ (сумматор).
                                              Однако смысла делать классические схемы на кубитах мало, т.к. на практике их надежность на десять десятичных порядков хуже чем у битов и транзисторов (95-99% корректности у квантового вентиля против 10^-13 или лучше вероятности ошибки у транзистора), схемы слишком малы и медленны.
                                              Поэтому на квантовых схемах пытаются делать алгоритмы с квантовыми состояниями, которые бы показали т.н. квантовое превосходство. К сожалению сейчас придуманы лишь десятки алгоритмов, которые теоретически решают задачу на квантовом компьютере быстрее чем классические алгоритмы — в том числе факторизация числа по алг.шора, бозонный сэмплер, и другие обитатели квантового зоопарка. Практически для них не хватает кубитов, надежности и количества вентилей.
                                              Задачи тысячелетия идеальный квантовый компьютер быстрее решать не сможет, классы сложности P и NP не приравняет (P != NP; P < BQP; BQP? NP; Quantum computers… do not promise P solutions to every NP problem.… quantum computers might solve some P problems in a shorter time; https://www.quantum-bits.org/?p=1988).
                                              Реальные квантовые компьютеры исключительно штучные, стоят по несколько (десятки-сотни) млн долларов (каждый холодильник набит сверхпроводниками, золотом и гелием-3 и стоит ~1 млн долларов).


                                              Перевод кубитов в единицы памяти и производительности возможен в случае, когда надо точно эмулировать кв.комп на классическом — https://quantumcomputing.stackexchange.com/questions/5005/why-it-is-hard-to-simulate-a-quantum-device-by-a-classical-devices


                                              • Для хранения эмулируемых состояний 10 кубитов нужны 8 КБ
                                              • Для хранения состояний 20 кубитов нужны 8 МБ
                                              • Для хранения состояний 30 кубитов нужны 8 ГБ
                                              • Для хранения состояний 40 кубитов нужны 8 Терабайт
                                              • Для хранения состояний 50 кубитов нужны 8 Петабайт и т.д.

                                              По операциям — для точной эмуляции схемы на 49 кубитов из каких-то 39 "тактов" (независимых слоев вентилей) https://arxiv.org/pdf/1804.04797.pdf потребовалось 2^63 комплексных умножений — 4 Пфлопс суперкомпьютера на протяжении 4 часов. Т.е. квантовые схемы большего размера не смогут быть проэмулированы на классическом железе — 70 кубитов негде записать, реальные кв.алгоритмы многократно длиннее. Пример: алг.шора для L=2048 битного числа потребует (Table 1. Number of qubits required and circuit depth) 4 тыс.кубитов и 32 × L^3 или 3000 × L^2 т.е. 12 млрд кубитовых операций.


                                              Доп.материалы https://www.theregister.co.uk/2018/12/06/quantum_computing_slow/
                                              https://www.nap.edu/catalog/25196/quantum-computing-progress-and-prospects
                                              2018 pdf — http://cs.brown.edu/courses/csci1800/sources/2018_NAE_QuantumComputing_ProgressAndProspects.pdf


                                              The report points out that quantum computing has been on Gartner's hype list 11 times between 2000 and 2017, each time listed in the earliest stage of the hype cycle and each time said to be more than a decade away.

                                              Given the information available to the committee, it's still too early to be able to predict the time horizon for a scalable quantum computer.

                                              … The federal government needs to open its wallet, for who knows how long
                                              +1
                                                0
                                                В данный момент издательством Питер заканчивается перевод двух книг о разработке с использованием квантовых компьютеров (одна из них — непосредственно от разработчика из IBM и ориентирована на их экосистему, включая Q System One). Этим книгам очень требуется вычитка (в нашей терминологии — научная редактура) т.к. переводчики не айтишники и не изучали квантовую физику на необходимом уровне. Из-за новизны темы у нас просто нет специалистов для такой работы, нам нужна помощь сообщества в их поиске.
                                                Если вы владеете темой, или кто-то из ваших знакомых обладает нужными знаниями, отзовитесь здесь в ЛС или на почту david@piter.com

                                                Only users with full accounts can post comments. Log in, please.