Как стать автором
Обновить

Что может квантовый компьютер

Время на прочтение12 мин
Количество просмотров30K
Всего голосов 31: ↑28 и ↓3+25
Комментарии10

Комментарии 10

В квантовых компьютерах кубиты находятся в состоянии 0 или 1 с какой-то вероятностью. Вероятность — это число. Чтобы записать одно число с бесконечной точностью, нужно бесконечное количество битов. Поэтому, в теории, один кубит — это физическая система с бесконечным количеством памяти.

Вот прям серьезно? Бесконечная память? Примерно как тот самый бесконечный архиватор, который все в один байт сжимает? Разве что разархиватор пока не реализовали...


Тогда давайте вспомним еще системы с "бесконечной" точностью и "скоростью, близкой к скорости света". Помнится раньше были (есть) аналоговые логарифматоры, интеграторы, дифференциаторы, сумматоры, умножители. Работают со скоростью, которая цифровым компам и не снилась. С "бесконечной точностью". Правда тоже есть ограничения со сложностью, согласованностью и т.д. И почему-то нет хайпа...

А еще проскакивает мысль, что принципиальных преимуществ перед классическими вычислениями квантовые компьютеры не получат (будучи реализованными в железе). Просто будем получать все более понтовые адиобатические машины и малокубитные универсалки, которые будут выигрывать в задачах, для которых нет крутых классических алгоритмов. Хотя сама по себе теория квантовой информации очень интересная область

Вот в том-то и дело. Наблюдатель, читающий данные, неминуемо приведет систему в одно из вероятностных состояний, при этом теряя основной массив информации.
Поправьте если я что-то упустил.

Чтобы записать одно число с бесконечной точностью, нужно бесконечное количество битов. Поэтому, в теории, один кубит — это физическая система с бесконечным количеством памяти.
Мне дико интересно, как можно на практике записать в кубит число sqrt(2)/157. А еще лучше (pi^exp)/101.

Один кубит соответствует двум вещественным числам (float). Это большой выигрыш, потому что для двух вещественных чисел на обычном компьютере нужно два машинных слова — 128 обычных битов, а мы обошлись одним квантовым.
Вероятность, зашитая в суперпозиции, полезна весьма условно: мы не можем «прочитать» её.

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

Либо легко сможет найти потерянный приватный ключ от кошелька биткойна, исходя из публичного.
Правда, тогда и злоумышленники смогут легко найти потерянный ключ. Не говоря уже о криптовиках, которые сменят шифрование на устойчивое к квантам.
Всё! Я понял! Можно сделать квантовый компьюер очень дешевым, прямо сейчас, из подручный материалов! Я заню как! Буду пробовать. Спасибо!
«Один кубит это 2 вещественных числа. Два кубита — 4 вещественных числа.»
а прочитать данное число и вывести на «экран терминала».
Каждое считывание дает 1 или 0, получается нужно прочитать (запустить вычисления) 2^n раз что бы получить классическое число с N двоичными разрядами?
Да и как записать исходные данные (как записать константы с большой точностью). Если я правильно понимаю, то сейчас записываются 1 или 0 и потом в процессе вычислений получают переменную с большой точностью.
Получается по факту — кубит это 1 или 0 и нет никаких бесконечных точностей.

Кстати поясните как взаимодействуют кубиты, например построили кубит с использованием атома фосфора. Как они передают или преобразуют закодированный значения?
Объем памяти или количество кубит. Чем больше памяти, тем лучше? Для квантового компьютера нет — когда мы увеличиваем количество кубит, растет сложность квантовой системы. Систему становится тяжело поддерживать в изолированном состоянии.

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

Объясните, пожалуйста, далекому от квантовой физики (да и от обычной тоже) человеку, как может КК взаимодействовать с окружающей средой? То есть я разработчик написал… калькулятор! и как этот калькулятор может взаимодействовать с окружающей средой? волновые помехи имеются ввиду? а из-за чего?
Мне просто очень интересен стал этот момент. О чем тут именно речь?
В цитате речь идёт о неконтролируемом и вредном для вычислителя/пользователя взаимодействии кубита со средой. Это аналогично проблеме классических устройств, вроде размагничивающего фактора. В КК временные интервалы меньше — сложнее удержать кубит в одном состоянии.
Касаемо прикладного (контролируемого) взаимодействия вычислителя с окружающей средой, то тут я не теме, но судя по размерам текущих прототипов, в качестве окружения выступает классический вычислитель.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий