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

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

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

ТехнологииФизикаНаука
Alexey Demidov
  · 14,9 K
Веб-разработчик, инженер по спец. "Автоматизированные Системы Обработки Информации и...  · 5 нояб 2015

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

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