А как же оно тикает?

11,408,030 15,324
 

Фильтр
Pnb
 
Слушатель
Карма: +3.11
Регистрация: 21.01.2009
Сообщений: 789
Читатели: 0
Цитата: Михай от 02.11.2022 14:16:33 Самый прикол в конце всех этих теоретизирований. Так называемый "Результат вычислений квантового компьютера" надо подтверждать на обычном классическом компе. Поэтому никакой выгоды во времени и энергии нет.

Иногда выгода есть. Для некоторых задач проверка решения гораздо менее трудоемка, чем поиск решения. Например, первая задача, где квантовый компьютер имеет преимущество, разложить заданное число на множители. Проверка здесь - это перемножить множители и сравнить с данным числом. Это гораздо проще, чем раскладывать на множители.
  • +0.06 / 4
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: Pnb от 02.11.2022 19:03:09Иногда выгода есть. Для некоторых задач проверка решения гораздо менее трудоемка, чем поиск решения. Например, первая задача, где квантовый компьютер имеет преимущество, разложить заданное число на множители. Проверка здесь - это перемножить множители и сравнить с данным числом. Это гораздо проще, чем раскладывать на множители.

ну дык для этого нужно прочесть хотя вводную статью - о вычислительной сложности. А камрад Михай читает журнал Мурзилка
  • +0.02 / 1
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: Morain от 02.11.2022 00:14:11Отвратительно.
Люди следующие.

Тут недавно бизнесмен Евгений Пригожин в несколько ином контексте высказался , но смысл тот -же . Яне сколько перефращирую.  Не хотите голубей-разведчиков - идите сами в разведку. Да и еще  во время войны - той которой 80 лет собаки натаскивались на подрыв танков,а после войны дельфины на уничтожениие судов  
https://ru.wikipedia…0%BA%D0%B0
Моралисты.. епте...
  • +0.02 / 2
  • АУ
Михай
 
russia
Сыктывкар
68 лет
Слушатель
Карма: +1.21
Регистрация: 24.04.2019
Сообщений: 738
Читатели: 0
Цитата: Pnb от 02.11.2022 19:03:09Иногда выгода есть. Для некоторых задач проверка решения гораздо менее трудоемка, чем поиск решения. Например, первая задача, где квантовый компьютер имеет преимущество, разложить заданное число на множители. Проверка здесь - это перемножить множители и сравнить с данным числом. Это гораздо проще, чем раскладывать на множители.

Не получится просто. Надо проверять на множество способов разложения.
  • -0.02 / 1
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: Михай от 03.11.2022 21:23:28Не получится просто. Надо проверять на множество способов разложения.

 не городите вздор. Для того что бы умножить 2 N-значных числа методом умножения в столюик )именно та и рабобают процессоры) нужно N операци й сложения и столько же сдвига. А для того что бы найти разложение на множители нужно O(2^N/2) -операций деления (операции деления в столбик - так и реализуется алгоритм имеют сложность чравнимую с операциями умножения)  - на самом деле чуть лучше но ни сильно существенно лучше все равно экпонета пол дине числа). Плэтому если вфы получили с неба решение - проверить его не составляетя труда и откинуть в ожидани следующего, не составляет труда. Аналогично если ищете минимум модели изинга  - проверить минимальность энергии вычислив функционал энергии имеет сложность O(N) - N число узлов модели. А поиск оптимального решения перебором O (2^N). Уважаемый нужно хотя оо плинтуса подня/ться прежде чем высказывать свое эксперное заключение... Вот рекомендую, если холтя бы для начала http://www.vixri.ru/…lenija.pdf ... ну что бы вообще иметь начальный уровень для разговора. и ро том какие там трудности.. Хотябы 3-4 главы осильте
  • +0.02 / 1
  • АУ
Михай
 
russia
Сыктывкар
68 лет
Слушатель
Карма: +1.21
Регистрация: 24.04.2019
Сообщений: 738
Читатели: 0
Цитата: GrinF от 03.11.2022 21:54:53Уважаемый нужно хотя оо плинтуса подня/ться прежде чем высказывать свое эксперное заключение... Вот рекомендую, если холтя бы для начала http://www.vixri.ru/…lenija.pdf ... ну что бы вообще иметь начальный уровень для разговора. и ро том какие там трудности.. Хотябы 3-4 главы осильте

Представление о том, что вы пишете имею. Но проблема декогерренции неразрешима. Подробности разбирать не буду. Можно , например, разьяснения здесь найти: Ааронсон. "Квантовые вычисления со времён демокрита".
В этом вопросе математики похожи на тех, кто искал философский камень. На этом пути они открывали новые элементы.
  • -0.02 / 1
  • АУ
slavae
 
