​​Для демонстрации квантового превосходства на современных, не очень больших квантовых компьютерах, в первую очередь необходимо выбрать подходящую задачу. Ее решение должно быть одновременно сложным для классических и простым для квантовых устройств, а конечный ответ должен быстро проверяться. Группа ученых проанализировала квантовый алгоритм для игры в «Магический квадрат» и показала возможность квантового превосходства

http://short.nplus1.ru/quantmagicsquare