Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Что такое квантовый компьютер и в чем состоит проблема его создания?

ТехнологииФизикаНаука
Alexey Demidov
  · 14,8 K
Первый

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

Квантовый компьютер, как было уже сказано выше, это некий компьютер, который может использовать в качестве рабочих элементов так называемые Кубиты (Q-bit). Изначально считается что Кубит это некая частица, которая подчиняется законам квантовой механики, то есть, имеет волновую функцию (набор состояний, например ноль и единицу). Как известно, при добавлении частиц в... Читать далее
Первый
Квантовый компьютер — это средство вычислительной техники, где в основе работы центрального процессора лежат законы квантовой механики. Такой компьютер принципиально отличается от традиционных ПК, работающих на основе кремниевых чипов. Квантовые компьютеры пока все еще остаются экспериментальными. Маловероятно, что полноценный квантовый компьютер, обеспечивающий... Читать далее
Веб-разработчик, инженер по спец. "Автоматизированные Системы Обработки Информации и...  · 5 нояб 2015
Ну и к практически исчерпывающим вышеприведенным ответам добавлю, что разница в квантовых и классических вычислениях ещё и в том, что во втором случае, как уже было сказано, последовательно проверяется каждое возможное решение, пока не найдется верное и алгоритм не завершится, а при квантовых вычислениях решение находится мгновенно, однако с крайне низкой точностью, а... Читать далее
Программист, Deutsche Bank  · 14 июл 2015
Ячейка памяти обычного компьютера хранит один бит информации: либо нолик (конденсатор разряжен), либо единичку (конденсатор заряжен). 64 такие ячейки позволяют закодировать одно из 18 квинтиллионов (2 в степени 64) различных целых чисел. Представьте, что одно число из этих 18 квинтиллионов является решением какой-то важной и сложной задачи, например описывает лекарство... Читать далее
квантовый компьютер не может одновременно ПРОВЕРИТЬ все состояния, иначе любая задача была бы сложностью N(1)... Читать дальше