2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 квантовые вычисления
Сообщение20.10.2013, 10:48 
Аватара пользователя


27/12/12

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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 11:33 
Аватара пользователя


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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 11:52 
Аватара пользователя


27/12/12

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

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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 12:42 
Аватара пользователя


08/01/13
247
itmanager85 в сообщении #777523 писал(а):
ну а какой потенциал то у квантовых вычислений ?
Если делать кандидатскую, или докторскую диссертацию, то "потенциал неплохой". :-) Если вопрос относится к "прорыву" человечества, то спорный. Технические системы давно превосходят человека по скоростям и перемещений, и передаче сигналов. Хотя, давать прогнозы - дело неблагодарное. Затем, работает экономика. Важен параметр "цена/эффективность". Пока нужно "пахать" в этой области.

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 13:07 
Аватара пользователя


27/12/12

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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 13:49 
Аватара пользователя


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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 14:36 
Аватара пользователя


27/12/12

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

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

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 16:33 
Заслуженный участник


28/12/12
7946
itmanager85 в сообщении #777584 писал(а):
так сколько нужно кубитов чтобы произвести 10^80 вычислений эквивалентных классическим не более чем за 1с ?
Зачем нужно производить столько вычислений?

 Профиль  
                  
 
 Re: квантовые вычисления
Сообщение20.10.2013, 16:46 
Аватара пользователя


27/12/12

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

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: photon, whiterussian, profrotter, Jnrty, Aer, Парджеттер, Eule_A, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group