Виктор Бах – Параллели - квантовое превосходство. (страница 2)

Чтобы оценить его элегантность, вспомни классические вычисления. Если у тебя неотсортированная база данных из миллиона записей — скажем, миллион уникальных комбинаций цифрового замка, и только одна правильная — классический компьютер должен проверять их последовательно. Пробуй комбинацию один — неудача. Два — неудача. Просто идёт по списку. В среднем потребуется полмиллиона попыток, чтобы найти нужную. Время масштабируется линейно с размером базы. Если база — все возможные криптографические ключи в мире, классическому компьютеру понадобится больше времени, чем существует вселенная. Чистая грубая сила.

Ведущий 2:

Но алгоритм Гровера не проверяет последовательно. Квантовый компьютер берёт все возможные комбинации — все миллион записей — и помещает их в единое одновременное состояние суперпозиции. Визуально: миллион серых столбиков на графике, все одинаковой высоты над горизонтальной нулевой линией. Высота — это амплитуда вероятности. У каждого ответа равные шансы быть измеренным. Система — идеальный однородный океан неопределённости.

Конец ознакомительного фрагмента.

Текст предоставлен ООО «Литрес».

Прочитайте эту книгу целиком, купив полную легальную версию на Литрес.

Безопасно оплатить книгу можно банковской картой Visa, MasterCard, Maestro, со счета мобильного телефона, с платежного терминала, в салоне МТС или Связной, через PayPal, WebMoney, Яндекс.Деньги, QIWI Кошелек, бонусными картами или другим удобным Вам способом.