По сути, кубит может «представлять себя» (при наблюдении) как 1 или 0. Мое понимание (каким бы неточным оно ни было) состоит в том, что наблюдение за одним конкретным кубитом может привести к разным результатам. Это может быть 1 при первом наблюдении и 0 при следующем.
Тем не менее, как это помогает нам, когда мы хотим знать (окончательно), является ли это 1 или 0.
Если я задаю кому-то вопрос и не могу положиться на то, что они говорят, у меня нет достоверного ответа. Чем это отличается? По крайней мере, с «традиционным» битом у меня определенно есть 1 или 0.
Итак, я предполагаю (опять же, возможно, ошибочно), что выход этого кубита должен быть опрошен немного дальше, и должны быть выполнены вычисления, чтобы гарантировать целостность того, что он выводит, чтобы найти наиболее вероятный результат (т. е. 1 или 0). В этом случае, если в конечном итоге это либо 1, либо 0, он не сохраняет несколько значений одновременно. Это означает, что он не более эффективен, чем бит, который аналогичным образом хранит только одно значение за раз.
Позвольте мне прояснить — я кое-что здесь неправильно понимаю, я полностью осознаю это, я определенно ошибаюсь — но я хочу знать, какую часть этой истории я упускаю.
Если один-единственный кубит хранит одно-единственное значение (как бы мы ни извлекали это значение) — насколько он более функционален, чем классический бит? Если я ошибаюсь, и на самом деле кубит может хранить несколько значений и выводить одно из них — как мы можем сохранять и извлекать данные таким образом?
Один кубит так же полезен, как один классический бит в обычном компьютере. Вы можете сделать только три вещи с классическим битом:
Мощь компьютера заключается в использовании большого количества битов, что позволяет хранить различные типы данных, когда кто-то выясняет, как кодировать данные (текст, числа, изображения, звуки и т. д.) в битах. Это также позволяет более сложные манипуляции с данными, поскольку изменения в одном наборе битов могут зависеть от состояния других битов.
Точно так же есть три вещи, которые вы можете сделать с одним кубитом:
Комикс « Субботние утренние хлопья для завтрака», на который Эмилио ссылается в комментариях к вопросу, представляет собой великолепное непрофессиональное описание того, что происходит (как и должно быть; он был написан в соавторстве со Скоттом Ааронсоном, ученым-компьютерщиком из Техасского университета в Остине).который специализируется на квантовых компьютерах). Как только ваша вычислительная задача закодирована в кубитах, вы можете выполнить с кубитами операцию, не имеющую аналога в классических битовых вычислениях: интерференцию. Эта операция берет набор кубитов, представляющих возможные решения проблемы, и при правильном кодировании заставляет возможности, соответствующие неправильным ответам, уравновешиваться, что приводит к почти нулевой амплитуде, оставляя только правильные ответы для обнаружения. Иными словами, правильно настроенное квантовое вычисление вызывает деструктивную интерференцию неправильных ответов, а конструктивную интерференцию правильных ответов.
Результат по-прежнему является вероятностным, поэтому все еще можно получить неправильный ответ. Но тщательно спроектированный квантовый компьютер может дать правильный ответ с вероятностью 99,99...%. Запуск вычислений несколько раз и получение ответа большинства может сделать вероятность неправильного ответа сколь угодно малой.
Квантовые компьютеры не получают свою скорость от «параллельного использования всех возможностей». По-прежнему требуется обработка для кодирования задачи и пространства решения в кубиты и выполнения необходимых преобразований. На самом деле, исходя из наших текущих знаний о квантовых компьютерах, существует лишь несколько задач, которые квантовые компьютеры решают значительно быстрее, чем классические компьютеры — алгоритм Шора для факторизации чисел является самым известным — и каждая задача требует уникальной настройки. Насколько нам известно, не существует универсальных квантовых компьютеров, способных решать все задачи быстрее, чем обычный компьютер.
Чтобы ответить на ваш конкретный вопрос, кубиты предназначены только для обработки данных с помощью специальных алгоритмов. Думайте об этом как об особом виде оперативной памяти, а не о жестком диске. Хранить данные лучше всего с помощью классических битов.
Эмилио Писанти
Джейк Уотроус
JᴀʏMᴇᴇ