russia
Москва
Слушатель
Карма: +193.57
Регистрация: 21.03.2013
Сообщений: 27,884
Читатели: 7
Цитата: GrinF от 03.11.2022 21:54:53не городите вздор. Для того что бы умножить 2 N-значных числа методом умножения в столюик )именно та и рабобают процессоры) нужно N операци й сложения и столько же сдвига. А для того что бы найти разложение на множители нужно O(2^N/2) -операций деления (операции деления в столбик - так и реализуется алгоритм имеют сложность чравнимую с операциями умножения)  - на самом деле чуть лучше но ни сильно существенно лучше все равно экпонета пол дине числа). Плэтому если вфы получили с неба решение - проверить его не составляетя труда и откинуть в ожидани следующего, не составляет труда.

Хотелось бы увидеть что-нибудь практическое, вот это самое разложение, например. Хотя б на 10 разрядах. А то всё это похоже на тахионы в мировом масштабе.
Империя - это мир, и этой идеологии достаточно. Мы живём в самой лучшей стране в мире и все нам завидуют.
Одушевлённое Одевают, Неодушевлённое Надевают.
  • +0.00 / 0
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: slavae от 03.11.2022 23:38:40Хотелось бы увидеть что-нибудь практическое, вот это самое разложение, например. Хотя б на 10 разрядах. А то всё это похоже на тахионы в мировом масштабе.

А увас какой скил в квантовых технологиях или в тех же тахионах.
  • +0.00 / 0
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: Михай от 03.11.2022 23:34:00Представление о том, что вы пишете имею. Но проблема декогерренции неразрешима. Подробности разбирать не буду.


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

Можно , например, разьяснения здесь найти: Ааронсон. "Квантовые вычисления со времён демокрита".
В этом вопросе математики похожи на тех, кто искал философский камень. На этом пути они открывали новые элементы.

укажаемый ... Дело в том что я тоже листал эту екнигу . . Она о классах сложности алгоритмов (и квантовых и классических) - в чем скотт крупейший мировой спец 

а на странице 12 он пишет так 

И последнее замечание. Чего вы точно не найдете в этой книге, так это рассуждений о практической стороне квантовых вычислений: ни о физической реализации, ни о коррекции ошибок, ни о деталях базовых квантовых алгоритмов, таких как алгоритмы Шора, Гровера и др. Одна из причин такого подхода кроется в случайном обстоятельстве: книга основана на лекциях, которые я читал в Канаде в Институте квантовых вычислений Университета Ватерлоо, и студенты, слушавшие его, уже разбирались со всеми этими аспектами на других курсах. Вторая причина заключается в том, что эти аспекты рассматриваются в десятках других книг7 и выложенных в сеть лекций (включая и мои собственные), и я не видел смысла изобретать велосипед. Но есть и третья причина: техническая перспектива создания компьютера нового типа, конечно, интересна, но не ради этого я занялся квантовыми вычислениями. (Только тс-с-с , не передавайте моих слов директорам агентств, занимающихся финансированием науки.)

а также для чего квантовые компы на самом деле нужны. Это следует прямо из первой же лекции фейнмана о квантовых компах .  

И если у нас действительно появятся масштабируемые универсальные квантовые компьютеры, то они почти наверняка найдут себе реальное применение (даже если не говорить о взломе шифров): мне кажется, что по большей части это будут специализированные задачи, такие как квантовое моделирование, и в меньшей степени – решение задач комбинаторной оптимизации. 
  • +0.02 / 1
  • АУ
slavae
 
russia
Москва
Слушатель
Карма: +193.57
Регистрация: 21.03.2013
Сообщений: 27,884
Читатели: 7
Цитата: GrinF от 04.11.2022 02:24:54А увас какой скил в квантовых технологиях или в тех же тахионах.

Я способен прочитать обещания. А так - 0.
Империя - это мир, и этой идеологии достаточно. Мы живём в самой лучшей стране в мире и все нам завидуют.
Одушевлённое Одевают, Неодушевлённое Надевают.
  • +0.09 / 4
  • АУ
Senya
 
russia
55 лет
Слушатель
Карма: +333.08
Регистрация: 20.11.2008
Сообщений: 27,717
Читатели: 54

Глобальный Модератор
Цитата: slavae от 04.11.2022 05:07:55Я способен прочитать обещания. А так - 0.

Абсолютно реально и всё шире распространяется квантовое распределение ключей. По поводу квантовых компьютеров последняя конкретная информация была о разложении числа 15 на простые множители 3 и 5. После этого все пресс-релизы составлялись так, чтобы ни в коем случае нельзя было понять, что же там на самом деле сумели воплотить в железо. Дальше свободный выбор каждого между ударением в махровую конспирологию (у нас есть такие приборы, но мы вам про них не расскажем), либо в махровый же скептицизм.
Отредактировано: Senya - 04 ноя 2022 08:23:23
"Иван Грозный помещает на рабочий стол полученный от хана ярлык."(с) Не моё.
  • +0.24 / 14
  • АУ
