квантовые вычисления

[itmanager85]

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

[Neos]

Когда-то было много шума про нейрокомпьютеры. Потом про нанотехнологии. Сейчас - про квантовые вычисления. Какая-то PR-шумиха, как будто это панацея от всех проблем. Есть определенное направление в технологиях, в науке. Наверное многообещающее, но пока выдающее "скромные" результаты. Слониха производит мышь. Безусловно этими направлениями нужно заниматься, но слишком много показного.

[itmanager85]

Neos в сообщении #777516 писал(а):

Когда-то было много шума про нейрокомпьютеры. Потом про нанотехнологии. Сейчас - про квантовые вычисления. Какая-то PR-шумиха, как будто это панацея от всех проблем. Есть определенное направление в технологиях, в науке. Наверное многообещающее, но пока выдающее "скромные" результаты. Слониха производит мышь. Безусловно этими направлениями нужно заниматься, но слишком много показного.

ну а какой потенциал то у квантовых вычислений ?

[Neos]

itmanager85 в сообщении #777523 писал(а):

ну а какой потенциал то у квантовых вычислений ?

Если делать кандидатскую, или докторскую диссертацию, то "потенциал неплохой". Если вопрос относится к "прорыву" человечества, то спорный. Технические системы давно превосходят человека по скоростям и перемещений, и передаче сигналов. Хотя, давать прогнозы - дело неблагодарное. Затем, работает экономика. Важен параметр "цена/эффективность". Пока нужно "пахать" в этой области.

[itmanager85]

Neos
ну так это правда что на n-кубитном процессоре можно за 1с провести расчётов эквивалентным 10^80 операций на обычном компьютере? сколько для этого надо кубит ?

[zubik67]

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

[itmanager85]

zubik67 в сообщении #777558 писал(а):

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

не совсем за такт, результат получается с определённой степенью достоверности за такт. я имел ввиду результат с практически 100% достоверностью, за сек .
так сколько нужно кубитов чтобы произвести 10^80 вычислений эквивалентных классическим не более чем за 1с ?

[DimaM]

itmanager85 в сообщении #777584 писал(а):

так сколько нужно кубитов чтобы произвести 10^80 вычислений эквивалентных классическим не более чем за 1с ?

Зачем нужно производить столько вычислений?

[itmanager85]

DimaM
проверить гипотезу римана, насколько это возможно

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

каков по вашему разумный потолок требуемой мощности квантовых вычислений достаточный для большинства задач ?