Цитата: GrinF от 07.06.2019 11:24:07С принипиальной точки зрения квантовая криптография может делать все что делает классическая, и даже более (например в 3 лекции упоминается абсолютно невзлавыемый одноразовый шифроблокнот)...Но ... текущие реализации протоколов из-за несовешенмсва технической базы и сильной зашумленности позволяют генерировать кубиты примерно со скоростью несколько килокубит в секунду, может быть десятки ккб/с, что естестественно никого не устраивает никакое практическое приложение. Поэтому пока все ограничивается в земных условиях к распределению ключей.... Отдельная песня космос...Там уровень шумов среды распостранения на порядки меньше
Как я понял, принципиальное достоинство квантовых систем - это абсолютная криптозащищенность. А принципиальный недостаток - очень никакая помехоустойчивость. Ибо носитель информации имеет минимально возможную энергию. А еще, как я понимаю, имеется принципиально новый источник ошибок связанный с квантовой неопределенностью.
Цитата: GrinF от 07.06.2019 11:24:07Квантовый компьютер это другой аспект квантовой информации... Выполнять он может как классические операции - аля преобазование фурье, операции преобразования бинарных строк, так и вообще некоассические (например вращения взаимной фазы между состоянями представляющие бинарные строк - собственно именно в этой операции все и дело)...Почему нельзя реализовать на клсааических компах...А потому шо например сложность операцмм дискретное догарифмирования или операция, или к примеру поиска собственных значений (спектра) составной квантовой системы растет экспотенциально с размером длины строки (количества подсистем), а текущие алгоритмы переборные, и даже света в конце тоннеля не видно, что бы думать что в будушем найдут полиномиальный алгоритм по длине строки...Посему время вычисления растет по экспоненте...В том числе упомянутю мною важные задачи кватовой химии (поиск спектров я уже упомянул) .. а квантовая химия это и поиск лекарств, и матеиаловедение, и таже наноэлектроника... А что касается внятно - открываете лекции на том же МИАНе, или ютюбе, или книги шеня или декции холево (если по аглицки не читаете - если читаете фолинтов счет уже идет на сотни) - и там внятно вам описвают что делаю, и что не может квантовый комп, какие практически полезные алгоритмы придуманы (например я видел описание алгоритма спектра воды и алгоритм связвнный с решеточными вычислениями в квантовой теории поля) и какая есть материальная база для реализации (с этим сложнее во первых все горячее - а во вторых далеко не все публикуют)....20 лет мир на месте не стоял
Преобразование Фурье - это совсем не классическая операция. Классические операции - это сложение, вычитание, умножение, деление и ряд логических операций.
Как квантовые частицы делают преобразование Фурье, да еще и влегкую - я просто оказываюсь понимать. Начиная с того, как установить реальную квантовую частицу в желаемое состояние. Да еще если это приличный объем входной выборки. А потом умножить весь массив на сину с косинусом и все просуммировать. И так для всех частот. Хотя сейчас продвинутые программисты под преобразованием Фурье понимают обычный коррелятор.
А вот насчет самого главного - переходы из одного состояния в другое - решается на классической элементной базе примерно за один такт.
К примеру берется ПЗУ, часть адресного пространства отводится под код текущего состояния, часть - под код команды. Если хочется чего-нибудь вероятностного, то еще какую-то часть адресного пространства отводится под случайный аргумент с выхода генератора случайных чисел.
И забивается ПЗУ всеми возможными вариантами результирующих кодов состояния.
Требуется один, может два-три такта для считывания информации из ПЗУ. В конце концов такую штуку можно зашить в сам процессор и включить данную операцию в систему команд.
Я совершенно не принимаю аргумент, что на обычном компьютере невозможно производить квантовые операции. Вот молодой человек на лекции прекрасно описывает квантовую механику с помощью разных формул, заметьте, без единой настоящей квантовой частицы. А раз есть формулы и уравнения, пусть даже стохастические, то их можно решить численными методами. Да и используют же обычные компьютеры физики, изучающие квантовую механику.
Вообще говоря, тот же дядька, он довольно известный физик, который говорил о квантовом шифровании, говорил и про квантовые компьютеры. Вроде да, это весьма специфическая вещь, которая решает только специфические задачи. Например, факторизацию числа 15. Других задач он решать не может.
Мне кажется, что ребятам из квантового центра просто интересно заниматься квантовой механикой. Все же фундаментальная вещь. И они занимаются различными приложениями, мало задумываясь над внедрением и серийным выпуском таких изделий. Придумывая актуальность таких исследований.
И в результате часто ломятся в открытую дверь, то есть решают давно решенные проблемы, только на квантовом уровне и хуже существующих решений. Что и продемонстрировал товарищ во вступительной лекции.
Например, он привел самое простое использование квантовых частиц в качестве генераторов случайных чисел. Причем обосновывал такое решение том, что тут вероятность самая настоящая. Но в технике давным-давно используются генераторы шума на специальных шумовых диодах, и у них вероятность - не менее настоящая.
Потом он упомянул о возможности измерять с помощью квантовых частиц слабые магнитные поля, правда совершенно не сказал, как. Ну как обычно. Но вот волею судеб рядом с нами один товарищ занимается вместе со своей лабораторией как раз измерением слабых магнитных полей. Делает он это с помощью тонких магнитных пленок, которые имеют высокую анизотропию. И вот за счет этой анизотропии получают высокую чувствительность. Уже сейчас чувствительность у них получается на уровне наноТесла, причем на частотах до сотен кГц и даже выше. Геофизики, которым они сделали подобные датчики, просто в восторге.
Ну и наконец, та же самая квантовая криптография. Криптоустойчивость- это, конечно, замечательно, но вот слабая помехоустойчивость сводит на нет все достоинства.