adolfus
 
Слушатель
Карма: +19.08
Регистрация: 12.02.2010
Сообщений: 12,030
Читатели: 2
Цитата: Pnb от 02.11.2022 19:03:09Иногда выгода есть. Для некоторых задач проверка решения гораздо менее трудоемка, чем поиск решения. Например, первая задача, где квантовый компьютер имеет преимущество, разложить заданное число на множители.

И много ли уже чисел на множители разложили? RSA фсьо?
Отредактировано: adolfus - 04 ноя 2022 10:24:08
  • +0.04 / 2
  • АУ
adolfus
 
Слушатель
Карма: +19.08
Регистрация: 12.02.2010
Сообщений: 12,030
Читатели: 2
Цитата: GrinF от 03.11.2022 21:54:53не городите вздор. Для того что бы умножить 2 N-значных числа методом умножения в столюик )именно та и рабобают процессоры) нужно N операци й сложения и столько же сдвига.

Увы, не так они работают. Еще в IBM 360 микрокод инструкции умножения использовал RNS (residue number system – система остаточных классов), ЕМНИП, использовалось три модуля на слово. Также использовался алгоритм Карацюбы для умножения чисел, более длинных, чем слово. Самый призводительный вообще – умножение с помощью таблиц дискретных логарифмов (индексов). Ну и связка Карацюба +  индексы.
И деление там не столбиком. Есть алгоритмы быстрого вычисления обратной величины (1/a) по модулю 2^M методом Ньютона-Рафсона, где M – длина слова в битах. Максимум три итерации для 32-разрядных чисел без выхода промежуточных результатов за пределы 32 бит. Для ограниченного множества чисел в процессорах есть заранее посчитанные таблицы, содержащие 1/n mod 2^M.
  • +0.07 / 3
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: Senya от 04.11.2022 08:23:09Абсолютно реально и всё шире распространяется квантовое распределение ключей. По поводу квантовых компьютеров последняя конкретная информация была о разложении числа 15 на простые множители 3 и 5. После этого все пресс-релизы составлялись так, чтобы ни в коем случае нельзя было понять, что же там на самом деле сумели воплотить в железо. Дальше свободный выбор каждого между ударением в махровую конспирологию (у нас есть такие приборы, но мы вам про них не расскажем), либо в махровый же скептицизм.

Есть  другие результаты. Правда не сильно я пока могу понять насколько масштабируемы методы. https://arxiv.org/pdf/1808.08927.pdf
  • +0.05 / 2
  • АУ
В. Вилежаня
 
russia
Слушатель
Карма: +6.53
Регистрация: 15.02.2009
Сообщений: 19,703
Читатели: 4
Цитата: Dobryаk от 20.10.2022 09:19:09Чагырская пещера Алтая: первое знакомство с неандертальской общиной

Одним из Нобелевских лауреатов в 2022 г. стал профессор Сванте Паабо, который со своими коллегами из Института эволюционной антропологии общества Макса Планка (Германия) первыми расшифровали неандертальский геном и открыли еще одного древнего человека – денисовца, отделившегося от родословного древа человечества за полмиллиона лет до неандертальца. Изучение древних геномов открывает нам все более детальные картины далекого прошлого. И сейчас исследователям удалось впервые на основе данных палеогенетики «заглянуть» в мир небольшой неандертальской общины, домом которой была Чагырская пещера российского Горного Алтая

.... 





Горный Алтай. Чуйский тракт. Не далеко от Ини.
Скорее всего, эти неандертальцы общались с инопланетянами. Это запечатлено на наскальных рисунках. Кроме изображений животных в центре видно существо в скафандре. А у второго существа видны колесики. Это, конечно, направленные антенны.
Знание немногих принципов может заменить незнание многих фактов. ( Гельвеций.)
Недаром многих лет Свидетелем господь меня поставил ...
  • +0.03 / 1
  • АУ
GrinF
 
Слушатель
Карма: +74.51
Регистрация: 15.02.2018
Сообщений: 6,711
Читатели: 4
Цитата: В. Вилежаня от 06.11.2022 17:44:01
Горный Алтай. Чуйский тракт. Не далеко от Ини.
Скорее всего, эти неандертальцы общались с инопланетянами. Это запечатлено на наскальных рисунках. Кроме изображений животных в центре видно существо в скафандре. А у второго существа видны колесики. Это, конечно, направленные антенны.

а кто вам сказал что все изображения принаддлежат денисовцам. А нге сдееланы позднее = наехавшими кроманьонцами. Существо в скафадре может быть фигурой шамана кроманьонцев в маске какого нибуль зверя (медведя к примеру) или вообще ставший на лары медведь. А то что вы ситаете антенной мне напоминает лук со стрелами, кстати далее рогатина
  • +0.05 / 3
  • АУ
