Как в квантовый компъютер вводятся данные?

Question

[SergeySerge11]

Объясните маленькую деталь, которую никто написать не может, и которая напрочь убивает саму идею квантовых компьютеров, КАК ДАННЫЕ-ТО ВВОДЯТСЯ?
Например есть список из 1000 10 битных чисел, нужно найти число 5, оно в 666 позиции(НО САМИ ЧИСЛА ЕЩЕ НЕ ПРИШЛИ), КАК ЭТИ 1000 Данных вводятся, сколько время займет, 1 операция, 32 или 1000
Какова будет оценочно длинна квантовой цепи, пару вариантов накидаю, sqrt(1000)*x или sqrt(1000)*x + 1000*y будет ли на 1000 элементов цепь длиннее, так как надо же как-то ввести 1000 элементов,?

Answer 1

[Василий Банников]

1. Квантовый компьютер не оперирует числами так, как это делают обычные компьютеры, так что сначала нужно нужные числа представить в том виде, в каком их сможет переварить алгоритм, который ты терализовал в квантовом компьютере. Способов закодировать много и выбор зависит от того, какую задачу ты решаешь.
https://quantumalgorithms.org/chap-classical-data-...
В первую очередь тебе скорее всего придётся числа преобразовать в вектора или матрицы и далее уже кодировать их как начальное состояние кубитов или как вентили.

2. "Сколько времени займёт" ответить сложно, так как очень сильно зависит от конкретного компьютера, сложности схемы, количества возможных состояний на выходе. Чем больше будет помех/шума, чем больше будет возможных состояний - тем больше повторных запусков понадобится, чтобы собрать больше данных.

Например есть список из 1000 10 битных чисел, нужно найти число 5, оно в 666 позиции(НО САМИ ЧИСЛА ЕЩЕ НЕ ПРИШЛИ), КАК ЭТИ 1000

А ты уверен, что поиск одного числа из тысячи - это действительно та задача, которую нужно решать при помощи квантового компьютера?

Answer 2

[VoidVolker]

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