Начнем с рассмотрения классического бита и квантового бита.
Все эти подходы имеют свои достоинства и призваны сгладить разницу между квантовыми и классическими ситуациями.
Все эти подходы имеют свои достоинства и призваны сгладить разницу между квантовыми и классическими ситуациями.
Любой, кто не шокирован квантовой теорией, ее не понял.
Нильс Бор
Восемь кубитов могут представлять все 256 значений одновременно.
Физический кубит — это аппаратная реализация логических кубитов,
В качестве общего правила допустим, что потребуется 1000 очень хороших физических кубитов, чтобы сделать один логический кубит. Эта оценка варьируется в зависимости от исследователя, уровня маркетингового хайпа и благонамеренного мышления, но я считаю число 1000 разумным. Мы обсудим связь между двумя типами кубитов в главе 11. Тем временем мы
Физические кубиты зашумлены, и этот шум становится причиной ошибок в вычислениях. Алгоритм Шора требует полностью отказоустойчивых, скорректированных на ошибки логических кубитов. Это означает, что мы можем обнаружить и исправить любые ошибки, возникающие в кубитах. Сегодня это происходит в памяти и хранилище данных на вашем ноутбуке и смартфоне. Мы исследуем корректировку квантовых ошибок в разделе 11.5.
Разработчики алгоритмов для классических вычислений обращаются к квантовым вычислениям и наоборот. Кроме того, любое конкретное решение задачи может содержать классические и квантовые компоненты.
Первоначально считалось, что только квантовые алгоритмы могут предложить экспоненциальные улучшения таких классических рекомендательных систем, но в 2019 году Эвин Танг разработала «квантово-вдохновленный классический алгоритм для систем рекомендаций», который показал классический метод получения такого огромного улучшения [17]. Алгоритм Танг оказался экспоненциально быстрее, чем любой ранее известный классический алгоритм, и позволяет выполнять определенные задачи за шесть дней вместо требовавшихся ранее 106= 1 млн дней (примерно 2740 лет).
Раб