Zkvxz
 
russia
Южный Урал
Слушатель
Карма: +54.32
Регистрация: 14.02.2017
Сообщений: 1,073
Читатели: 3
Цитата: Senya от 04.11.2022 08:23:09Абсолютно реально и всё шире распространяется квантовое распределение ключей. По поводу квантовых компьютеров последняя конкретная информация была о разложении числа 15 на простые множители 3 и 5. После этого все пресс-релизы составлялись так, чтобы ни в коем случае нельзя было понять, что же там на самом деле сумели воплотить в железо. Дальше свободный выбор каждого между ударением в махровую конспирологию (у нас есть такие приборы, но мы вам про них не расскажем), либо в махровый же скептицизм.

Подкину немножко махрового скептицизъму В очках:
Почему оксфордский физик считает, что квантовые вычисления — это большой пузырь

ЦитатаНикита Гурьянов — физик из Оксфордского университета, занимающийся вычислительной квантовой физикой. В конце августа он ворвался на Financial Times со статьей, критикующий индустрию квантовых вычислений, сравнив «фанфары» вокруг этой технологии с раздувающимся финансовым пузырем. Он предупреждает, что люди, особенно в сфере высоких технологий, в последние годы стали чересчур оптимистично смотреть на перспективы квантовых вычислений. И что здесь сейчас куда больше дыма, чем огня...
Будет али нет, а ты паши да сей. В лучшее верить надо!
  • +0.11 / 5
  • АУ
В. Вилежаня
 
russia
Слушатель
Карма: +6.53
Регистрация: 15.02.2009
Сообщений: 19,703
Читатели: 4
Цитата: GrinF от 07.11.2022 02:21:37а кто вам сказал что все изображения принаддлежат денисовцам. А нге сдееланы позднее = наехавшими кроманьонцами. Существо в скафадре может быть фигурой шамана кроманьонцев в маске какого нибуль зверя (медведя к примеру) или вообще ставший на лары медведь. А то что вы ситаете антенной мне напоминает лук со стрелами, кстати далее рогатина

Вообще-то там есть сторож. Это который в шляпе, а на того, кто в синей рубахе не обращайте внимания, это штурман автопробега. Сторож потомственный алтаец. Он рассказал, кто и что на изображениях. А общая методика определять, что наши предки нарисовали на скалах и стенах пещер описана в книге "Воспоминания о будущем". 
Знание немногих принципов может заменить незнание многих фактов. ( Гельвеций.)
Недаром многих лет Свидетелем господь меня поставил ...
  • +0.00 / 0
  • АУ
Luddit
 
Слушатель
Карма: +95.93
Регистрация: 27.09.2008
Сообщений: 24,972
Читатели: 2
Цитата: В. Вилежаня от 07.11.2022 09:53:57Сторож потомственный алтаец. Он рассказал, кто и что на изображениях.

Так в его интересах рассказать что-нибудь погорячее. Чтоб туристов больше ехало.
Там даже бывают случаи - затаскивают некую непонятную алюминину куда подальше и потом выдают за обломки упавшей ракеты с Байконура. И водопады строят, чтоб красиво текло, в комплекте с со старинной легендой про красавицу, потерявшую суженого.
Впрочем они не одиноки - на Камчатке так водят к "хвосту засыпанного пеплом вертолёта"Улыбающийся
Отредактировано: Luddit - 07 ноя 2022 10:06:28
  • +0.07 / 4
  • АУ
В. Вилежаня
 
russia
Слушатель
Карма: +6.53
Регистрация: 15.02.2009
Сообщений: 19,703
Читатели: 4
Цитата: Luddit от 07.11.2022 10:05:20Так в его интересах рассказать что-нибудь погорячее. Чтоб туристов больше ехало.
Там даже бывают случаи - затаскивают некую непонятную алюминину куда подальше и потом выдают за обломки упавшей ракеты с Байконура. И водопады строят, чтоб красиво текло, в комплекте с со старинной легендой про красавицу, потерявшую суженого.
Впрочем они не одиноки - на Камчатке так водят к "хвосту засыпанного пеплом вертолёта"Улыбающийся

Что Вы, что Вы. Мы не о банальном туризме, а о великом. О возможном Контакте. Тут выдумки неуместны.
Знание немногих принципов может заменить незнание многих фактов. ( Гельвеций.)
Недаром многих лет Свидетелем господь меня поставил ...
  • +0.04 / 2
  • АУ
Сейчас на ветке: 8, Модераторов: 0, Пользователей: 3, Гостей: 1, Ботов: 4
 
alex7166 , sputnik016 , В. Вилежаня