Квантовый компьютер победит классический в игре «Магический квадрат»
Ученые теоретически проанализировали квантовый алгоритм для игры в «Магический квадрат» и показали, что даже небольшие шумные квантовые компьютеры способны превзойти классические аналоги. Работа представлена в журнале Nature Physics.
Теоретически квантовые компьютеры способны решить многие важные задачи эффективно, в то время как классическим устройствам понадобится экспоненциально большое время для их решения. Однако большинство современных квантовых компьютеров недостаточно мощны, чтобы показать превосходство в решении каких-то полезных задач.
В прошлом году компании Google удалось продемонстрировать явное превосходство в решении задачи эмуляции случайно квантовой цепи, но такую задачу нельзя назвать очень полезной. К тому же, для этого
Читать на rusjev.net


