Скажите вкратце - что такое «квантовые вычисления» на практике?

где ты видел комп на 128 настоящих кубитов?

где ты видел комп на 128 настоящих кубитов?

Допустим, такой комп есть. Что можно на нём вычислить?

на практике

распил

Допустим, такой комп есть. Что можно на нём вычислить?

Можно запихнуть большие харды (много), больше ОЗУ, больше видеопамяти, и включить Crysis 2 DX11 с тесселяцией на большой экран без тормозов!

P.S. понятия не имею, что вычислять с такими мощностями. Разве что какое-нибудь SETI и искать безуспешно инопланетян.

распил

В наших реалиях да, 128 бит распилят и дойдут 64.

Что можно на нём вычислить?

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

В наших реалиях да, 128 бит распилят и дойдут 64.

Думаешь только у нас все такие хитрые? d-wave именно попилом и занимается.

распил

тоже распил?
http://cs.msu.ru/departments/qi

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

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

На кафедре читаются курсы «Квантовые алгоритмы» и «Физические основы квантовой информатики» ведётся семинар по квантовой информатике для студентов 2–5 курсов и аспирантов. Результаты курсовых и дипломных работ являются составной частью исследований лаборатории физики квантовых компьютеров Физико-технологического института РАН. Приветствуется хорошее знание студентами английского языка, любовь к физике и умение программировать.

На кафедре работают профессора Ю. И. Ожигов, С. Н. Молотков.»

---
http://qi.cmc.msu.ru/
«Добро пожаловать на кафедру квантовой информатики факультета ВМиК! Кафедра была создана в 2001 году. Главные направления ее работы: квантовые вычисления, квантовая связь, моделирование электронных и молекулярных наноструктур. Эта область исследований тесно связана с квантовой механикой, биохимией и криптографией. На кафедре развиваются как теоретические исследования в области квантовых вычислений и квантовых коммуникаций, так и численное моделирование наноструктур, то есть таких структур, элементы которых имеют характерный размер 1–2 ангстрема (1A=1/10 000 000 mm). Это — квантовые точки на единичных атомных ядрах и электронах. Связь теории элементарных частиц с химией и биохимией была известна давно и хорошо. Но только в конце 20 века было установлено, что использование наноструктур и квантовых законов, которым они подчиняются, способно радикально увеличить эффективность вычислений и усилить безопасность коммуникаций. Мы занимаемся разработкой теории наноструктур в тесном контакте с институтами РАН, где работает большинство сотрудников кафедры, прежде всего — с Физико-технологическим институтом РАН (ФТИАН)»

d-wave именно попилом и занимается.

спасибо за совет

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

Тем более как понял, они обратной задачей занимаются - решением квантовых задач на обычных компах, что да, востребовано и чем заняты очень многие супер- и не очень компьютеры. Скажем к подобным расчетам сводится процентов 70 проектов boinc (почти все биомедицинские и все химические).

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

Квантовые алгоритмы

Квантовые алгоритмы

Спасибо, интересно. Почитал.

Алгоритм Шора был разработан Питером Шором в 1994 году. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами.

Молодцы, чо :) 15 разложили на 3 и 5...

для реальных задач

настоящий «ассоциативный» искусственный интеллект, а не эта убогая эмуляция?

да хотя бы посмотреть, как дедет себя тот же алгоритм Шора на «реальном» железе.

Так оно таки работает???

Так оно таки работает???

Да фиг знает, походу ничего неработает, потому что информации мало и она какая-то противоричивая...
А Ваш автар разжигает...

А Ваш автар разжигает...

Разжигает ЧТО? Бурную фантазию ЛОРовцев?

Да фиг знает, походу ничего неработает, потому что информации мало и она какая-то противоричивая...

Тоже такая мысль возникла. Неясно только, что из себя представляет D-Wave.

Они изучают квантовую информатику в целом, а не только ВМ.

Допустим, такой комп есть. Что можно на нём вычислить?

Написать ИИ, загрузить его в гугль-машину и пустить кататься по городу. Слава роботам!