Чем классический компьютер лучше квантового? [закрыто]

Как ответил fs137, квантовый компьютер может имитировать классический компьютер, и поэтому с чисто точки зрения теории сложности классический компьютер никогда не превосходит квантовый в асимптотическом смысле (при условии, что$P\subset BQP$, в настоящее время открытый вопрос).

Однако квантовые компьютеры в настоящее время работают с очень небольшим количеством кубитов (исключая адиабатический QC, такой как D-Wave) по сравнению с классическими компьютерами с классическими битами. Таким образом, в настоящее время мы не находимся во времени, когда квантовые компьютеры могут работать в масштабе, где эти асимптотики берут верх. Поскольку квантовые компьютеры имеют очень большие накладные расходы для выполнения операции, которая сравнительно проста на классическом компьютере, они имеют очень большие постоянные коэффициенты, которые доминируют для небольших вычислений. Любая отдельная операция, которую может выполнить классический компьютер, вероятно, будет намного медленнее на квантовом компьютере.

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

Вы можете смоделировать классический компьютер на квантовом компьютере (практически без накладных расходов), но не наоборот. Вот ссылка на список квантовых вентилей, которые оказались полезными: https://en.wikipedia.org/wiki/Quantum_gate .

Я также хотел бы отметить, что квантовый компьютер не позволяет копировать квантовые биты. ( https://en.wikipedia.org/wiki/No-cloning_theorem ). Итак, для хранения данных лучше подойдет классический компьютер.